A constructor with a single argument of type Comparator, whichĬreates an empty sorted map sorted according to the specified comparator.Sorted according to the natural ordering of its keys. A void (no arguments) constructor, which creates an empty sorted map.TheĮxpected 'standard' constructors for all sorted map implementations are: Though as required constructors cannot be specified by interfaces. It is not possible to enforce this recommendation Ordering is inconsistent with equals it just fails to obey the generalĪll general-purpose sorted map implementation classes should provide four The behavior of a tree map is well-defined even if its Operation, but a sorted map performs all key comparisons using itsĬompareTo (or compare) method, so two keys that areĭeemed equal by this method are, from the standpoint of the sorted map,Įqual. The Map interface is defined in terms of the equals Precise definition of consistent with equals.) This is so because The Comparable interface or Comparator interface for a The sorted map is to correctly implement the Map interface. Note that the ordering maintained by a sorted map (whether or not anĮxplicit comparator is provided) must be consistent with equals if Offending method or constructor invocation to throw a Attempts to violate this restriction will cause the Such keys must be mutually comparable: k1.compareTo(k2) (orĬpare(k1, k2)) must not throw aĬlassCastException for any keys k1 and k2 in Interface (or be accepted by the specified comparator). (This interface is the map analogue of SortedSet.)Īll keys inserted into a sorted map must implement the Comparable Several additional operations are provided to take advantage of the

Iterating over the sorted map's collection views (returned by the Ordering of its keys, or by a Comparator typically

The map is ordered according to the natural A Map that further provides a total ordering on its keys.

Ordered hashmap java