Python 中的 hash

最新推荐文章于 2025-03-24 15:29:49 发布

Jaichg

最新推荐文章于 2025-03-24 15:29:49 发布

阅读量4.8k

点赞数 2

分类专栏：其他文章标签： Python 可哈希 hashable

本文链接：https://blog.csdn.net/Jiaach/article/details/101773236

版权

其他专栏收录该内容

7 篇文章

订阅专栏

Python中可哈希对象必须具备不变的hash值和eq()方法。不可变对象如元组和frozenset默认可哈希，而可变对象如列表和字典则不可。默认情况下，用户自定义类实例也是可哈希的，hash值基于id()。__hash__返回对象的唯一标识，而__eq__用于比较相等性。hash()函数确保同一解释器内相同字符串的hash值一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

官方文档对可哈希的解释：hashable

An object is hashable if it has a hash value which never changes during its lifetime (it needs a hash() method), and can be compared to other objects (it needs an eq() method). Hashable objects which compare equal must have the same hash value.
Hashability makes an object usable as a dictionary key and a set member, because these data structures use the hash value internally.
Most of Python’s immutable built-in objects are hashable; mutable containers (such as lists or dictionaries) are not; immutable containers (such as tuples and frozensets) are only hashable if their elements are hashable. Objects which are instances of user-defined classes are hashable by default. They all compare unequal (except with themselves), and their hash value is derived from their id().

若对象在其生命周期内保持不变，而且能与其他对象相比较，那么这个对象是可哈希的。

通过__hash__返回一个int值，用来标记这个对象。对于类而言，如果没有实现 __eq__ 和 __hash__ 函数，那么会自动继承object.__hash__

   def __hash__(self):
        return hash(id(self))
    def __eq__(self, other):
        if isinstance(other, self.__class__):
            return hash(id(self))==hash(id(other))
        else:
            return False   
>>> class Z:
...     def __init__(self, x):
...         self.x = x
>>> x = Z(0)
>>> y = Z(0)
>>> x == y
False

对 __hash__ 和 __eq__ 重载：

>>> class A:
...     def __init__(self, x):
...         self.x = x
...     def __eq__(self, obj2):
...         if isinstance(obj2, self.__class__):
...             return self.__dict__ == obj2.__dict__
...         else:
...             return False
...     def __hash__(self):
...         if isinstance(int, self.x):
...             return hash(self.x)
...         elif isinstance(str, self.x):
...             hash = 0
...             for val in self.x:
...                 hash = 31 * hash + self.x - "a"
...             return hash
...         else:
...             return hash(self.x)
>>> class B:
...     def __init__(self, x):
...         self.x = x
...     def __eq__(self, obj):
...         return False
...     def __hash__(self):
...         return hash(self.x)
>>> a = A(1)
>>> b = A(1)
>>> a == b
True
>>> c = B(1)
>>> d = B(1)
>>> c == d
False

hash()函数保证了在同一个解释器进程里，相同字符串的hash一致。（如果要使用可重现可跨进程保持一致性的hash，可使用hashlib）

Reference：
https://docs.python.org/3/reference/datamodel.html#object.hash
https://fangjian0423.github.io/2016/03/12/java-Object-method/
https://www.zhihu.com/question/57526436/answer/153238652
https://blog.csdn.net/anlian523/article/details/80910808