Set Mängd
Datastruktur som lagrar unika element. Stöder snabb medlemskapskoll: "finns x i set?". Bygger oftast på hash-tabell (O(1)) eller balanserat träd (O(log n), sorterat).
Standard i nästan alla språk: Python set, Java HashSet/TreeSet, JS Set (ES2015), Rust HashSet/BTreeSet. Operationer från mängdteori: union, intersection, difference. Multiset (bag) tillåter dubletter med räknare. Varianter: ordered set (sorted), priority set (min-/max-heap-baserad), bloom filter (probabilistisk).