Python 中的 hash

最新推荐文章于 2024-06-27 13:25:24 发布

Jaichg

最新推荐文章于 2024-06-27 13:25:24 发布

阅读量4.8k

点赞数 2

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

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

版权

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

摘要由CSDN通过智能技术生成

官方文档对可哈希的解释：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))