Python 的内置函数 hash-原创手记-慕课网

Python 的内置函数 hash() 用于获取对象的哈希值（hash value），它是一个固定长度的整数，代表对象的唯一标识。哈希值在 Python 中广泛应用于字典（dict）的键、集合（set）的元素等数据结构，以实现快速查找和去重。

详细说明

基本用法
hash() 函数接受一个对象作为参数，返回其哈希值：

hash_value = hash(object)

示例：

print(hash("hello"))  # 输出字符串 "hello" 的哈希值
print(hash(42))       # 输出整数 42 的哈希值

哈希值的特性
- 不可变性：对于不可变对象（如字符串、数字、元组等），哈希值在其生命周期内保持不变。
- 相同对象的哈希值相同：如果两个对象相等（a == b），则它们的哈希值必须相同（hash(a) == hash(b)）。
- 快速计算：哈希值的计算通常是高效的，适合用于快速查找。
支持哈希的对象
Python 中可哈希的对象必须是不可变的，常见的有：
- 整数、浮点数
- 字符串
- 元组（仅当所有元素都是可哈希的）
  示例：
```
print(hash((1, 2, 3)))  # 元组的哈希值
# print(hash([1, 2, 3]))  # 列表不可哈希，会报错
```

自定义对象的哈希
如果自定义类需要支持哈希，需实现 __hash__() 方法，并确保对象是不可变的（或哈希值不变）。通常与 __eq__() 方法一起定义：

class Point:
    def __init__(self, x, y):
        self.x = x
        self.y = y

    def __hash__(self):
        return hash((self.x, self.y))  # 基于坐标的元组生成哈希值

    def __eq__(self, other):
        return self.x == other.x and self.y == other.y

p = Point(3, 4)
print(hash(p))  # 输出自定义对象的哈希值

应用场景
- 字典键：字典使用哈希值快速定位键值对。
- 集合成员：集合依赖哈希值去重和判断成员是否存在。
- 缓存机制：哈希值可用于快速比较对象是否相同。
注意事项
- 可变对象（如列表、字典）不可哈希，尝试对其调用 hash() 会引发 TypeError。
- 哈希值在 Python 进程中是唯一的，但在不同运行中可能不同（Python 3.3 后默认启用随机哈希种子以增强安全性）。

示例：

# 不可哈希对象的错误示例
try:
    hash([1, 2, 3])
except TypeError as e:
    print(f"Error: {e}")  # 输出错误信息

通过合理使用 hash()，可以优化程序的性能，尤其是在需要快速查找或去重的场景中。