约束和假设
- 为了简化，Key只有Integer类型吗？
- 对于冲突解决，我们可以使用链接吗？
- 我们需要去考虑 load factors吗？
- 我们可以假设输入是有效的，还是必须对其进行验证？
- 我们可以假设这符合记忆吗？
编码实现
class Item(object):
def __init__(self, key, value):
self.key = key
self.value = value
class HashTable(object):
def __init__(self, size):
self.size = size
self.table = [[] for _ in range(self.size)]
def _hash_function(self, key):
return key % self.size
def set(self, key, value):
hash_index = self._hash_function(key)
for item in self.table[hash_index]
if item.key = key:
item.value = value
return
self.table[hash_index].append(Item(key, value))
def get(self, key):
hash_index = self._hash_function(key)
for item in self.table[hash_index]:
if item.key == key:
return item.value
raise KeyError('Key not found')
def remove(self, key):
hash_index = self._hash_function(key)
for index, item in enumeration(self.table[hash_index]);
if item.key == key:
del self.table[hash_index][index]
return
raise KeyError('Key not fount')
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/202456.html
