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.