The NavigableMap Interface : NavigableMap « Collections « Java Tutorial

The java.util.NavigableMap interface, a new addition to Java 6, inherits SortedMap to add navigation methods that allows for key/value pair searching.

The java.util.TreeMap class in Java 6 implements NavigableMap.

import java.util.NavigableMap;
import java.util.TreeMap;
import java.util.Map.Entry;

public class NavigableMapDemo {
  public static void main(String[] args) {
    NavigableMap<Integer, String> map = new TreeMap<Integer, String>();
    map.put(2, "two");
    map.put(1, "one");
    map.put(3, "three");
    System.out.println("Original map: " + map + "\n");

    Entry firstEntry = map.pollFirstEntry();
    System.out.println("First entry: " + firstEntry);
    System.out.println("After polling the first entry: " + map + "\n");

    Entry lastEntry = map.pollLastEntry();
    System.out.println("Last entry:" + lastEntry);
    System.out.println("After polling last entry:" + map);
Original map: {1=one, 2=two, 3=three}

First entry: 1=one
After polling the first entry: {2=two, 3=three}

Last entry:3=three
After polling last entry:{2=two}

9.30.1.The NavigableMap Interface
9.30.2.NavigableMap Demo
9.30.3.Create NavigableMap from TreeMap
9.30.4.Get first key and first entry from NavigableMap
9.30.5.Get last key and last entry from NavigableMap
9.30.6.Get navigable key set from NavigableMap
9.30.7.Get floor key from NavigableMap
9.30.8.Get lower key from NavigableMap
9.30.9.Get ceiling key from NavigableMap
9.30.10.Get higher key from NavigableMap