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