Python11集合与字典的实现
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Python11集合与字典的实现相关的知识，希望对你有一定的参考价值。
一、字典的实现
dict是在list之上实现的
i（索引） = hash(key) % solt(槽位数)
此时i重复了怎么办（hash冲突）？
1、拉链法
每个槽位上拉一个List，就是拉链法
2、开地址法
使用某个算法重新计算i，就交开地址法
常用，效率更高，
i = fn(key, i)
以上是关于Python11集合与字典的实现的主要内容，如果未能解决你的问题，请参考以下文章