Wat zijn de belangrijkste implementaties van de Set-interface in Java?

Belangrijkste implementaties van de Set-interface in Java:

• HashSet: Gebruikt een hash-tabel om elementen op te slaan. Garandeert geen volgorde van de elementen. Snelle toegang O(1) gemiddeld.
• LinkedHashSet: Erft van HashSet, maar gebruikt een extra gekoppelde lijst om de volgorde van toevoegen te onthouden. Iteratie gebeurt in de volgorde van toevoegen.
• TreeSet: Slaat elementen op in gesorteerde volgorde met behulp van een rode-zwart boom. Vereist dat de elementen Comparable zijn of dat een Comparator wordt geleverd. Operaties add, remove, contains worden uitgevoerd in O(log n).
• EnumSet: Gespecialiseerde high-performance implementatie voor gebruik met enumeraties (enum). Elementen moeten van hetzelfde enumeratietype zijn.

Hier is een korte vergelijkende tabel:

Implementatie	Sorteert?	Toelaat null?	Opslagbasis	Prestaties (gemiddeld)
HashSet	Nee	Ja	Hash-tabel	O(1)
LinkedHashSet	Ja	Ja	Hash-tabel + gekoppelde lijst	O(1)
TreeSet	Ja (natuurlijk of gedefinieerd)	Nee	Rode-zwart boom	O(log n)
EnumSet	Ja (volgorde van declaratie)	Nee	Bit-velden (intern)	Zeer hoog, effectief O(1)