一、什麼是哈希化
哈希化（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/zh-hk/n/193145.html
微信掃一掃 
支付寶掃一掃 