Kaj je slovar/mapa in kako se razlikuje od niza?

Question

IT Interview Practice · Accepted Answer

**Slovar** (mapa, asociativni niz) shranjuje **ključ → vrednost** povezave, kar ti omogoči iskanje vrednosti po ključu v **povprečnem O(1)**. **Niz** je v bistvu mapa s ključi, vendar brez vrednosti — shranjuje le pripadnost.

## Primer

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

## Niz v primerjavi z mapo

| | Niz | Mapa / Slovar |
|---|---|---|
| Shranjuje | edinstvene ključe | ključ → vrednost pare |
| Iskanje | "je ključ prisoten?" | "kakšna je vrednost ključa?" |
| Uporaba | pripadnost, deduplikacija | povezave, štetje |

| Operacija | Povprečje |
|---|---|
| vstavljanje / posodabljanje | O(1) |
| iskanje | O(1) |
| brisanje | O(1) |

## Zakaj je to pomembno

Mape so vsakodnevno orodje za indeksiranje podatkov po identifikatorju — predpomnilniki, konfiguracija, štetje frekvenc in grupiranje.

Sodobni slovarji (npr. Python 3.7+) ohranijo tudi vrstni red vstavljanja, kar kombinira hitro dostopnost s predvidljivo iteracijo.

	Niz	Mapa / Slovar
Shranjuje	edinstvene ključe	ključ → vrednost pare
Iskanje	"je ključ prisoten?"	"kakšna je vrednost ključa?"
Uporaba	pripadnost, deduplikacija	povezave, štetje

Primer

Niz v primerjavi z mapo

Zakaj je to pomembno

Povezana vprašanja