哈希函数

zltzlt

哈希函数

哈希函数可以把给定的数据转换成固定长度的无规律数值，转换后的无规律数值可以作为数据摘要应用于各种各样的场景。

Python 中实现哈希函数的是 hash() 函数，它会调用对象的 __hash__() 魔法方法。

1. >>> hex(hash('123'))    # 将转化后的哈希值（十进制整数）转化为十六进制整数
   
2. '-0x2df4c3642922ec63'
   
3. >>> hex(hash('123456789qwertyuiop'))
   
4. '-0x3b0b4fb7601afabf'
   
5. >>> hex(hash(1234567890987654321))
   
6. '0x112210f4b16c1cb1'
   
7. >>> hex('123'.__hash__())
   
8. '-0x2df4c3642922ec63'
   
9. >>> hex('123456789qwertyuiop'.__hash__())
   
10. '-0x3b0b4fb7601afabf'
    
11. >>> hex((1234567890987654321).__hash__())
    
12. '0x112210f4b16c1cb1'

复制代码

永恒的蓝色梦想

补充一点：
要实现unhashble的类，应该把类的__hash__属性设为None

再补充一个哈希冲突的例子：

1. >>> hash(10**10000)
   
2. 809130080075442044
   
3. >>> hash(809130080075442044)
   
4. 809130080075442044

复制代码

永恒的蓝色梦想

1. def hash(obj,/):
   
2.     if obj.__hash__ is None:
   
3.         raise TypeError(f"unhashable type: '{obj.__class__.__name__}'")
   
4. 
   
5.     temp=obj.__hash__()
   
6. 
   
7.     if isinstance(obj,int):
   
8.         return temp.__hash__()
   
9. 
   
10.     raise TypeError("__hash__ method should return an integer")

复制代码