Skip to main content

Ordered Set / Ordered Map

Learn Ordered Set / Ordered Map (Advanced Data Structures, Advanced DSA) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.

Ordered Set and Ordered Map (TreeSet and TreeMap) HashSet answers "is x present?" but knows nothing about order . Java's TreeSet and TreeMap keep elements sorted (internally a red-black tree) so every operation is O(log n) and you can ask navigation questions: floor(x) (largest ≤ x), ceiling(x) (smallest ≥ x), lower , higher , first , last and sub-ranges. They solve "nearest value", "predecessor / successor" and "everything between a and b" problems.

More lessons in Advanced Data Structures