NavigableSet

In this chapter you will learn:

  1. What is NavigableSet and how to use NavigableSet

Use NavigableSet

TreeSet is an example of a navigable set. Navigable sets are described by the NavigableSet interface, whose generic type is NavigableSet<E>, which extends SortedSet.

The following code demonstrates a navigable set based on a tree set.

import java.util.Iterator;
import java.util.NavigableSet;
import java.util.TreeSet;
//  jav  a2 s .  co m
public class Main {
  public static void main(String[] args) {
    NavigableSet<Integer> ns = new TreeSet<Integer>();
    int[] ints = { 8, -1, 4, 0, 1, -6, 9 };
    for (int i : ints)
      ns.add(i);
    System.out.print("Ascending order: ");
    Iterator iter = ns.iterator();
    while (iter.hasNext()){
      System.out.print(iter.next() + " ");
    }
      
    System.out.println();
    System.out.print("Descending order: ");
    iter = ns.descendingIterator();
    while (iter.hasNext()){
      System.out.print(iter.next() + " ");
    }      
    System.out.println("\n");
    outputClosestMatches(ns, 4);
    outputClosestMatches(ns.descendingSet(), 12);
  }

  static void outputClosestMatches(NavigableSet<Integer> ns, int i) {
    System.out.println("Element < " + i + " is " + ns.lower(i));
    System.out.println("Element <= " + i + " is " + ns.floor(i));
    System.out.println("Element > " + i + " is " + ns.higher(i));
    System.out.println("Element >= " + i + " is " + ns.ceiling(i));
    System.out.println();
  }
}

The output:

Ascending order: -6 -1 0 1 4 8 9 /*from   ja  va 2s  .c  o  m*/
Descending order: 9 8 4 1 0 -1 -6 

Element < 4 is 1
Element <= 4 is 4
Element > 4 is 8
Element >= 4 is 4

Element < 12 is null
Element <= 12 is null
Element > 12 is 9
Element >= 12 is 9

Next chapter...

What you will learn in the next chapter:

  1. What is Java LinkedHashSet and how to use LinkedHashSet
  2. Copy all elements of LinkedHashSet to an Object Array
Home » Java Tutorial » Collections

List interface
List add/insert elements
List clear/remove elements
List search
List element get and set
List and its Iterator
List size, empty
List conversion, to array
List to sublist
List comparison
ArrayList
ArrayList Creation
ArrayList add/insert
ArrayList get/set element
ArrayList clear/remove
ArrayList search
ArrayList copy and shallow copy
ArrayList size, trim to size and capacity
ArrayList to array
LinkedList class
LinkedList creation
LinkedList add/insert elements
LinkedList get elements
LinkedList search
LinkeList replace/set elements
LinkedList remove element
LinkedList copy
LinkedList iterator
LinkedList peek element
LinkedList pop/push element
LinkedList conversion
Map interface
Map element adding
Map.Entry class
Map key
Map value
Map key/value search
Map delete/remove
Map comparison
HashMap Class
HashMap search
HashMap clone
TreeMap
TreeMap key
TreeMap head sub map
TreeMap tail sub map
TreeMap sub map
NavigableMap
NavigableMap key
NavigableMap key-value pair
LinkedHashMap Class
IdentityHashMap
SortedMap
HashSet
HashSet element adding
HashSet element removing and clearing
HashSet clone
HashSet iterator
HashSet properties
TreeSet
TreeSet elements adding
TreeSet subSet
NavigableSet
LinkedHashSet
Iterator
ListIterator
List filling
List reversing
List rotating and shuffling
List sorting
List element swap
List element replacing
List copy
List binary search
Collection unmodifiable
Collection synchronized
Collection singleton
Collection max/min value
Empty Collections
Comparator
Comparable
Enumeration
EnumSet
EnumMap Class
PriorityQueue