Kun je uitleggen wat een hash-tabel datastructuur is en hoe deze werkt?

Хеш-таблица — это структура данных, которая хранит пары ключ-значение и обеспечивает очень быстрый доступ к данным по ключу. Она работает так: ключ пропускается через хеш-функцию, которая преобразует его в индекс массива, где и хранится значение.

Основные моменты:

• Быстрый доступ: поиск, вставка и удаление обычно выполняются за время близкое к O(1).
• Коллизии: разные ключи могут иметь одинаковый индекс, для их обработки применяют методы, например, цепочки (связные списки) или открытая адресация.

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

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

  print(map['apple']); // 3
}

Здесь map — это хеш-таблица, где ключ — строка, а значение — число.