一、什么是哈希化
哈希化（Hashing）是将任意长度的二进制值映射为固定长度的较小二进制值的过程，一般使用哈希函数（Hash Function）来完成。
在Python中，哈希化被广泛应用于字典（dict）、集合（set）等数据类型中，因为哈希表（Hash Table）在查找、插入、删除等操作上具有优秀的时间复杂度。
二、集合类型不可哈希化的原因
在Python中，可哈希对象需要满足两个要求：
- 实现了__hash__()方法
- 实现了__eq__()方法
但是，如果一个对象是不可变的，但是它包含了不可哈希的元素，那么它本身也不能被哈希。
因此，集合类型中包含不可哈希的元素时，集合类型对象本身也不能作为字典的键或集合的元素直接被哈希。
三、解决方法
1. 使用frozenset
frozenset是一个不可变的集合，因此它本身可以被哈希。可以将集合类型中的元素转化成frozenset类型，从而使集合类型可以被哈希。
set1 = set([1, 2, 3])
set2 = frozenset(set1)
d = {set2: 'value'}
2. 利用哈希函数重写__hash__()方法
如果集合里面只有可哈希对象，那么我们可以重写集合类型中元素对象的__hash__()方法，从而使集合本身可以被哈希。
class MyObj:
def __init__(self, val):
self.val = val
def __hash__(self):
return hash(self.val)
set1 = set([MyObj(1), MyObj(2), MyObj(3)])
3. 将集合转换为元组
如果集合中只包含数值或字符串等可哈希对象，则可以将集合转换为元组，从而可以被哈希。
set1 = set([1, 2, 3])
tuple1 = tuple(set1)
d = {tuple1: 'value'}
四、小结
解决Python中集合类型不可哈希化的错误，需要针对集合类型中包含的元素类型进行具体分析，然后选择合适的解决方法。
如果集合类型中包含不可哈希的元素，可以使用frozenset将元素转换为可哈希对象。如果集合类型中只包含可哈希的元素，可以重写元素对象的__hash__()方法或将集合转换为元组。
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/193145.html
微信扫一扫 
支付宝扫一扫 