Package java.util

Class TreeMap

extends AbstractMapObject
implements SortedMap, Cloneable, Serializable, Map

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

Public Methods

Methods inherited from java.util.AbstractMap

Methods inherited from java.lang.Object

_INSERT_INHERITED_METHOD_ENTRY_HERE_

_INSERT_FIELDS_ENTRY_HERE_