python 5-25 关于对哈希与id()的理解

525 学习记录
python：
哈希与不可哈希：
简要的说可哈希的数据类型，即不可变的数据结构(字符串str、元组tuple、对象集objects)。
它是一个将大体量数据转化为很小数据的过程，甚至可以仅仅是一个数字，以便我们可以用在固定的时间复杂度下查询它，所以，哈希对高效的算法和数据结构很重要。

• 哈希与不可哈希：
  1.什么是可哈希(hashable)？
  简要的说可哈希的数据类型，即不可变的数据结构(字符串str、元组tuple、对象集objects)。
  2.哈希的作用？
  它是一个将大体量数据转化为很小数据的过程，甚至可以仅仅是一个数字，以便我们可以用在固定的时间复杂度下查询它，所以，哈希对高效的算法和数据结构很重要。
  3.什么是不可哈希(unhashable)？
  同理，不可哈希的数据类型，即可变的数据结构 (字典dict，列表list，集合set)。

可哈希(hashable)与不可哈希(unhashable)
关于这篇文章的几个解释：
首先，对id()的解释：id
python 采用基于值的内存管理方式，每一个值都通过有一个内存空间来存储，而id()用来显示存储这些值所存放的内存地址。

x = 'good'
id(x)
Out[71]: 2085065686256
y = 'good'
id(y)
Out[73]: 2085065686256
id(x) == id(y)
Out[74]: True

然后，对hash()的解释：hash
python通过某种hash算法将数据换算成小数值且独一无二存储起来，方便了数据的比对与查询，不同的数据有不同的哈希(hash)值，相同值则有相同的哈希(hash)值

In[76]: x = [123]
In[77]: id(x)
Out[77]: 2085065678920
In[78]: x = [123,456]
In[79]: id(x)
Out[79]: 2085065639176
In[80]: x[1] = 789
In[81]: x
Out[81]: [123, 789]
In[82]: id(x)
Out[82]: 2085065639176

哈希就是给生成一个码或者一个id，只要这个对象是变化的对象，就不能哈希
因为底层是用哈希来映射出一个值作为一个内存地址
就相当于将这个值存在这个哈希地址上，而哈希地址几乎不可能重复。
然后如果值相同的对象的话，在python里面是相同的哈希值