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á implementace 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.