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.