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)

转载于:https://my.oschina.net/charlock/blog/745479