Множество (Set)
Структура данных, хранящая уникальные элементы. Быстрая проверка принадлежности: «есть ли x в множестве?». Обычно строится на хеш-таблице (O(1)) или сбалансированном дереве (O(log n), с упорядочиванием).
Стандарт почти в любом языке: set в Python, HashSet/TreeSet в Java, Set в JS (ES2015), HashSet/BTreeSet в Rust. Операции из теории множеств: объединение, пересечение, разность. Мультимножество (bag) допускает повторы со счётчиками. Разновидности: упорядоченное множество, приоритетное (на основе min-/max-кучи), фильтр Блума (вероятностный).