python dict怎么实现的(2)-木庄网络博客

a)根据所采用的探测函数，获得探测链上的下一个待检查的entry

b)检查到一个unused态的entry，表明搜索失败：

如果freeslot不为空，则返回freeslot；否则返回unused态的entry

c)检查entry的key与所搜索的key的引用是否相同，相同则搜索成功，返回entry

d)检查entry的key与所搜索的key的值是否相同，相同则搜索成功，返回entry

e)遍历过程中，发现dummy态的entry，且freeslot未设置，则设置freeslot

接下来是：PyDictObject对象的元素插入与删除的策略：

需要首先用到搜索策略，搜索成功，则直接将值进行替换，搜索失败，返回unused态或dummy态的entry，设置key、value和hash值，并且根据目前插入的元素情况进行ma_table的大小的调整（调整的依据就是装载率，根据是否大于2/3来进行调整）；删除也是类似，先计算hash值，然后搜索相应的entry，搜索成功，删除entry中维护的元素，将entry从Active态修改为dummy态

在PyDictObject的实现过程中，会用到缓冲池，在PyDictObject对象被销毁的时候，才开始接纳被缓冲的PyDictObject对象，定义的缓冲池可接纳的对象数量是80个，创建新PyDictObject对象的时候，如果缓冲池中有，则可以直接从缓冲池中取出使用

更多Python相关技术文章，请访问Python教程栏目进行学习！

以上就是python dict怎么实现的的详细内容，更多文章请关注木庄网络博客！！

返回前面的内容