Обяснете принципа на работа на хеш таблицата и нейната основна цел.

Таблица за хеширане е структура от данни, която осигурява бърз достъп до елементите чрез ключ. Тя работи по следния начин: ключът преминава през хеш функция, която го преобразува в индекс на масива (хеш код). На този индекс се съхранява стойността, свързана с ключа.

Основната цел на таблицата за хеширане е да осигури ефективно търсене, вмъкване и изтриване на данни с амортизирана сложност около O(1).

Пример на Dart (Flutter):

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

Тук Map е реализация на таблица за хеширане, където ключът е низ, а стойността е число.