Hashable = có khả năng được băm.
Ok, băm là gì? Hàm băm là một hàm lấy một đối tượng, giả sử một chuỗi như Python Python, 'và trả về mã có kích thước cố định. Để đơn giản, giả sử giá trị trả về là một số nguyên.
Khi tôi chạy hàm băm ('Python') trong Python 3, tôi nhận được 5952713340227947791. Các phiên bản khác nhau của Python được tự do thay đổi hàm băm cơ bản, do đó bạn có thể sẽ nhận được một giá trị khác. Điều quan trọng là cho dù bây giờ nhiều lần tôi chạy hàm băm ('Python'), tôi sẽ luôn nhận được kết quả tương tự với cùng một phiên bản Python.
Nhưng hàm băm ('Java') trả về 1753925553814008565. Vì vậy, nếu đối tượng tôi đang băm thay đổi, kết quả cũng vậy. Mặt khác, nếu đối tượng tôi đang băm không thay đổi, thì kết quả vẫn giữ nguyên.
Vì sao vấn đề này?
Vâng, ví dụ, từ điển Python yêu cầu các khóa là bất biến. Đó là, các khóa phải là các đối tượng không thay đổi. Chuỗi là bất biến trong Python, cũng như các loại cơ bản khác (int, float, bool). Tuples và fro chục cũng là bất biến. Danh sách, mặt khác, không phải là bất biến (nghĩa là chúng có thể thay đổi) bởi vì bạn có thể thay đổi chúng. Tương tự, dicts là đột biến.
Vì vậy, khi chúng tôi nói một cái gì đó có thể băm, chúng tôi có nghĩa là nó là bất biến. Nếu tôi cố gắng chuyển một loại có thể thay đổi cho hàm hash (), nó sẽ thất bại:
>>> hash('Python')
1687380313081734297
>>> hash('Java')
1753925553814008565
>>>
>>> hash([1, 2])
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
>>> hash({1, 2})
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'set'
>>> hash({1 : 2})
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'
>>>
>>> hash(frozenset({1, 2}))
-1834016341293975159
>>> hash((1, 2))
3713081631934410656
__hash__()phương pháp .