Set

Set

Ein Set ist eine Datenstruktur aus der Java-Collections-API, die eine Sammlung von Elementen ohne doppelte Werte speichert. Jedes Element kann nur einmal vorkommen. Dadurch eignet sich ein Set ideal, wenn nur eindeutige Werte zugelassen sind.

Eigenschaften

• speichert nur einzigartige Elemente
• keine Duplikate erlaubt
• Reihenfolge ist nicht garantiert (bei HashSet)
• sehr schnelle Suche nach vorhandenen Elementen
• verschiedene Implementierungen: HashSet, TreeSet, LinkedHashSet

Beispiel: HashSet verwenden

import java.util.HashSet;

HashSet<String> namen = new HashSet<>();

namen.add("Anna");
namen.add("Max");
namen.add("Lisa");
namen.add("Anna");   // wird ignoriert, da bereits vorhanden

Überprüfen, ob ein Element existiert

if (namen.contains("Max")) {
    System.out.println("Max ist im Set vorhanden.");
}

Elemente entfernen

namen.remove("Lisa");

Iteration über ein Set

for (String name : namen) {
    System.out.println(name);
}

Implementierungen im Überblick

• HashSet – sehr schnell, keine Ordnung
• LinkedHashSet – speichert Einfügereihenfolge
• TreeSet – sortierte Ausgabe, langsamer

typische Einsatzgebiete

• Sammlungen ohne Duplikate
• Listen eindeutig möglicher Werte
• Mengenoperationen (Schnittmenge, Vereinigung)
• schnelle Existenzprüfung

Kurzmerksatz

Ein Set speichert einzigartige Elemente und verhindert automatisch doppelte Einträge, ideal für eindeutige Sammlungen.