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