位置: IT常识 - 正文
python哈希散列的映射(哈希表散列函数)
编辑：rootadmin推荐整理分享python哈希散列的映射(哈希表散列函数)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:hash散列算法,hash散列算法,hash散列函数,哈希表散列函数,python哈希函数,python 哈希,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=sizeself.__slots=[None]*self.sizeself.__data=[None]*self.sizedefput(self,key,val):hashvalue=self.hashfunction(key,len(self.__slots))ifself.__slots[hashvalue]==None:self.__slots[hashvalue]=keyself.__data[hashvalue]=valelse:ifself.__slots[hashvalue]==key:self.__data[hashvalue]=valelse: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]=keyself.__data[nextslot]=valelse:self.__data[nextslot]=valdefget(self,key):startslot=self.hashfunction(key,len(self.__slots))data=Nonestop=Falsefound=Falseposition=startslotwhileself.__slots[position]!=Noneand\notfoundandnotstop:ifself.__slots[position]==key:found=Truedata=self.__data[position]else:position=self.rehash(position,len(self.__slots))ifposition==startslot:stop=Truereturndatadefdelete(self,key):passdef__getitem__(self,key):returnself.get(key)def__setitem__(self,key,val):self.put(key,val)def__delitem__(self,key):self.delete(key)deflen(self):passdefhashfunction(self,key,size):returnkey%sizedefrehash(self,oldhash,size):return(oldhash+1)%size
