セット（集合）
重複しない要素を保持するデータ構造。「xは集合に含まれるか」という判定が高速で、通常はハッシュテーブル（O(1)）か平衡木（O(log n)、整列済み）で実装される。
ほぼすべての言語に標準で備わっている。Pythonのset、JavaのHashSet/TreeSet、JavaScriptのSet（ES2015）、RustのHashSet/BTreeSetなど。集合論に由来する和集合・積集合・差集合といった演算ができる。重複を許し個数を数えるものはマルチセット（バッグ）と呼ぶ。派生形には、整列済みセット、ヒープベースの優先度セット、確率的なブルームフィルタがある。