Что такое хеш-таблица?

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

Основные характеристики:

• В среднем операции вставки, поиска и удаления выполняются за O(1).
• Для обработки коллизий (когда разные ключи дают одинаковый индекс) применяются методы, например, цепочки (linked lists) или открытая адресация.

Пример на Go (использование встроенной map):

m := make(map[string]int)
m["apple"] = 5
value, ok := m["apple"]
if ok {
    fmt.Println("Value:", value)
}

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