Что такое словарь/карта (map) и чем он отличается от множества (set)?

Question

Accepted Answer

**Словарь** (карта, ассоциативный массив) хранит связи **ключ → значение**, позволяя найти значение по его ключу за **среднее O(1)**. **Множество** — это по сути словарь с ключами, но без значений — оно хранит только информацию о принадлежности.

## Пример

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

## Множество vs карта

| | Множество | Карта / Словарь |
|---|---|---|
| Хранит | уникальные ключи | пары ключ → значение |
| Поиск | "присутствует ли ключ?" | "какое значение для ключа?" |
| Применение | проверка принадлежности, дедупликация | ассоциации, подсчёт частоты |

| Операция | Среднее время |
|---|---|
| вставка / обновление | O(1) |
| поиск | O(1) |
| удаление | O(1) |

## Почему это важно

Словари — это основной инструмент для индексирования данных по идентификатору: кэши, конфигурации, подсчёт частоты, группировка.

Современные словари (например, Python 3.7+) также сохраняют порядок вставки, комбинируя быстрый доступ с предсказуемой итерацией.

	Множество	Карта / Словарь
Хранит	уникальные ключи	пары ключ → значение
Поиск	"присутствует ли ключ?"	"какое значение для ключа?"
Применение	проверка принадлежности, дедупликация	ассоциации, подсчёт частоты

Операция	Среднее время
вставка / обновление	O(1)
поиск	O(1)
удаление	O(1)