python哈希表函数（python哈希散列的映射）

1    
    
    
  、散列的映射

Map()创建一个空映射
    
    
    
，然后回到一个空映射集合
    
    
    
。

在put(key,val)的映射中添加新的键值对     


     


     


  。若键已存在     


     


     


  ，则用新值代替旧值 




 




 




 
。

get返回key对应的值

   

   

   

。如果key不存在 




 




 




 
，返回none     

     

     

 。

del通过del map[key]语句从映射中删除键-值对  




  




  




  。

len()回到映射中存储的键-值对的数目


  


  


  


。

当键存在时

   

   

   

，in通过keyinmap等语句返回True     

     

     

 ，否则返回False     
     
     
。

2 


     


     


     
、实例

classMap(object): def__init__(self,size=11): self.size=size self.__slots=[None]*self.size self.__data=[None]*self.size defput(self,key,val): hashvalue=self.hashfunction(key,len(self.__slots)) ifself.__slots[hashvalue]==None: self.__slots[hashvalue]=key self.__data[hashvalue]=val else: ifself.__slots[hashvalue]==key: self.__data[hashvalue]=val else: nextslot=self.rehash(hashvalue,len(self.__slots)) whileself.__slots[nextslot]!=Noneandself.__slots[nextslot]!=key: nextslot=self.rehash(nextslot,len(self.__slots)) ifself.__slots[nextslot]==None: self.__slots[nextslot]=key self.__data[nextslot]=val else: self.__data[nextslot]=val defget(self,key): startslot=self.hashfunction(key,len(self.__slots)) data=None stop=False found=False position=startslot whileself.__slots[position]!=Noneand\ notfoundandnotstop: ifself.__slots[position]==key: found=True data=self.__data[position] else: position=self.rehash(position,len(self.__slots)) ifposition==startslot: stop=True returndata defdelete(self,key): pass def__getitem__(self,key): returnself.get(key) def__setitem__(self,key,val): self.put(key,val) def__delitem__(self,key): self.delete(key) deflen(self): pass defhashfunction(self,key,size): returnkey%size defrehash(self,oldhash,size): return(oldhash+1)%size