Wat is een Set in Java?

Set in Java is een collectie van unieke elementen die de opslagvolgorde niet garandeert.

Belangrijkste kenmerken:

• Uniciteit: Kan geen duplicaten bevatten. Als je probeert een bestaand element toe te voegen, wordt de operatie genegeerd (afhankelijk van de implementatie).
• Geen indexering: Elementen zijn niet toegankelijk via een index.
• Interface: Is onderdeel van het Java Collections Framework en breidt de interface Collection uit.

Meest gebruikte implementaties:

• HashSet: De snelste implementatie, gebaseerd op een hash-tabel. Garandeert geen volgorde van de elementen.
• LinkedHashSet: Behoudt de volgorde van toevoegen van elementen, met behulp van een gekoppelde lijst naast de hash-tabel.
• TreeSet: Slaat elementen op in gesorteerde volgorde (natuurlijk of volgens een opgegeven comparator), gebaseerd op een rode-zwart boom.

Voorbeeld van gebruik van HashSet:

// HashSet aanmaken
Set<String> uniekeNamen = new HashSet<>();

// Elementen toevoegen
uniekeNamen.add("Alice");
uniekeNamen.add("Bob");
uniekeNamen.add("Alice"); // Dit element wordt genegeerd
uniekeNamen.add("Charlie");

// Controleren of een element aanwezig is
boolean bevatBob = uniekeNamen.contains("Bob"); // true

// Itereren over de elementen (volgorde niet gegarandeerd)
for (String naam : uniekeNamen) {
    System.out.println(naam);
}

// Grootte van de Set
int grootte = uniekeNamen.size(); // 3