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) の追加/削除ができる両端キューです。キュー、スタック、スライディングウィンドウに理想的です（通常のリストは先頭操作が 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) で実現し、`namedtuple` は読みやすい軽量レコードを作ります。

同じパターンを素の dict/list で自作する代わりにこれらを使うことは、慣用的で高性能な Python の証です。データ処理、アルゴリズム、クリーンな API のために実際のコードで広く使われています。