Was ist ein Dictionary/Map und wie unterscheidet es sich von einem Set?

Question

Accepted Answer

Ein **Dictionary** (Map, assoziatives Array) speichert **Schlüssel → Wert**-Zuordnungen und ermöglicht es Ihnen, einen Wert über seinen Schlüssel im **Durchschnitt O(1)** zu suchen. Ein **Set** ist im Grunde eine Map mit Schlüsseln, aber ohne Werte — es speichert nur die Zugehörigkeit.

## Beispiel

```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 / Dictionary |
|---|---|---|
| Speichert | eindeutige Schlüssel | Schlüssel → Wert-Paare |
| Suche | "ist Schlüssel vorhanden?" | "welcher Wert für Schlüssel?" |
| Verwendung | Zugehörigkeit, Deduplizierung | Zuordnungen, Häufigkeitszählung |

| Operation | Durchschnitt |
|---|---|
| Einfügen / Aktualisieren | O(1) |
| Suche | O(1) |
| Löschen | O(1) |

## Warum es wichtig ist

Maps sind das tägliche Werkzeug zur Indizierung von Daten nach einer Kennung — Caches, Konfiguration, Häufigkeitszählungen und Gruppierung.

Moderne Dictionaries (z. B. Python 3.7+) bewahren auch die Einfügungsreihenfolge, was schnellen Zugriff mit vorhersehbarer Iteration kombiniert.

	Set	Map / Dictionary
Speichert	eindeutige Schlüssel	Schlüssel → Wert-Paare
Suche	"ist Schlüssel vorhanden?"	"welcher Wert für Schlüssel?"
Verwendung	Zugehörigkeit, Deduplizierung	Zuordnungen, Häufigkeitszählung