Python内置容器之字典的实现【扩展】

1.拉链法

class Dict:
def __init__(self, solt_number):
self.solt_number = solt_number
self.solts = []
for _ in range(solt_number):
self.solts.append([])

def put(self, key, value):
idx = hash(key) % self.solt_number
self.solts[idx].append((key, value))

def get(self, key):
idx = hash(key) % self.solt_number
for k, v in self.solts[idx]:
if k == key:
return v
raise KeyError(key)

myd = Dict(16)
for i in range(20):
myd.put(str(i), i)