Что такое NavigableMap и NavigableSet?

NavigableMap (extends SortedMap) — карта с навигационными методами: floorEntry/ceilingEntry (ближайший ≤/≥), lowerEntry/higherEntry (строго ), subMap, headMap, tailMap с inclusive-флагами, descendingMap. NavigableSet — аналог для множеств. TreeMap и TreeSet их реализуют. Полезно для диапазонных запросов: "все пользователи с рейтингом от 100 до 500". pollFirstEntry/pollLastEntry — атомарно достать и удалить мин/макс элемент.