Python:可哈希数据结构的概念

什么是可哈希？

• 简要的说可哈希的数据类型，即不可改变的数据结构(字符串str、元组tuple、对象集objects)。

为什么说字符串是可哈希的，因为字符串本来就不是可变的，a=‘1’ a=‘2’，实际上是a的指针变化了，从’1’的内存地址 指向了 ‘2’ 的内存地址，我们通过检查一下对象内存地址来简要解释一下:

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

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

# - 输出
79192448
92888512
# - 可见 str1的指针指向的内存地址发生了改变
# - 实际上'1','2'一旦存在，只要不销毁，内存地址一直不会发生改变
# - 故而字符串 可哈希

• 那么同理，不可哈希的数据类型，即可改变的数据结构 (字典dict，列表list，集合set)

注意

可哈希的数据结构，可以通过迭代等方法进行去重等；但不可哈希的数据结构，往往在去重的方法上需要做相应的改造，例如嵌套字典的列表，根据字典中的某些元素属性去重，嵌套列表去重等.
相关可以关注另外一篇文章：《Python:不可哈希数据结构的去重实践》.