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

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

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

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

原文地址:https://www.cnblogs.com/ljwpython/p/14611930.html