Hashable = mampu di-hash.
Ok, apa hashing itu? Fungsi hashing adalah fungsi yang mengambil objek, katakan string seperti "Python," dan mengembalikan kode ukuran tetap. Untuk kesederhanaan, anggap nilai pengembalian adalah bilangan bulat
Ketika saya menjalankan hash ('Python') di Python 3, saya mendapatkan 5952713340227947791 sebagai hasilnya. Versi berbeda dari Python bebas untuk mengubah fungsi hash yang mendasarinya, sehingga Anda kemungkinan akan mendapatkan nilai yang berbeda. Yang penting adalah bahwa tidak masalah sekarang berkali-kali saya menjalankan hash ('Python'), saya akan selalu mendapatkan hasil yang sama dengan versi Python yang sama.
Tapi hash ('Java') mengembalikan 1753925553814008565. Jadi, jika objek saya hashing berubah, demikian juga hasilnya. Di sisi lain, jika objek yang saya hashing tidak berubah, maka hasilnya tetap sama.
Mengapa ini penting?
Nah, kamus Python, misalnya, membutuhkan kunci agar tidak berubah. Artinya, kunci harus berupa benda yang tidak berubah. String tidak dapat diubah dalam Python, seperti halnya tipe dasar lainnya (int, float, bool). Tuple dan frozenset juga tidak berubah. Daftar, di sisi lain, tidak berubah (yaitu, mereka bisa berubah) karena Anda dapat mengubahnya. Demikian pula, dikte bisa berubah.
Jadi ketika kita mengatakan sesuatu itu hashable, maksud kita itu tidak berubah. Jika saya mencoba meneruskan tipe yang bisa diubah ke fungsi hash (), itu akan gagal:
>>> 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__()metodenya .