Kako delujejo mape v Go?

Question

IT Interview Practice · Accepted Answer

**Mapa** je vgrajena Go razpršena tabela — neurejena zbirka **parov ključ-vrednost** s povprečno iskalno zahtevnostjo O(1). To je standardni način za povezovanje ključev z vrednostmi.

## Ustvarjanje in uporaba 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
```

## Idiom vejice-ok — razlikovanje med "manjkajočim" in "nič"

```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
}
```

To je ključno: dostop do manjkajočega ključa vrne ničelno vrednost tipa vrednosti (0, "", nil), zato **ne morete razlikovati** "ključ manjka" od "ključ je prisoten z ničelno vrednostjo" samo na podlagi vrednosti — boolean `, ok` to razčisti.

## Iteriranje (vrstni red je NAKLJUČEN)

```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 namerno randomizira vrstni red iteriranja map (da prepreveni, da bi se koda zanašala nanj) — če potrebujete urejeno iteriranje, ključe sami sortira.

## Past nične mape

```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)
```

Nično mapo lahko berete, vendar **panika pri pisanju** — pred shranjevanjem jo morate `make()` (ali uporabiti dobesedno obliko).

## Ključi morajo biti primerljivi

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

## Zakaj je to pomembno

Mape so temeljna, pogosto uporabljena Go podatkovna struktura za associations ključ-vrednost in hitra iskanja (predpomnilniki, indeksi, štetje, razvrščanje v skupine).

Nedvajno je poznati več vedenja, ki so pogosti vir napak: **idiom vejice-ok** (edini zanesljiv način za preverjanje obstoja ključa, saj manjkajoči ključ vrne ničelno vrednost), **randomizirani vrstni red iteriranja** (se nikoli ne zanašajte nanj — sortirajte ključe za urejeni rezultat), in **panika pisanja v nično mapo** (vedno inicijalizirajte pred pisanjem).

Razumevanje tega — plus da morajo biti ključi primerljivi tipi — je potrebno za pravilno vsakodnevno delo v Go in odraža vrsto praktičnega detajla, ki ločuje čvrste Go razvijalce in se pogosto pojavi na intervjujih.

Ustvarjanje in uporaba map

Idiom vejice-ok — razlikovanje med "manjkajočim" in "nič"

Iteriranje (vrstni red je NAKLJUČEN)

Past nične mape

Ključi morajo biti primerljivi

Zakaj je to pomembno

Povezana vprašanja