什么是字典/映射，它与集合有什么区别？

Question

什么是字典/映射，它与集合有什么区别？

Accepted Answer

**dictionary**（map、关联数组）存储 **key → value** 关联，允许您在 **average O(1)** 时间内通过其 key 查找 value。**set** 本质上是一个只有 key 没有 value 的 map — 它只存储成员关系。

## 示例

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

| | Set | Map / Dict |
|---|---|---|
| 存储 | 唯一的 key | key → value 对 |
| 查找 | "key 存在吗？" | "key 对应的 value 是什么？" |
| 用途 | 成员关系、去重 | 关联、计数 |

| 操作 | 平均时间 |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## 为什么这很重要

Map 是按标识符索引数据的日常工具 — 缓存、配置、频率计数和分组。

现代字典（例如 Python 3.7+）也保留插入顺序，将快速访问与可预测的迭代相结合。

	Set	Map / Dict
存储	唯一的 key	key → value 对
查找	"key 存在吗？"	"key 对应的 value 是什么？"
用途	成员关系、去重	关联、计数