自由式学习
992人加入学习
(0人评价)
Python基础知识-pycharm版
价格 免费
承诺服务
该课程属于 1443-李同学-算法方向-计算机视觉-就业:是 请加入后再学习

字典_核心底层原理_内存分析_查找值对象过程

根据键查找”键值对“的底层过程

 

[展开全文]

字典查找的底层逻辑

key1值先转换散列码,先取散列码右侧数组位数的值,取出与其等值的引索对应的key2, 对key1和key2进行哈希值验算,一样则取出来value,不一样则再取key1散列值右侧数组位,得到新引索,继续比较

键必须可散列,数字,字符串,元组

自定义键必须满足

支持hash()函数

支持_eq_()方法检测相等

a==b为真,则 hash(a)==hash(b)为真

[展开全文]