В этой лекции разбираем упорядоченные и навигируемые коллекции Java:
NavigableSet и
NavigableMap. На практике посмотрим, как работать с диапазонами через
subSet/
headSet/
tailSet, искать «ближайшие» элементы с помощью
lower,
floor,
ceiling,
higher и управлять краями через
pollFirst/
pollLast. Разберём обратные представления
descendingSet/
descendingMap, «живые» view и типичные кейсы (расписания, приоритеты, шкалы). В качестве реализаций используем
TreeSet и
TreeMap.