TreeMap Class : TreeMap « Collections « Java Tutorial

A TreeMap is a map that maintains its keys ordered within a balanced, red-black tree.

Creating a TreeMap

1. public TreeMap(): creates an empty TreeMap
2. public TreeMap(Map map): the standard copy constructor
3. public TreeMap(Comparator comp): defines a custom sort order
4. public TreeMap(SortedMap map): accepts a SortedMap for an optimized copy constructor