Aký je rozdiel medzi nemennými typmi údajov a tými, ktoré používajú hashovanie?

Nezmeniteľné (immutable) typy údajov sú také, ktorých hodnoty nie je možné po vytvorení zmeniť. Príklady: reťazce (string), n-tice (tuple) v Pythone.

Typy údajov, ktoré používajú hashovanie, by mali byť zvyčajne nezmeniteľné, aby ich hash kód zostal konštantný. To je dôležité pre správne fungovanie hash tabuliek, ako sú slovníky (dict) alebo množiny (set).

Hlavný rozdiel:

• Nezmeniteľnosť zaručuje, že objekt sa po vytvorení nezmení.
• Hashovateľnosť vyžaduje nezmeniteľnosť, aby objekt mohol byť použitý ako kľúč v slovníku alebo prvok množiny.

Príklad: reťazec v Pythone je nezmeniteľný a hashovateľný, zatiaľ čo zoznam je zmeniteľný a nemôže byť kľúčom v slovníku.