自由式学习
1人加入学习
(0人评价)
Python基础知识-pycharm版
价格 免费
该课程属于 1411-李同学-算法方向-自然语言处理-就业:是 请加入后再学习

9、核心底层原理:查找键值对的底层过程

a.get("name")

"lixuan"

取散列值时三位三位的取

,如果为空,返回None。如果不为空,则将这个bucket的键对象计算对应的散列值,和我们的散列值进行比较,如果相等,则将对应的值对象返回。如果不相等,再依次取其它几位数字,重新计算偏移量。

总结:

1)键必须可散列:数字字符串元组都是可散列的

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

3)键查询速度很快

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

[展开全文]

授课教师

高级算法工程师

课程特色

图文(1)
视频(152)
考试(10)

最新学员