哈希表-数据结构

 

 

 

 

 

 

 

 

 

python实现代码如下所示：

#创建一个哈希表的类别
class hashtable:
    def __init__(self,size=101):
        self.size=size
#self.T=[linklist() for i in range(self.size)]  #创建长度为size的链表,T[i]表示每个链个空表
 #哈希函数定义
    def h(self,k):
        return  k % self.size
#哈希表插入函数
    def insert(self,k):
        i=self.h(k)
        if self.find(k):
            print("重复插入")
        else:
            self.T[i].append(k)
#哈希表的查找函数
    def find(self,k):
        i=self.h(k)
        return self.T[i].find(k)
#一个特殊的函数输出形式
print("<"+"*".join(map(str,[1,2,3,4,5]))+">")