Un ensemble (set) est une collection d'éléments uniques et sans ordre, aussi basée sur une table de hachage. Le test d'appartenance est en O(1) en moyenne. Il sert à dédoublonner et à calculer union, intersection et différence.
Exemple
a = {1, 2, 3}
b = {2, 3, 4}
a & b # {2, 3}