Literatur

Sets (Mengen)

Die Datenstruktur "Menge" wurde in Java in dem Interface java.util.Set abgebildet. Im Unterschied zu einer Liste unterliegen die Elemente in einem Set keiner bestimmten Reihenfolge. 

Die wichtigsten Methoden, die das Interface Set vorsieht, sind:

public boolean isEmpty( )
public Iterator E iterator( )
public boolean add(E e)
public boolean remove(Object o) 

Die Methode isEmpty prüft, ob das Set leer ist. Mit den Methoden add und remove werden Elemente hinzugefügt bzw. entfernt. In einem Set darf ein Element nur genau einmal vorhanden sein, d.h. jedes Element in einem Set ist einzigartig. Beim Einfügen eines Elementes in ein Set wird zuvor intern überprüft, ob dieses schon vorhanden ist. Sollte das der Fall sein, so bleibt das Set unverändert.

Zu den gängigsten Klassen, die das Interface Set implementieren, dürften  java.util.HashSet und java.util.TreeSet zählen. Diese wollen wir in den Unterkapiteln vorstellen.


Unterthemen: