Python 可哈希数据结构的核心概念

Python 可哈希数据结构基于对象不可变性原则。字符串和元组因内存地址稳定且内容不可变，具备哈希能力；列表、字典等可变对象则无法哈希。理解该机制对正确使用字典键、集合操作及处理数据去重至关重要，尤其在涉及嵌套结构时需特别注意类型限制。

dehua dong发布于 2018/3/300 浏览

简单来说，可哈希的数据类型通常对应不可变结构，比如字符串（str）、元组（tuple）等。

为什么字符串是可哈希的？因为它本质上是不可变的。当你执行 a = '1' 然后 a = '2' 时，实际上只是变量 a 的引用指向了新的内存地址，而原来的 '1' 对象本身并没有被修改。我们可以通过内置的 id() 函数来观察内存地址的变化：

str1 = '1'
print(id(str1))

str1 = '2'
print(id(str1))

运行后会看到两个不同的内存地址。这说明 '1' 和 '2' 是两个独立的对象。只要对象不被销毁，其内存地址保持不变，因此字符串是可哈希的。

同理，不可哈希的数据类型通常是可变结构，例如字典（dict）、列表（list）和集合（set）。如果允许它们作为字典的键，一旦内容发生变化，哈希值也会失效，导致查找错误。

注意可哈希的数据结构可以直接用于去重等操作；而对于不可哈希的数据结构（如嵌套字典的列表），往往需要针对特定属性进行改造才能实现去重。处理这类情况时，需要根据具体场景调整逻辑。

更多推荐文章