辞書（マップ）とは何か、またセットとどのように異なるか？

Question

IT Interview Practice · 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 マップ

| | セット | マップ / 辞書 |
|---|---|---|
| 格納内容 | ユニークなキー | キー → 値のペア |
| 検索 | "キーは存在するか?" | "キーに対する値は?" |
| 用途 | メンバーシップ、重複除去 | 関連付け、カウント |

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

## なぜ重要なのか

マップは識別子でデータをインデックス付けするための日常的なツール — キャッシュ、設定、頻度カウント、グループ化。

最新の辞書（例：Python 3.7+）は挿入順序も保持し、高速アクセスと予測可能な反復を組み合わせています。

	セット	マップ / 辞書
格納内容	ユニークなキー	キー → 値のペア
検索	"キーは存在するか?"	"キーに対する値は?"
用途	メンバーシップ、重複除去	関連付け、カウント

例

関連する質問

セット vs マップ

なぜ重要なのか