TreeSet are basic Java collections added in Java 1.2.
TreeMap is a mutable, ordered,
Map implementation. Similarly,
TreeSet is a mutable, ordered
TreeMap is implemented as a Red-Black tree, which provides
O(log n) access times.
TreeSet is implemented using a
TreeMap with dummy values.
Both collections are not thread-safe.