微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何实现python链接哈希表

如何解决如何实现python链接哈希表

我是 DataStructure 的新手,你能给我建议,在 python 中实现哈希表的最佳方法或使其进步

class ChainingHashTable:
    def __init__(self,value):
        self.value = value
        self.array = [[] for _ in range(value)]

    def hash(self,keyvalue):
        hash_key = sum(ord(i) for i in keyvalue)
        index_in_array = hash_key % self.value
        self.array[index_in_array].append(keyvalue)

    def display_hashtable(self):
        for i in range(len(self.array)):
            print(i,end='')
            for j in self.array[i]:
                print('-->',end=j)
            print()


s = ChainingHashTable(10)
s.hash('hello')
s.hash('good')
s.hash('Abracadabra')
s.hash('Poter')
s.display_hashtable()

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。