Python 可散列对象探究

可散列对象的定义

（1）支持 hash() 函数，并且通过__hash__()方法得到的散列值是不变的
（2）支持通过__eq__()方法检测相等性
（3）若a==b为真，则hash(a)==hash(b)也为真

Python 中的可散列对象和不可散列对象

• 可散列对象

  • Python 中不可变的对象是可以散列的如数值类型，字符串，元组和forzenset
  • 所有由用户自定义的对象都是可散列的，它们的散列值是由id()获取，并且都是不相等的。

• 不可散列对象
  可变类型的对象是不可散列的，如列表、字典和集合

自定义对象的散列特性

1. 对于自定义的类型，即使内容一样，散列值也不一样

   class A:
   
       def __init__(self, array):
           self.array = array
   
   
   
   a = A([1, 2, 3])
   b = A([1, 2])
   print(hash(a))
   print(hash(b))
   b.array.append(3)
   print(hash(a))
   print(hash(b))
   
   [Output]
   -9223371907492664944
   -9223371907492665084
   -9223371907492664944
   -9223371907492665084
   

2. 在两次运行中，同一个对象（同一处代码）通过hash()得到的散列值是会变的

3. 如果我们定义的类继承了可变类型则，它也是不可散列的

   class A(list):
   
       def __init__(self, array):
           self.array = array
   
   
   
   a = A('gg')
   print(hash(a))
   
   [Output]
   Traceback (most recent call last):
       File "c:/study/WorkSpace/FluentPython/example-code/03-dict-set/test_hash.py", line 9, in <module>
           print(hash(a))
   TypeError: unhashable type: 'A'
   
   import numpy as np
   a = np.array([1, 2, 3])
   hash(a)
   
   [Output]
   TypeError: unhashable type: 'numpy.ndarray'