Sözlük/harita nedir ve setten ne farkı vardır?

Question

Accepted Answer

Bir **sözlük** (harita, ilişkilendirici dizi), **anahtar → değer** ilişkilerini saklar ve anahtarıyla değeri **ortalama O(1)** hızında aramanıza olanak tanır. Bir **küme**, temelde anahtar olan ancak değer olmayan bir harita olup — yalnızca üyeliği saklar.

## Örnek

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

## Küme ile harita karşılaştırması

| | Küme | Harita / Sözlük |
|---|---|---|
| Depolayan | benzersiz anahtarlar | anahtar → değer çiftleri |
| Arama | "anahtar mevcut mu?" | "anahtar için değer nedir?" |
| Kullanım | üyelik, çoğaltma kaldırma | ilişkilendirmeler, sayma |

| İşlem | Ortalama |
|---|---|
| ekleme / güncelleme | O(1) |
| arama | O(1) |
| silme | O(1) |

## Neden önemli

Haritalar, tanımlayıcıya göre verileri indekslemenin günlük aracıdır — önbellekler, yapılandırma, frekans sayımları ve gruplama.

Modern sözlükler (örn. Python 3.7+) ekleme sırasını da koruyarak hızlı erişimi öngörülebilir yinelemeli kombinasyonla birleştirir.

	Küme	Harita / Sözlük
Depolayan	benzersiz anahtarlar	anahtar → değer çiftleri
Arama	"anahtar mevcut mu?"	"anahtar için değer nedir?"
Kullanım	üyelik, çoğaltma kaldırma	ilişkilendirmeler, sayma