Wyjaśnij zasadę działania tablicy haszującej i jej główne przeznaczenie.

Tablica haszowa to struktura danych, która zapewnia szybki dostęp do elementów za pomocą klucza. Działa ona w następujący sposób: klucz jest przetwarzany przez funkcję hashującą, która zamienia go na indeks tablicy (kod hash). Pod tym indeksem przechowywana jest wartość powiązana z kluczem.

Głównym celem tablicy haszowej jest zapewnienie efektywnego wyszukiwania, wstawiania i usuwania danych z amortyzowaną złożonością około O(1).

Przykład w Dart (Flutter):

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Tutaj Map to implementacja tablicy haszowej, gdzie klucz jest łańcuchem znaków, a wartość jest liczbą.