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

原创

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

2018-03-30 11:18:05 一个玩odoo的小伙 阅读数 4146 更多

分类专栏： Python

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_29654325/article/details/79754879

什么是可哈希？

• 
  
• 简要的说可哈希的数据类型，即不可改变的数据结构(字符串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'一旦存在，只要不销毁，内存地址一直不会发生改变
# - 故而字符串 可哈希
 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12

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

注意

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

文章最后发布于: 2018-03-30 11:18:05