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

根据键查找‘键值对’ 的底层过程

一个键值对是如何存储到数据中，根据键对象获取到值对象，理解起来比较简单。

a.get('name')

'king'

 

当调用a.get('name'),就是根据键 ’name‘ 查找到 '键值对'，从而找到值对象 ’king‘

第一步计算 'name' 对象的散列值

 

 和存储的底层流程算法一致，也是依次取散列表值得不同位置得数字。假设数组长度为8，我们可以拿出计算出得散列值最右边 3 位数字作为偏移量， 即 ’101‘，十进制是数字5 .我们查看偏移量5，对应得bucket 是否为空。如果为空，则返回 None ， 如果不为空，则将这个bucket得键对象计算对应散列值，和我们得散列值进行比较，如果相等。则将对应 ’值对象‘ 返回。如果不相等，则再依次取其他几位数字，重新计算偏移量。依次取完后仍然没有找到，则返回None。流程图如下：

 

用法总结：

1.键必须可散列

　　（1）数字、字符串、元组，都是可散列的。

　　（2）自定义对象需要支持下面三点：

　　　　①支持hash()函数

　　　　②支持通过 __eq__()方法检测相等性。

　　　　③若 a = b 为真，则 hash() = hash(b) 也为真。

2.字典在内存中开销巨大，典型的空间换时间

3.键查询速度很快

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