知识卡片
字典键必须可散列
字典靠键的散列值定位槽位,因此键必须可散列:数、字符串、元组可以,列表不行——它可变,内容一变散列就变,之前存下的位置再也找不到。需要多个维度做键时用元组 (x, y),或把键编码成一个字符串。可散列还意味着相等与散列必须一致,自己写的对象当键要保证这一点。这也解释了字典与列表的分工:列表的 in 是逐个比较,字典的 in 查的是键、平均接近常数时间;用错容器,代价就是随数据量线性增长的等待。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第2章 Python速成 · 查看原书依据
字典键必须是“可散列的”,尤其是不能使用列表作为键。如果你需要一个多维的键,则应该使用一个元组或找出一种方法将键转换成一个字符串。
参考来源
- 位置:《数据科学入门(第2版)》第2章 Python速成(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0006.xhtml)
- 结论依据:原文这一段直接给出本卡的核心判断:「字典键必须是“可散列的”,尤其是不能使用列表作为键……」
- 原始内容:字典键必须是“可散列的”,尤其是不能使用列表作为键。如果你需要一个多维的键,则应该使用一个元组或找出一种方法将键转换成一个字符串。