Miten kartat toimivat Go:ssa?

Question

Accepted Answer

**Kartta** on Go:n sisäänrakennettu hajautustaulukko — avain-arvo-parien järjestämätön kokoelma, jonka keskimääräinen haku on O(1). Se on vakiotapa liittää avaimet arvoihin.

## Karttojen luominen ja käyttäminen

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

## Pilkku-ok idiomi — erottaa "puuttuva" "nollasta"

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

Tämä on olennaista: puuttuvan avaimen käyttö palauttaa arvotyyppin nollaarvon (0, "", nil), joten et **voi erottaa** "avain puuttuu" ja "avain on olemassa nollaarvolla" pelkän arvon perusteella — boolen `, ok` tekee siitä selväksi.

## Iteraatio (järjestys on SATUNNAINEN)

```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 satunnaistaakseen kartan iteraatiojärjestyksen tarkoituksella (estääkseen koodia riippumasta siitä) — jos tarvitset järjestettyä iteraatiota, lajittele avaimet itse.

## Nolla-kartan ansa

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

Nolla-kartan voi lukea, mutta se **aiheuttaa paniikin kirjoituksessa** — sinun on `make()` se (tai käytä kirjaimellista) ennen tallennusta.

## Avainten on oltava vertailukelpoisia

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

## Miksi tämä on tärkeää

Kartat ovat Go:n perustavanlaatuinen ja jatkuvasti käytetty tietorakenne avain-arvo-yhdistyksiin ja nopeisiin hakuihin (välimuistit, indeksit, laskeminen, ryhmittely).

Useat käyttäytymisen mallit ovat välttämättömiä tietää ja ovat yleisiä virheiden lähteitä: **pilkku-ok idiomi** (ainoa luotettava tapa tarkistaa avaimen olemassaolo, koska puuttuva avain palauttaa nolla-arvon), **satunnainen iteraatiojärjestys** (älä koskaan luota siihen — lajittele avaimet järjestettyyn lähtöön), ja **nolla-kartan kirjoituspaniikki** (aina alusta ennen kirjoitusta).

Näiden ymmärtäminen — sekä se, että avainten on oltava vertailukelpoisia tyyppejä — on välttämätöntä oikeaan päivittäiseen Go:hun ja heijastaa käytännön yksityiskohtien lajia, joka erottaa vakaita Go-kehittäjiä ja esiintyy usein haastatteluissa.