Course contentsShow
← Java
Lesson 1094 of 2,87025. Set ImplementationsFree lesson

NavigableSet Interface: Sorted Set with Navigation Methods

Understanding NavigableSet as an extension of SortedSet that provides methods for navigating elements in order.

NavigableSet Interface: Sorted Set with Navigation Methods

You'll learn what NavigableSet adds to SortedSet by providing powerful navigation methods for working with sorted elements.

What Is NavigableSet?

NavigableSet is an interface that extends SortedSet, adding methods that let you navigate through a sorted set in both directions. Think of it like upgrading from a basic sorted phone book to one with bookmarks and "find nearest" features—you can not only see entries in order, but also jump to the closest match, look backward and forward, and extract ranges.

Why NavigableSet Matters

While SortedSet gives you ordering, NavigableSet gives you navigation. You can ask questions like:

  • "What's the largest element smaller than X?"
  • "What's the smallest element greater than or equal to Y?"
  • "Give me all elements between A and B"
  • "Show me the set in reverse order"

These operations are incredibly useful when working with ordered data where proximity matters.

Key Navigation Methods

NavigableSet provides methods in pairs (lower/floor, higher/ceiling):

  • lower(E e): Returns the greatest element strictly less than e
  • floor(E e): Returns the greatest element less than or equal to e
  • ceiling(E e): Returns the smallest element greater than or equal to e
  • higher(E e): Returns the smallest element strictly greater than e
  • pollFirst()/pollLast(): Retrieve and remove the first/last element
  • descendingSet(): Returns a reverse-order view of the set

TreeSet is the primary implementation of NavigableSet you'll use, giving you all these navigation capabilities backed by the red-black tree structure.

Key Takeaway: NavigableSet extends SortedSet with navigation methods that let you find nearest matches, iterate in reverse, and efficiently query ranges in your sorted set.