Bagaimana cara kerja maps di Go?

Question

Accepted Answer

Sebuah **map** adalah tabel hash bawaan Go — koleksi **pasangan kunci-nilai** yang tidak terurut dengan pencarian rata-rata O(1). Ini adalah cara standar untuk mengasosiasikan kunci dengan nilai.

## Creating and using maps

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

## The comma-ok idiom — distinguishing "missing" from "zero"

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

Ini penting: mengakses kunci yang hilang mengembalikan nilai nol tipe nilai (0, "", nil), jadi Anda **tidak dapat membedakan** "kunci tidak ada" dari "kunci ada dengan nilai nol" hanya dari nilainya — boolean `, ok` memperjelas.

## Iterating (order is RANDOM)

```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 sengaja mengacak urutan iterasi map (untuk mencegah kode bergantung padanya) — jika Anda membutuhkan iterasi yang terurut, urutkan sendiri kuncinya.

## The nil map trap

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

Map nil dapat dibaca tetapi **panik saat menulis** — Anda harus membuat dengan `make()` (atau menggunakan literal) sebelum menyimpan.

## Keys must be comparable

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

## Mengapa ini penting

Maps adalah struktur data Go yang fundamental dan sering digunakan untuk asosiasi kunci-nilai dan pencarian cepat (cache, indeks, penghitungan, pengelompokan).

Beberapa perilaku sangat penting diketahui dan merupakan sumber bug umum: **idiom comma-ok** (satu-satunya cara yang dapat diandalkan untuk memeriksa keberadaan kunci, karena kunci yang hilang mengembalikan nilai nol), **urutan iterasi yang diacak** (jangan pernah mengandalkannya — urutkan kunci untuk keluaran yang terurut), dan **panik penulisan nil-map** (selalu inisialisasi sebelum menulis).

Memahami ini — plus fakta bahwa kunci harus berupa tipe yang dapat dibandingkan — diperlukan untuk Go yang benar setiap hari dan mencerminkan jenis detail praktis yang membedakan pengembang Go yang solid dan sering muncul dalam wawancara.