Uspořádané množiny
Uspořádané množiny:
-
Implementují rozhraní SortedSet -
API doc k rozhraní SortedSet
-
Jednotlivé prvky lze tedy iterátorem procházet v přesně
definovaném pořadí - uspořádání podle hodnot
prvků.
-
Existuje vestavěná impl. TreeSet -
černobílé stromy (Red-Black Trees) API
doc ke třídě TreeSet
Uspořádání je dáno buďto:
-
standardním chováním metody compareTo
vkládaných objektů - pokud implementují rozhraní
Comparable
-
nebo je možné uspořádání definovat pomocí tzv.
komparátoru (objektu impl. rozhraní
Comparator) poskytnutých při vytvoření
množiny.