Java Set-interface beheersen

Ontdek hoe Java's Set-interface duplicaten elimineert, de kernmethoden en real-world gebruik in HashSet, TreeSet en meer.

De Set-interface in het Java Collections Framework modelleert een wiskundige set: een collectie die nooit duplicaat-elementen bevat. Het extends de Collection-interface, erft alle standaardoperaties en voegt een paar set-specifieke utilities toe.

Klassen die Set implementeren

Omdat Set een interface is, instantiëren we concrete implementaties om ermee te werken:

• HashSet – ongeordend, hoogpresterend, gebruikt hashing.
• LinkedHashSet – behoudt invoegvolgorde.
• EnumSet – een gespecialiseerde set voor enum-types, extreem snel.
• TreeSet – gesorteerde volgorde gebaseerd op natuurlijke ordening of een comparator.

Deze klassen leven in het java.util-pakket en voldoen alle aan het Set-contract.

Subinterfaces van Set

De Set-interface wordt verder uitgebreid door:

• SortedSet – voegt methoden toe voor het navigeren in gesorteerde sets.
• NavigableSet – extends SortedSet met hogere navigatiemethoden.

Set in code gebruiken

Om een set te gebruiken, importeer java.util.Set en kies een implementatie:

import java.util.Set; import java.util.HashSet; Set<String> animals = new HashSet<>();

Hier is animals een Set van strings, ondersteund door een HashSet. De keuze van implementatie hangt af van ordening, prestaties en use-case vereisten.

Kernmethoden van Set

De Set-interface erft alle Collection-methoden en voegt de volgende veelgebruikte toe:

• add(element) – voegt een element toe als nog niet aanwezig.
• addAll(collection) – bulk-voegt elementen toe uit een andere collectie.
• iterator() – biedt een sequentiële iterator.
• remove(element) – verwijdert een specifiek element.
• removeAll(collection) – verwijdert alle elementen die voorkomen in de gespecificeerde collectie.
• retainAll(collection) – houdt alleen elementen die ook in de gespecificeerde collectie zitten.
• clear() – leegt de set.
• size() – retourneert het aantal elementen.
• toArray() – converteert de set naar een array.
• contains(element) – controleert lidmaatschap.
• containsAll(collection) – verifieert dat alle elementen van de gegeven collectie aanwezig zijn.
• hashCode() – genereert een hash-code voor de set.

Voor een complete referentie, raadpleeg de officiële Java Set-documentatie.

Set-operaties

Java sets ondersteunen klassieke wiskundige operaties via eenvoudige methoden:

• Unie – x.addAll(y) combineert twee sets.
• Intersectie – x.retainAll(y) houdt alleen gemeenschappelijke elementen.
• Subset – y.containsAll(x) checkt of x een subset is van y.

Praktische implementatievoorbeelden

1. HashSet gebruiken

import java.util.Set; import java.util.HashSet; public class HashSetDemo { public static void main(String[] args) { Set<Integer> set1 = new HashSet<>(); set1.add(2); set1.add(3); System.out.println("Set1: " + set1); Set<Integer> set2 = new HashSet<>(); set2.add(1); set2.add(2); System.out.println("Set2: " + set2); set2.addAll(set1); // Unie System.out.println("Unie is: " + set2); } }

Output

Set1: [2, 3] Set2: [1, 2] Unie is: [1, 2, 3]

Verken meer op Java HashSet.

2. TreeSet gebruiken

import java.util.Set; import java.util.TreeSet; import java.util.Iterator; public class TreeSetDemo { public static void main(String[] args) { Set<Integer> numbers = new TreeSet<>(); numbers.add(2); numbers.add(3); numbers.add(1); System.out.println("Set met TreeSet: " + numbers); System.out.print("Elementen benaderen met iterator(): "); Iterator<Integer> it = numbers.iterator(); while (it.hasNext()) { System.out.print(it.next() + ", "); } } }

Output

Set met TreeSet: [1, 2, 3] Elementen benaderen met iterator(): 1, 2, 3, 

Voor diepere inzichten, bezoek Java TreeSet.

Deze voorbeelden illustreren hoe je de kracht van de Set-interface in echte applicaties kunt benutten. Vervolgens zullen we andere implementaties zoals EnumSet en LinkedHashSet in aparte tutorials verkennen.