← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 9760.f · 生成模型:DeepSeek-V4.1-Flash

字典键必须可散列

理解等级:中级

字典靠键的散列值定位槽位,因此键必须可散列:数、字符串、元组可以,列表不行——它可变,内容一变散列就变,之前存下的位置再也找不到。需要多个维度做键时用元组 (x, y),或把键编码成一个字符串。可散列还意味着相等与散列必须一致,自己写的对象当键要保证这一点。这也解释了字典与列表的分工:列表的 in 是逐个比较,字典的 in 查的是键、平均接近常数时间;用错容器,代价就是随数据量线性增长的等待。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第2章 Python速成 · 查看原书依据

      字典键必须是“可散列的”,尤其是不能使用列表作为键。如果你需要一个多维的键,则应该使用一个元组或找出一种方法将键转换成一个字符串。

    参考来源

    - 位置:《数据科学入门(第2版)》第2章 Python速成(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0006.xhtml) - 结论依据:原文这一段直接给出本卡的核心判断:「字典键必须是“可散列的”,尤其是不能使用列表作为键……」 - 原始内容:字典键必须是“可散列的”,尤其是不能使用列表作为键。如果你需要一个多维的键,则应该使用一个元组或找出一种方法将键转换成一个字符串。