TreeMap (moe.ios.core API)

java.lang.Object
- java.util.AbstractMap<K,V>
- - java.util.TreeMap<K,V>

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>, NavigableMap<K,V>, SortedMap<K,V>
```
public class TreeMap<K,V>
extends AbstractMap<K,V>
implements SortedMap<K,V>, NavigableMap<K,V>, Cloneable, Serializable
```
A map whose entries are sorted by their keys. All optional operations such as put(K, V) and remove(java.lang.Object) are supported.
This map sorts keys using either a user-supplied comparator or the key's natural order:
- User supplied comparators must be able to compare any pair of keys in this map. If a user-supplied comparator is in use, it will be returned by comparator.
- If no user-supplied comparator is supplied, keys will be sorted by their natural order. Keys must be mutually comparable: they must implement Comparable and compareTo() must be able to compare each key with any other key in this map. In this case comparator will return null.
With either a comparator or a natural ordering, comparisons should be consistent with equals. An ordering is consistent with equals if for every pair of keys a and b, a.equals(b) if and only if compare(a, b) == 0.
When the ordering is not consistent with equals the behavior of this class is well defined but does not honor the contract specified by Map. Consider a tree map of case-insensitive strings, an ordering that is not consistent with equals:
```
   
   TreeMap<String, String> map = new TreeMap<String, String>(String.CASE_INSENSITIVE_ORDER);
   map.put("a", "android");

   // The Map API specifies that the next line should print "null" because
   // "a".equals("A") is false and there is no mapping for upper case "A".
   // But the case insensitive ordering says compare("a", "A") == 0. TreeMap
   // uses only comparators/comparable on keys and so this prints "android".
   System.out.println(map.get("A"));
 
```
Since:

1.2

See Also:

Serialized Form

Nested Class Summary
- Nested classes/interfaces inherited from class java.util.AbstractMap
  AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>
- Nested classes/interfaces inherited from interface java.util.Map
  Map.Entry<K,V>

Constructor Summary

Constructors
Constructor and Description
`TreeMap()` Create a natural order, empty tree map whose keys must be mutually comparable and non-null.
`TreeMap(Comparator<? super K> comparator)` Create a tree map ordered by `comparator`.
`TreeMap(Map<? extends K,? extends V> copyFrom)` Create a natural order tree map populated with the key/value pairs of `copyFrom`.
`TreeMap(SortedMap<K,? extends V> copyFrom)` Create a tree map with the ordering and key/value pairs of `copyFrom`.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`Map.Entry<K,V>`	`ceilingEntry(K key)` Returns a key-value mapping associated with the least key greater than or equal to the given key, or `null` if there is no such key.
`K`	`ceilingKey(K key)` Returns the least key greater than or equal to the given key, or `null` if there is no such key.
`void`	`clear()` Removes all of the mappings from this map (optional operation).
`Object`	`clone()` Creates and returns a copy of this `Object`.
`Comparator<? super K>`	`comparator()` Returns the comparator used to order the keys in this map, or `null` if this map uses the natural ordering of its keys.
`boolean`	`containsKey(Object key)` Returns `true` if this map contains a mapping for the specified key.
`NavigableSet<K>`	`descendingKeySet()` Returns a reverse order `NavigableSet` view of the keys contained in this map.
`NavigableMap<K,V>`	`descendingMap()` Returns a reverse order view of the mappings contained in this map.
`Set<Map.Entry<K,V>>`	`entrySet()` Returns a `Set` view of the mappings contained in this map.
`Map.Entry<K,V>`	`firstEntry()` Returns a key-value mapping associated with the least key in this map, or `null` if the map is empty.
`K`	`firstKey()` Returns the first (lowest) key currently in this map.
`Map.Entry<K,V>`	`floorEntry(K key)` Returns a key-value mapping associated with the greatest key less than or equal to the given key, or `null` if there is no such key.
`K`	`floorKey(K key)` Returns the greatest key less than or equal to the given key, or `null` if there is no such key.
`V`	`get(Object key)` Returns the value to which the specified key is mapped, or `null` if this map contains no mapping for the key.
`SortedMap<K,V>`	`headMap(K toExclusive)` Returns a view of the portion of this map whose keys are strictly less than `toKey`.
`NavigableMap<K,V>`	`headMap(K to, boolean inclusive)` Returns a view of the portion of this map whose keys are less than (or equal to, if `inclusive` is true) `toKey`.
`Map.Entry<K,V>`	`higherEntry(K key)` Returns a key-value mapping associated with the least key strictly greater than the given key, or `null` if there is no such key.
`K`	`higherKey(K key)` Returns the least key strictly greater than the given key, or `null` if there is no such key.
`boolean`	`isEmpty()` Returns `true` if this map contains no key-value mappings.
`Set<K>`	`keySet()` Returns a `Set` view of the keys contained in this map.
`Map.Entry<K,V>`	`lastEntry()` Returns a key-value mapping associated with the greatest key in this map, or `null` if the map is empty.
`K`	`lastKey()` Returns the last (highest) key currently in this map.
`Map.Entry<K,V>`	`lowerEntry(K key)` Returns a key-value mapping associated with the greatest key strictly less than the given key, or `null` if there is no such key.
`K`	`lowerKey(K key)` Returns the greatest key strictly less than the given key, or `null` if there is no such key.
`NavigableSet<K>`	`navigableKeySet()` Returns a `NavigableSet` view of the keys contained in this map.
`Map.Entry<K,V>`	`pollFirstEntry()` Removes and returns a key-value mapping associated with the least key in this map, or `null` if the map is empty.
`Map.Entry<K,V>`	`pollLastEntry()` Removes and returns a key-value mapping associated with the greatest key in this map, or `null` if the map is empty.
`V`	`put(K key, V value)` Associates the specified value with the specified key in this map (optional operation).
`V`	`remove(Object key)` Removes the mapping for a key from this map if it is present (optional operation).
`int`	`size()` Returns the number of key-value mappings in this map.
`NavigableMap<K,V>`	`subMap(K from, boolean fromInclusive, K to, boolean toInclusive)` Returns a view of the portion of this map whose keys range from `fromKey` to `toKey`.
`SortedMap<K,V>`	`subMap(K fromInclusive, K toExclusive)` Returns a view of the portion of this map whose keys range from `fromKey`, inclusive, to `toKey`, exclusive.
`SortedMap<K,V>`	`tailMap(K fromInclusive)` Returns a view of the portion of this map whose keys are greater than or equal to `fromKey`.
`NavigableMap<K,V>`	`tailMap(K from, boolean inclusive)` Returns a view of the portion of this map whose keys are greater than (or equal to, if `inclusive` is true) `fromKey`.

Methods inherited from class java.util.AbstractMap
containsValue, equals, hashCode, putAll, toString, values

Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.SortedMap
values

Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, containsValue, copyOf, entry, equals, forEach, getOrDefault, hashCode, merge, of, of, of, of, of, of, of, of, of, of, of, ofEntries, putAll, putIfAbsent, remove, replace, replace, replaceAll

- Constructor Detail
  - TreeMap
```
public TreeMap()
```
    Create a natural order, empty tree map whose keys must be mutually comparable and non-null.
  - TreeMap
```
public TreeMap(Map<? extends K,? extends V> copyFrom)
```
    Create a natural order tree map populated with the key/value pairs of copyFrom. This map's keys must be mutually comparable and non-null.
    Even if copyFrom is a SortedMap, the constructed map will not use copyFrom's ordering. This constructor always creates a naturally-ordered map. Because the TreeMap constructor overloads are ambiguous, prefer to construct a map and populate it in two steps:
```
   
   TreeMap<String, Integer> customOrderedMap
       = new TreeMap<String, Integer>(copyFrom.comparator());
   customOrderedMap.putAll(copyFrom);
 
```
  - TreeMap
```
public TreeMap(Comparator<? super K> comparator)
```
    Create a tree map ordered by comparator. This map's keys may only be null if comparator permits.
    
    Parameters:
    
    comparator - the comparator to order elements with, or null to use the natural ordering.
  - TreeMap
```
public TreeMap(SortedMap<K,? extends V> copyFrom)
```
    Create a tree map with the ordering and key/value pairs of copyFrom. This map's keys may only be null if the copyFrom's ordering permits.
    The constructed map will always use copyFrom's ordering. Because the TreeMap constructor overloads are ambiguous, prefer to construct a map and populate it in two steps:
```
   
   TreeMap<String, Integer> customOrderedMap
       = new TreeMap<String, Integer>(copyFrom.comparator());
   customOrderedMap.putAll(copyFrom);
 
```
- Method Detail
  - clone
```
public Object clone()
```
    Description copied from class: Object
    
    Creates and returns a copy of this Object. The default implementation returns a so-called "shallow" copy: It creates a new instance of the same class and then copies the field values (including object references) from this instance to the new instance. A "deep" copy, in contrast, would also recursively clone nested objects. A subclass that needs to implement this kind of cloning should call super.clone() to create the new instance and then create deep copies of the nested, mutable objects.
    
    Overrides:
    
    clone in class AbstractMap<K,V>
    
    Returns:
    
    a copy of this object.
  - size
```
public int size()
```
    Description copied from class: AbstractMap
    
    Returns the number of key-value mappings in this map. If the map contains more than Integer.MAX_VALUE elements, returns Integer.MAX_VALUE.
    This implementation returns its entry set's size.
    
    Specified by:
    
    size in interface Map<K,V>
    
    Overrides:
    
    size in class AbstractMap<K,V>
    
    Returns:
    
    the number of key-value mappings in this map
  - isEmpty
```
public boolean isEmpty()
```
    Description copied from class: AbstractMap
    
    Returns true if this map contains no key-value mappings.
    This implementation compares size() to 0.
    
    Specified by:
    
    isEmpty in interface Map<K,V>
    
    Overrides:
    
    isEmpty in class AbstractMap<K,V>
    
    Returns:
    
    true if this map contains no key-value mappings
  - get
```
public V get(Object key)
```
    Description copied from class: AbstractMap
    
    Returns the value to which the specified key is mapped, or null if this map contains no mapping for the key.
    More formally, if this map contains a mapping from a key k to a value v such that Objects.equals(key, k), then this method returns v; otherwise it returns null. (There can be at most one such mapping.)
    If this map permits null values, then a return value of null does not necessarily indicate that the map contains no mapping for the key; it's also possible that the map explicitly maps the key to null. The containsKey operation may be used to distinguish these two cases.
    This implementation iterates its entry set, looking for an entry with a key that key equals.
    
    Specified by:
    
    get in interface Map<K,V>
    
    Overrides:
    
    get in class AbstractMap<K,V>
    
    Parameters:
    
    key - the key whose associated value is to be returned
    
    Returns:
    
    the value to which the specified key is mapped, or null if this map contains no mapping for the key
  - containsKey
```
public boolean containsKey(Object key)
```
    Description copied from class: AbstractMap
    
    Returns true if this map contains a mapping for the specified key. More formally, returns true if and only if this map contains a mapping for a key k such that Objects.equals(key, k). (There can be at most one such mapping.)
    This implementation iterates its key set, looking for a key that key equals.
    
    Specified by:
    
    containsKey in interface Map<K,V>
    
    Overrides:
    
    containsKey in class AbstractMap<K,V>
    
    Parameters:
    
    key - key whose presence in this map is to be tested
    
    Returns:
    
    true if this map contains a mapping for the specified key
  - put
```
public V put(K key,
             V value)
```
    Description copied from class: AbstractMap
    
    Associates the specified value with the specified key in this map (optional operation). If the map previously contained a mapping for the key, the old value is replaced by the specified value. (A map m is said to contain a mapping for a key k if and only if m.containsKey(k) would return true.)
    This base implementation throws UnsupportedOperationException.
    
    Specified by:
    
    put in interface Map<K,V>
    
    Overrides:
    
    put in class AbstractMap<K,V>
    
    Parameters:
    
    key - key with which the specified value is to be associated
    
    value - value to be associated with the specified key
    
    Returns:
    
    the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key, if the implementation supports null values.)
  - clear
```
public void clear()
```
    Description copied from class: AbstractMap
    
    Removes all of the mappings from this map (optional operation). The map will be empty after this call returns.
    This implementation calls entrySet().clear().
    
    Specified by:
    
    clear in interface Map<K,V>
    
    Overrides:
    
    clear in class AbstractMap<K,V>
  - remove
```
public V remove(Object key)
```
    Description copied from class: AbstractMap
    
    Removes the mapping for a key from this map if it is present (optional operation). More formally, if this map contains a mapping from key k to value v such that Objects.equals(key, k), that mapping is removed. (The map can contain at most one such mapping.)
    Returns the value to which this map previously associated the key, or null if the map contained no mapping for the key.
    If this map permits null values, then a return value of null does not necessarily indicate that the map contained no mapping for the key; it's also possible that the map explicitly mapped the key to null.
    The map will not contain a mapping for the specified key once the call returns.
    This implementation iterates its entry set, removing the entry with a key that key equals.
    
    Specified by:
    
    remove in interface Map<K,V>
    
    Overrides:
    
    remove in class AbstractMap<K,V>
    
    Parameters:
    
    key - key whose mapping is to be removed from the map
    
    Returns:
    
    the previous value associated with key, or null if there was no mapping for key.
  - firstEntry
```
public Map.Entry<K,V> firstEntry()
```
    Description copied from interface: NavigableMap
    
    Returns a key-value mapping associated with the least key in this map, or null if the map is empty.
    
    Specified by:
    
    firstEntry in interface NavigableMap<K,V>
    
    Returns:
    
    an entry with the least key, or null if this map is empty
  - pollFirstEntry
```
public Map.Entry<K,V> pollFirstEntry()
```
    Description copied from interface: NavigableMap
    
    Removes and returns a key-value mapping associated with the least key in this map, or null if the map is empty.
    
    Specified by:
    
    pollFirstEntry in interface NavigableMap<K,V>
    
    Returns:
    
    the removed first entry of this map, or null if this map is empty
  - firstKey
```
public K firstKey()
```
    Description copied from interface: SortedMap
    
    Returns the first (lowest) key currently in this map.
    
    Specified by:
    
    firstKey in interface SortedMap<K,V>
    
    Returns:
    
    the first (lowest) key currently in this map
  - lastEntry
```
public Map.Entry<K,V> lastEntry()
```
    Description copied from interface: NavigableMap
    
    Returns a key-value mapping associated with the greatest key in this map, or null if the map is empty.
    
    Specified by:
    
    lastEntry in interface NavigableMap<K,V>
    
    Returns:
    
    an entry with the greatest key, or null if this map is empty
  - pollLastEntry
```
public Map.Entry<K,V> pollLastEntry()
```
    Description copied from interface: NavigableMap
    
    Removes and returns a key-value mapping associated with the greatest key in this map, or null if the map is empty.
    
    Specified by:
    
    pollLastEntry in interface NavigableMap<K,V>
    
    Returns:
    
    the removed last entry of this map, or null if this map is empty
  - lastKey
```
public K lastKey()
```
    Description copied from interface: SortedMap
    
    Returns the last (highest) key currently in this map.
    
    Specified by:
    
    lastKey in interface SortedMap<K,V>
    
    Returns:
    
    the last (highest) key currently in this map
  - lowerEntry
```
public Map.Entry<K,V> lowerEntry(K key)
```
    Description copied from interface: NavigableMap
    
    Returns a key-value mapping associated with the greatest key strictly less than the given key, or null if there is no such key.
    
    Specified by:
    
    lowerEntry in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    an entry with the greatest key less than key, or null if there is no such key
  - lowerKey
```
public K lowerKey(K key)
```
    Description copied from interface: NavigableMap
    
    Returns the greatest key strictly less than the given key, or null if there is no such key.
    
    Specified by:
    
    lowerKey in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    the greatest key less than key, or null if there is no such key
  - floorEntry
```
public Map.Entry<K,V> floorEntry(K key)
```
    Description copied from interface: NavigableMap
    
    Returns a key-value mapping associated with the greatest key less than or equal to the given key, or null if there is no such key.
    
    Specified by:
    
    floorEntry in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    an entry with the greatest key less than or equal to key, or null if there is no such key
  - floorKey
```
public K floorKey(K key)
```
    Description copied from interface: NavigableMap
    
    Returns the greatest key less than or equal to the given key, or null if there is no such key.
    
    Specified by:
    
    floorKey in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    the greatest key less than or equal to key, or null if there is no such key
  - ceilingEntry
```
public Map.Entry<K,V> ceilingEntry(K key)
```
    Description copied from interface: NavigableMap
    
    Returns a key-value mapping associated with the least key greater than or equal to the given key, or null if there is no such key.
    
    Specified by:
    
    ceilingEntry in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    an entry with the least key greater than or equal to key, or null if there is no such key
  - ceilingKey
```
public K ceilingKey(K key)
```
    Description copied from interface: NavigableMap
    
    Returns the least key greater than or equal to the given key, or null if there is no such key.
    
    Specified by:
    
    ceilingKey in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    the least key greater than or equal to key, or null if there is no such key
  - higherEntry
```
public Map.Entry<K,V> higherEntry(K key)
```
    Description copied from interface: NavigableMap
    
    Returns a key-value mapping associated with the least key strictly greater than the given key, or null if there is no such key.
    
    Specified by:
    
    higherEntry in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    an entry with the least key greater than key, or null if there is no such key
  - higherKey
```
public K higherKey(K key)
```
    Description copied from interface: NavigableMap
    
    Returns the least key strictly greater than the given key, or null if there is no such key.
    
    Specified by:
    
    higherKey in interface NavigableMap<K,V>
    
    Parameters:
    
    key - the key
    
    Returns:
    
    the least key greater than key, or null if there is no such key
  - comparator
```
public Comparator<? super K> comparator()
```
    Description copied from interface: SortedMap
    
    Returns the comparator used to order the keys in this map, or null if this map uses the natural ordering of its keys.
    
    Specified by:
    
    comparator in interface SortedMap<K,V>
    
    Returns:
    
    the comparator used to order the keys in this map, or null if this map uses the natural ordering of its keys
  - entrySet
```
public Set<Map.Entry<K,V>> entrySet()
```
    Description copied from interface: Map
    
    Returns a Set view of the mappings contained in this map. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation, or through the setValue operation on a map entry returned by the iterator) the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll and clear operations. It does not support the add or addAll operations.
    
    Specified by:
    
    entrySet in interface Map<K,V>
    
    Specified by:
    
    entrySet in interface SortedMap<K,V>
    
    Specified by:
    
    entrySet in class AbstractMap<K,V>
    
    Returns:
    
    a set view of the mappings contained in this map
  - keySet
```
public Set<K> keySet()
```
    Description copied from class: AbstractMap
    
    Returns a Set view of the keys contained in this map. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation), the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll, and clear operations. It does not support the add or addAll operations.
    This implementation returns a view that calls through this to map. Its iterator transforms this map's entry set iterator to return keys.
    
    Specified by:
    
    keySet in interface Map<K,V>
    
    Specified by:
    
    keySet in interface SortedMap<K,V>
    
    Overrides:
    
    keySet in class AbstractMap<K,V>
    
    Returns:
    
    a set view of the keys contained in this map
  - navigableKeySet
```
public NavigableSet<K> navigableKeySet()
```
    Description copied from interface: NavigableMap
    
    Returns a NavigableSet view of the keys contained in this map. The set's iterator returns the keys in ascending order. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation), the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll, and clear operations. It does not support the add or addAll operations.
    
    Specified by:
    
    navigableKeySet in interface NavigableMap<K,V>
    
    Returns:
    
    a navigable set view of the keys in this map
  - subMap
```
public NavigableMap<K,V> subMap(K from,
                                boolean fromInclusive,
                                K to,
                                boolean toInclusive)
```
    Description copied from interface: NavigableMap
    
    Returns a view of the portion of this map whose keys range from fromKey to toKey. If fromKey and toKey are equal, the returned map is empty unless fromInclusive and toInclusive are both true. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
    The returned map will throw an IllegalArgumentException on an attempt to insert a key outside of its range, or to construct a submap either of whose endpoints lie outside its range.
    
    Specified by:
    
    subMap in interface NavigableMap<K,V>
    
    Parameters:
    
    from - low endpoint of the keys in the returned map
    
    fromInclusive - true if the low endpoint is to be included in the returned view
    
    to - high endpoint of the keys in the returned map
    
    toInclusive - true if the high endpoint is to be included in the returned view
    
    Returns:
    
    a view of the portion of this map whose keys range from fromKey to toKey
  - subMap
```
public SortedMap<K,V> subMap(K fromInclusive,
                             K toExclusive)
```
    Description copied from interface: SortedMap
    
    Returns a view of the portion of this map whose keys range from fromKey, inclusive, to toKey, exclusive. (If fromKey and toKey are equal, the returned map is empty.) The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
    The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.
    
    Specified by:
    
    subMap in interface NavigableMap<K,V>
    
    Specified by:
    
    subMap in interface SortedMap<K,V>
    
    Parameters:
    
    fromInclusive - low endpoint (inclusive) of the keys in the returned map
    
    toExclusive - high endpoint (exclusive) of the keys in the returned map
    
    Returns:
    
    a view of the portion of this map whose keys range from fromKey, inclusive, to toKey, exclusive
  - headMap
```
public NavigableMap<K,V> headMap(K to,
                                 boolean inclusive)
```
    Description copied from interface: NavigableMap
    
    Returns a view of the portion of this map whose keys are less than (or equal to, if inclusive is true) toKey. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
    The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.
    
    Specified by:
    
    headMap in interface NavigableMap<K,V>
    
    Parameters:
    
    to - high endpoint of the keys in the returned map
    
    inclusive - true if the high endpoint is to be included in the returned view
    
    Returns:
    
    a view of the portion of this map whose keys are less than (or equal to, if inclusive is true) toKey
  - headMap
```
public SortedMap<K,V> headMap(K toExclusive)
```
    Description copied from interface: SortedMap
    
    Returns a view of the portion of this map whose keys are strictly less than toKey. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
    The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.
    
    Specified by:
    
    headMap in interface NavigableMap<K,V>
    
    Specified by:
    
    headMap in interface SortedMap<K,V>
    
    Parameters:
    
    toExclusive - high endpoint (exclusive) of the keys in the returned map
    
    Returns:
    
    a view of the portion of this map whose keys are strictly less than toKey
  - tailMap
```
public NavigableMap<K,V> tailMap(K from,
                                 boolean inclusive)
```
    Description copied from interface: NavigableMap
    
    Returns a view of the portion of this map whose keys are greater than (or equal to, if inclusive is true) fromKey. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
    The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.
    
    Specified by:
    
    tailMap in interface NavigableMap<K,V>
    
    Parameters:
    
    from - low endpoint of the keys in the returned map
    
    inclusive - true if the low endpoint is to be included in the returned view
    
    Returns:
    
    a view of the portion of this map whose keys are greater than (or equal to, if inclusive is true) fromKey
  - tailMap
```
public SortedMap<K,V> tailMap(K fromInclusive)
```
    Description copied from interface: SortedMap
    
    Returns a view of the portion of this map whose keys are greater than or equal to fromKey. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
    The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.
    
    Specified by:
    
    tailMap in interface NavigableMap<K,V>
    
    Specified by:
    
    tailMap in interface SortedMap<K,V>
    
    Parameters:
    
    fromInclusive - low endpoint (inclusive) of the keys in the returned map
    
    Returns:
    
    a view of the portion of this map whose keys are greater than or equal to fromKey
  - descendingMap
```
public NavigableMap<K,V> descendingMap()
```
    Description copied from interface: NavigableMap
    
    Returns a reverse order view of the mappings contained in this map. The descending map is backed by this map, so changes to the map are reflected in the descending map, and vice-versa. If either map is modified while an iteration over a collection view of either map is in progress (except through the iterator's own remove operation), the results of the iteration are undefined.
    The returned map has an ordering equivalent to Collections.reverseOrder(comparator()). The expression m.descendingMap().descendingMap() returns a view of m essentially equivalent to m.
    
    Specified by:
    
    descendingMap in interface NavigableMap<K,V>
    
    Returns:
    
    a reverse order view of this map
  - descendingKeySet
```
public NavigableSet<K> descendingKeySet()
```
    Description copied from interface: NavigableMap
    
    Returns a reverse order NavigableSet view of the keys contained in this map. The set's iterator returns the keys in descending order. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation), the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll, and clear operations. It does not support the add or addAll operations.
    
    Specified by:
    
    descendingKeySet in interface NavigableMap<K,V>
    
    Returns:
    
    a reverse order navigable set view of the keys in this map

Class TreeMap<K,V>

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

Nested classes/interfaces inherited from interface java.util.Map

Constructor Summary

Method Summary

Methods inherited from class java.util.AbstractMap

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.SortedMap

Methods inherited from interface java.util.Map

Constructor Detail

TreeMap

TreeMap

TreeMap

TreeMap

Method Detail

clone

size

isEmpty

get

containsKey

put

clear

remove

firstEntry

pollFirstEntry

firstKey

lastEntry

pollLastEntry

lastKey

lowerEntry

lowerKey

floorEntry

floorKey

ceilingEntry

ceilingKey

higherEntry

higherKey

comparator

entrySet

keySet

navigableKeySet

subMap

subMap

headMap

headMap

tailMap

tailMap

descendingMap

descendingKeySet