X'inhu dizjunarji/mappa u kif jiddifera mis-sett?

Question

IT Interview Practice · Accepted Answer

**Dizjunarji** (mappa, firxa assoċjattiva) jaħżen assoċjazzjonijiet **ċavetta → valur**, li tippermettik issib valur permezz tal-ċavetta tagħha f'**medja O(1)**. **Sett** hija essenzjalment mappa bi ċwievet iżda mingħajr valuri — taħżen biss il-memberanza.

## Eżempju

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

## Sett vs mappa

| | Sett | Mappa / Dizjunarji |
|---|---|---|
| Jaħżen | ċwievet uniċi | pari ċavetta → valur |
| Tfittxa | "il-ċavetta preżenti?" | "x'inhu l-valur għal-ċavetta?" |
| Użu | memberanza, deduplikazzjoni | assoċjazzjonijiet, għadd |

| Operazzjoni | Medja |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## Għaliex hu importanti

Mappi huma l-għodda tal-kuljum għall-indiċi tad-data permezz ta' identifikatur — caches, konfigurazzjoni, għaddiet tal-frekwenza, u gruppar.

Dizjunarji moderni (es. Python 3.7+) jippreservaw ukoll l-ordni tal-inzerzjoni, li jgħaqqdu l-aċċess mabda' ma' iterazzjoni prevedibili.

	Sett	Mappa / Dizjunarji
Jaħżen	ċwievet uniċi	pari ċavetta → valur
Tfittxa	"il-ċavetta preżenti?"	"x'inhu l-valur għal-ċavetta?"
Użu	memberanza, deduplikazzjoni	assoċjazzjonijiet, għadd

Eżempju

Sett vs mappa

Għaliex hu importanti

Mistoqsijiet relatati