TreeMap and TreeSet are basic Java collections added in Java 1.2. TreeMap is a mutable, ordered, Map implementation. Similarly, TreeSet is a mutable, ordered Set implementation.
TreeMap is implemented as a Red-Black tree, which provides O(log n) access times.
TreeSet is implemented using a TreeMap...