Как работают map в Go?

Question

Accepted Answer

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

## Создание и использование map

```go
// create with make
ages := make(map[string]int)    // map from string keys to int values
ages["Ann"] = 30                 // set
age := ages["Ann"]               // get → 30

// or with a literal
scores := map[string]int{
    "math":    90,
    "science": 85,
}

delete(scores, "math")           // remove a key
len(scores)                       // number of entries
```

## Идиома comma-ok — различие между "отсутствующим" и "нулевым"

```go
// ⚠️ a missing key returns the ZERO VALUE, not an error
value := scores["missing"]       // 0 — but was it stored as 0, or absent? Ambiguous!

// ✅ the comma-ok form tells you if the key EXISTS
value, ok := scores["missing"]
if ok {
    fmt.Println("found:", value)
} else {
    fmt.Println("not present")    // key doesn't exist
}
```

Это критически важно: обращение к отсутствующему ключу возвращает нулевое значение типа (0, "", nil), поэтому вы **не можете определить** "ключ отсутствует" от "ключ присутствует с нулевым значением" только по значению — логическое значение `, ok` это уточняет.

## Итерация (порядок СЛУЧАЙНЫЙ)

```go
for key, value := range scores {
    fmt.Println(key, value)
}
// ⚠️ iteration order is RANDOMIZED — never rely on map order!
// To iterate in order: collect keys into a slice, sort it, then iterate.
```

Go намеренно рандомизирует порядок итерации map (чтобы код не полагался на это) — если вам нужна упорядоченная итерация, отсортируйте ключи сами.

## Ловушка nil map

```go
var m map[string]int        // nil map (declared but not initialized)
v := m["x"]                 // ✅ reading is OK → 0
m["x"] = 1                  // 💥 PANIC: assignment to entry in nil map
// must initialize first: m = make(map[string]int)
```

Nil map можно читать, но **панікует при записи** — вы должны `make()` его (или использовать литерал) перед сохранением.

## Ключи должны быть сравниваемыми

```text
Valid keys: comparable types (string, int, bool, structs of comparable fields, pointers)
Invalid keys: slices, maps, functions (not comparable) → compile error
```

## Почему это важно

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

Несколько поведений критичны для понимания и являются частыми источниками багов: **идиома comma-ok** (единственный надёжный способ проверить наличие ключа, так как отсутствующий ключ возвращает нулевое значение), **рандомизированный порядок итерации** (никогда не полагайтесь на это — отсортируйте ключи для упорядоченного вывода), и **паника при записи в nil map** (всегда инициализируйте перед записью).

Понимание этого — плюс то, что ключи должны быть сравниваемыми типами — необходимо для правильного повседневного Go и отражает практические детали, которые отличают опытных разработчиков Go и часто появляются на собеседованиях.