字典_核心底层原理_内存分析_查找值对象过程
根据键查找”键值对“的底层过程
字典_核心底层原理_内存分析_查找值对象过程
根据键查找”键值对“的底层过程
字典查找的底层逻辑
key1值先转换散列码,先取散列码右侧数组位数的值,取出与其等值的引索对应的key2, 对key1和key2进行哈希值验算,一样则取出来value,不一样则再取key1散列值右侧数组位,得到新引索,继续比较
键必须可散列,数字,字符串,元组
自定义键必须满足
支持hash()函数
支持_eq_()方法检测相等
a==b为真,则 hash(a)==hash(b)为真