Package java.util

Class TreeMap

Red-Black tree based implementation of the SortedMap interface. This class guarantees that the map will be in ascending key order, sorted according to the natural order for the key's class, or by the comparator provided at creation time, depending on which constructor is used.

The ordering maintained by a sorted map must be consistent with equals if this sorted map correctly implement the Map interface. The Map interface is defined in terms of the equals operation, but a map performs all key comparisons using its compareTo method. Two keys that are deemed equal by this method are, from the standpoint of the sorted map, equal.

Public Constructors