Ensemble Set
Structure de données qui ne stocke que des éléments uniques. Permet un test d'appartenance rapide : « x est-il dans l'ensemble ? ». Le plus souvent bâtie sur une table de hachage (O(1)) ou sur un arbre équilibré (O(log n), trié).
Présent en standard dans presque tous les langages : set en Python, HashSet/TreeSet en Java, Set en JS (ES2015), HashSet/BTreeSet en Rust. Les opérations viennent de la théorie des ensembles : union, intersection, différence. Le multiensemble (bag) autorise les doublons grâce à des compteurs. Variantes : ensemble ordonné (trié), ensemble à priorité (fondé sur un tas min/max), filtre de Bloom (probabiliste).