9、核心底层原理:查找键值对的底层过程
a.get("name")
"lixuan"
取散列值时三位三位的取
,如果为空,返回None。如果不为空,则将这个bucket的键对象计算对应的散列值,和我们的散列值进行比较,如果相等,则将对应的值对象返回。如果不相等,再依次取其它几位数字,重新计算偏移量。
总结:
1)键必须可散列:数字字符串元组都是可散列的
2)字典在内存中开销巨大,典型的空间换时间
3)键查询速度很快
4)往字典里面添加新建可能导致扩容,导致散列表中键的次序变化。因此,不要在遍历字典的同时修改zi'dian