Γιατί τα κλειδιά σε ένα λεξικό Python πρέπει να είναι αμετάβλητα και μπορεί να χρησιμοποιηθούν μεταβλητά κλειδιά;

Οι κωδικοί σε ένα λεξικό Python πρέπει να είναι αμετάβλητοι, επειδή το λεξικό χρησιμοποιεί hashing για γρήγορη πρόσβαση στις τιμές. Αν ο κωδικός είναι μεταβλητός, το hash του μπορεί να αλλάξει μετά την εισαγωγή στο λεξικό, καθιστώντας αδύνατη την εύρεση αυτού του κωδικού και, κατά συνέπεια, της τιμής.

Για παράδειγμα, οι συμβολοσειρές, οι αριθμοί και οι πλειάδες (που αποτελούνται από αμετάβλητα στοιχεία) είναι κατάλληλοι κωδικοί, καθώς το hash τους παραμένει σταθερό.

Δεν μπορούν να χρησιμοποιηθούν μεταβλητοί κωδικοί (όπως λίστες ή λεξικά) επειδή δεν έχουν σταθερό hash και δεν υποστηρίζουν τη μέθοδο hash(). Η προσπάθεια χρήσης μεταβλητού αντικειμένου ως κωδικού θα προκαλέσει σφάλμα TypeError.

Παράδειγμα:

my_dict = {}
my_dict[[1, 2, 3]] = "value"  # TypeError: unhashable type: 'list'

Έτσι, η αμετάβλητη φύση των κωδικών εγγυάται τη σωστή λειτουργία του πίνακα κατακερματισμού του λεξικού.