• 欢迎访问1024小神,一个只会Python的程序猿不是一个好司机
  • 有什么想对我说的可以在留言板里给我留言哦~
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏1024小神吧

Python字典的底层原理和优缺点

Python 1024小神 11个月前 (12-28) 394次浏览 3个评论

字典对象的核心是散列表。散列表是一个稀疏数组(总是有空白元素的数组),数组的每个单元叫做 bucket。每个 bucket 有两部分:一个是键对象的引用,一个是值对象的引用。所有 bucket 结构和大小一致,我们可以通过偏移量来读取指定 bucket。下面通过存储与获取数据的过程介绍字典的底层原理

小结:

1. 字典在内存中开销巨大,典型的空间换时间。

2. 键查询速度很快。

3. 往字典里面添加新建可能导致扩容,导致散列表中键的次序变化。因此,不要在遍历字典的同时进行字典的修改。

4.键必须可散列,如数字、元组、字符串;自定义对象需要满足支持hash。


如有失效,请留言告知丨转载请注明原文链接:Python字典的底层原理和优缺点
点赞 (0)

您必须 登录 才能发表评论!

(3)个小伙伴在吐槽
  1. hzj_2018
    1024!签到时间:2021-07-16 11:51:11,每日打卡,生活更精彩哦~
    2021-07-16 11:51
  2. huan506
    谢谢分享
    2021-04-04 10:40
  3. tttfff
    1
    2021-01-13 15:34