### Python 中 `hashable` 的定义及用法 #### 定义 在 Python 中，`hashable` 是指可以被哈希化的对象。这些对象可以通过内置函数 `hash()` 计算出一个整数值作为其唯一标识[^1]。所有不可变的内置对象（如字符串、元组、数字等）都是可哈希的，而任何可变容器（如列表或字典）则不是可哈希的[^2]。 对于用户自定义类的对象，默认情况下也是可哈希的，其哈希值来源于它们的身份标识 `id()` 函数返回的结果[^3]。如果希望改变这种行为，则需要重写类中的 `__hash__` 和 `__eq__` 方法[^4]。 #### 特性 要使一个对象成为 `hashable` 对象，需满足两个条件： 1. **不可变性**：一旦创建就不能修改。 2. **一致性**：在其生命周期内调用多次 `hash()` 应该始终返回相同的值[^5]。 #### 使用场景 `hashable` 主要用作集合数据结构的基础组件之一，在实现诸如 `set` 或者 `dict` 这样的高效查找操作时至关重要。只有当键是 `hashable` 类型时才能用于字典或者存储于集合之中。 以下是几个常见的例子： ```python # 可哈希的例子 print(hash('hello')) # 字符串是不可变得因此它是可哈希的 print(hash((1, 2))) # 元组由不可变元素组成所以它也可以被哈希化 try: print(hash([1, 2])) # 列表由于可变故无法直接计算它的哈希值 except TypeError as e: print(e) class Point: def __init__(self, x, y): self.x = x self.y = y def __repr__(self): return f'Point({self.x}, {self.y})' p = Point(1, 2) print(hash(p)) # 用户定义类默认基于 id() 实现 hash() ``` 通过上述代码可以看出不同类型的数据如何影响他们的可哈希状态以及错误处理方式。 #### 自定义哈希逻辑 为了使得我们自己的类能够更好地融入到支持快速检索的数据结构里边去，通常还需要覆盖默认的行为: ```python class CustomClass: def __init__(self, val): self.val = val def __eq__(self, other): if isinstance(other, CustomClass): return self.val == other.val return False def __hash__(self): return hash(self.val) cc1 = CustomClass(10) cc2 = CustomClass(10) print(cc1 == cc2) # True because we defined custom equality check. print(hash(cc1), hash(cc2)) # Same hashes due to our overridden method. ``` 这里展示了怎样重新定义等于(`==`)判断标准的同时也调整相应的哈希算法以保持一致性和正确性。 ---