Czym różnią się typy danych niezmiennicze od tych, które korzystają z haszowania?

Typy danych niezmiennych to takie, których wartości nie można zmienić po ich utworzeniu. Przykłady: łańcuchy (string), krotki (tuple) w Pythonie.

Typy danych korzystające z haszowania zazwyczaj muszą być niezmiennicze, aby ich kod hash pozostał stały. Jest to ważne dla poprawnego działania tablic haszujących, takich jak słowniki (dict) czy zbiory (set).

Główna różnica:

• Nie zmienność gwarantuje, że obiekt nie zmieni się po utworzeniu.
• Haszowalność wymaga niezmienniczości, aby obiekt mógł być używany jako klucz w słowniku lub element zbioru.

Przykład: łańcuch w Pythonie jest niezmienny i haszowalny, natomiast lista jest zmienna i nie może być kluczem słownika.