Объясните концепцию хэш-таблицы и как она используется для хранения данных

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

Основные принципы:

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

В C# для хранения данных часто используется класс Dictionary<TKey, TValue>, который реализует хэш-таблицу под капотом.

Пример использования:

var dict = new Dictionary<string, int>();
dict["apple"] = 5;
dict["banana"] = 3;

Console.WriteLine(dict["apple"]); // Выведет 5

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