Apakah kamus/peta dan bagaimana ia berbeza daripada set?

Question

Accepted Answer

**Kamus** (peta, tatasusunan bersekutu) menyimpan persatuan **kunci → nilai**, membolehkan anda mencari nilai mengikut kuncinya dalam **purata O(1)**. **Set** pada asasnya adalah peta dengan kunci tetapi tanpa nilai — ia hanya menyimpan keahlian.

## Contoh

```python
# Counting word frequencies — a classic map use
text = "the cat the dog the".split()
counts = {}
for word in text:
    counts[word] = counts.get(word, 0) + 1
# counts -> {'the': 3, 'cat': 1, 'dog': 1}

ages = {'alice': 30, 'bob': 25}
ages['alice']          # O(1) lookup by key -> 30
ages['carol'] = 40     # O(1) insert
'bob' in ages          # O(1) key membership
```

## Set vs peta

| | Set | Peta / Kamus |
|---|---|---|
| Menyimpan | kunci unik | pasangan kunci → nilai |
| Pencarian | "adakah kunci hadir?" | "apakah nilai untuk kunci?" |
| Penggunaan | keahlian, deduplikasi | persatuan, pengiraan |

| Operasi | Purata |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## Mengapa ia penting

Peta adalah alat kerja sehari-hari untuk mengindeks data mengikut pengenal — cache, konfigurasi, kiraan frekuensi, dan pengelompokan.

Kamus moden (cth. Python 3.7+) juga mengekalkan susunan penyisipan, menggabungkan akses cepat dengan iterasi yang dapat diramalkan.

	Set	Peta / Kamus
Menyimpan	kunci unik	pasangan kunci → nilai
Pencarian	"adakah kunci hadir?"	"apakah nilai untuk kunci?"
Penggunaan	keahlian, deduplikasi	persatuan, pengiraan