What is the NavigableMap interface? What methods does it add over SortedMap?

Answer preview

NavigableMap<K,V> (Java 6) extends SortedMap with navigation methods for finding entries relative to a given key — nearest, floor, ceiling, and sub-range views.…