侧边栏壁纸
博主头像
落叶人生博主等级

走进秋风,寻找秋天的落叶

  • 累计撰写 144662 篇文章
  • 累计创建 28 个标签
  • 累计收到 9 条评论
标签搜索

目 录CONTENT

文章目录

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

2023-12-22 星期五 / 0 评论 / 0 点赞 / 8 阅读 / 870 字

1.拉链法 简单实现: class Dict: def __init__(self, solt_number): self.solt_number = solt_number

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)

广告 广告

评论区