Apa iku dictionary/map lan piye bedane karo set?

Question

Accepted Answer

Sebuah **dictionary** (map, array asosiatif) nyimpen asosiasi **key → value**, ngowahi sampeyan kanggo nggoleki value dening key-ne ing **rata-rata O(1)**. Sebuah **set** sejatine map karo key nanging tanpa value — mung nyimpen participation.

## 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 map

| | Set | Map / Dict |
|---|---|---|
| Nyimpen | unique key | key → value pair |
| Golèk | "key ono?" | "apa value kanggo key?" |
| Gawe | participation, deduplikasi | asosiasi, penghitungan |

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

## Mengapa iki penting

Map yaiku alat saben dina kanggo ngindeks data kanthi identifier — cache, konfigurasi, penghitungan frekuensi, lan pengelompokan.

Kamus modern (conto: Python 3.7+) uga njaga urutan panyisipan, nggabungake akses cepet karo iterasi sing bisa diramalake.

	Set	Map / Dict
Nyimpen	unique key	key → value pair
Golèk	"key ono?"	"apa value kanggo key?"
Gawe	participation, deduplikasi	asosiasi, penghitungan