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

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

1. Ключ преобразуется в индекс массива с помощью хеш-функции.
2. По этому индексу хранится значение или список значений (в случае коллизий).
3. При коллизиях (когда разные ключи дают одинаковый индекс) используется метод разрешения коллизий, например, цепочки (linked list) или открытая адресация.

В Go встроенный тип map реализует хеш-таблицу, позволяя быстро получать, добавлять и удалять элементы по ключу.

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

package main
import "fmt"

func main() {
    m := make(map[string]int)
    m["apple"] = 5
    m["banana"] = 3

    fmt.Println(m["apple"]) // 5

    // Проверка наличия ключа
    val, ok := m["banana"]
    if ok {
        fmt.Println("banana есть, значение:", val)
    }
}