collections 模块提供了哪些有用的类型？

Question

Accepted Answer

**`collections`** 模块提供了专门的容器类型，扩展了内置的 list/dict/tuple，为常见的编程模式提供了方便、通常更高效的替代方案。了解这些类型可以让你写出更简洁、更快速的代码。

## defaultdict — 带自动默认值的字典

```python
from collections import defaultdict

# ❌ without it — must check/initialize keys manually
groups = {}
for item in items:
    if item.category not in groups:
        groups[item.category] = []
    groups[item.category].append(item)

# ✅ defaultdict auto-creates the default for missing keys
groups = defaultdict(list)        # missing key → a new empty list
for item in items:
    groups[item.category].append(item)   # no existence check needed
```

`defaultdict(list)`（或 `int`、`set` 等）为任何缺失的键提供默认值——消除了繁琐的检查和初始化模式。非常适合分组和计数。

## Counter — 计数出现次数

```python
from collections import Counter

c = Counter("mississippi")         # Counter({'i': 4, 's': 4, 'p': 2, 'm': 1})
c.most_common(2)                    # [('i', 4), ('s', 4)] — top 2
c["x"]                              # 0 — missing keys return 0, no error

Counter(["a", "b", "a", "c", "a"])  # count list items → {'a': 3, 'b': 1, 'c': 1}
```

`Counter` 使计算频率变得轻而易举——计算单词、投票、出现次数——并提供了 `most_common` 等便捷方法。

## deque — 在两端都能快速追加/移除

```python
from collections import deque

q = deque([1, 2, 3])
q.append(4)          # add to the right
q.appendleft(0)      # add to the LEFT — O(1) (a list's insert(0) is O(n)!)
q.popleft()          # remove from the left — O(1)
q = deque(maxlen=3)  # bounded — auto-drops old items (sliding window)
```

`deque` 是双端队列，在两端追加/移除的时间复杂度为 O(1)——非常适合队列、栈和滑动窗口（普通 list 在前端操作的时间复杂度为 O(n)）。

## namedtuple — 轻量级的命名记录

```python
from collections import namedtuple

Point = namedtuple("Point", ["x", "y"])
p = Point(3, 4)
p.x, p.y          # 3, 4 — access by NAME (clearer than p[0], p[1])
p                 # Point(x=3, y=4) — readable
```

`namedtuple` 为元组提供了命名字段——比索引访问更易读，不可变，内存高效。（现代代码通常用 `@dataclass` 代替来处理可变记录。）

## OrderedDict / ChainMap（现在不太常用）

```text
OrderedDict → ordered dict (less needed since regular dicts keep order in 3.7+)
ChainMap    → search multiple dicts as one (e.g. layered config/defaults)
```

## 为什么这很重要

`collections` 模块为常见的编程模式提供了合适的工具，使代码更简洁，通常也更高效。`defaultdict` 和 `Counter` 大大简化了分组和计数的操作（替代了冗长的手工逻辑）；`deque` 在两端提供 O(1) 操作，而普通 list 会很慢；`namedtuple` 为轻量级记录提供了可读性。

选择使用这些而不是用普通的 dict/list 手工实现相同的模式，是编写习语化、高效 Python 代码的标志——它们在真实代码中被广泛用于数据处理、算法和清晰的 API 设计。