Konkrete Datentypen für Mengen

Vorüberlegungen:

• ungeordnete Liste (verkettet, zusammenhängend)?
• geordnete Liste (verkettet, zusammenhängend)?

Lösungen:

• Suchbaum (benötigt Ordnungsrelation)
• Hashtabelle (benötigt Hashfunktion)

class TreeSet<E> implements Set<E> { ... };
class HashSet<E> implements Set<E> { ... };