Объясните принцип работы хеш-таблицы и её основное назначение.

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

Основное назначение хеш-таблицы — обеспечить эффективный поиск, вставку и удаление данных с амортизированной сложностью около O(1).

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

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

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