Можете ли да обясните принципа на работа на хеш таблицата и как се съхраняват данните в нея?

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

Когато трябва да запазим двойка ключ-стойност, хеш функцията изчислява индекса, и данните се поставят в клетката на масива на този индекс. При търсене по ключ, хеш функцията отново изчислява индекса, и необходимата стойност се намира бързо.

Ако два различни ключа дават един и същи индекс (колизия), обикновено се използва методът на веригите: в клетката се съхранява списък с всички елементи с този индекс, и търсенето се извършва в този списък.

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

void main() {
  Map<String, int> hashTable = {};
  hashTable['apple'] = 5;
  hashTable['banana'] = 3;

  print(hashTable['apple']); // 5
}

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