TreeMap

TreeMap

TreeMap ()

使用键的自然顺序构造一个新的空树映射。 所有插入地图的密钥必须实现Comparable接口。 此外，所有这些密钥必须可以相互比较 ： k1.compareTo(k2)不得为ClassCastException中的任何密钥k1和k2 。 如果用户试图将一个关键字放入违反此约束的地图中（例如，用户尝试将一个字符串关键字放入一个其键是整数的地图中），则put(Object key, Object value)调用将抛出ClassCastException 。

TreeMap

TreeMap (Comparator<? super K> comparator)

根据给定的比较器构造一个新的空树映射。 插入到地图中的所有键都必须由给定的比较器相互比较的 ： comparator.compare(k1, k2)不得抛出ClassCastException任何键k1和k2在地图上。 如果用户试图将一个关键字放入违反此限制的地图中，则put(Object key, Object value)调用将抛出ClassCastException 。

TreeMap

TreeMap (Map<? extends K, ? extends V> m)

构造一个包含与给定映射相同映射的新树映射，并根据其键的自然排序进行排序 。 插入到新映射中的所有密钥必须实现Comparable接口。 此外，所有这些密钥必须相互可比 ： k1.compareTo(k2)不得为ClassCastException中的任何密钥k1和k2 。 此方法在n * log（n）时间内运行。

TreeMap

TreeMap (SortedMap<K, ? extends V> m)

构造包含相同映射的新树形图，并使用与指定的有序映射相同的顺序。 此方法在线性时间内运行。

ceilingEntry

Entry<K, V> ceilingEntry (K key)

返回与最小键大于或等于给定键相关联的键 - 值映射，如果不存在这样的键，则 null 。

ceilingKey

K ceilingKey (K key)

返回大于或等于给定键的 null键，或者如果不存在这样的键，则 null 。

clear

void clear ()

从此映射中移除所有映射。 此通话返回后，地图将为空。

clone

Object clone ()

返回此TreeMap实例的浅表副本。 （键和值本身不克隆。）

comparator

Comparator<? super K> comparator ()

返回用于为了在这个映射中的键，或比较 null如果此映射使用 natural ordering它的键。

containsKey

boolean containsKey (Object key)

如果此映射包含指定键的映射，则返回 true 。

containsValue

boolean containsValue (Object value)

如果此映射将一个或多个键映射到指定值，则返回true 。 更正式地说，返回true当且仅当该映射包含至少一个映射到值v例如(value==null ? v==null : value.equals(v)) 。 对于大多数实现，此操作可能需要时间线性地图大小。

descendingKeySet

NavigableSet<K> descendingKeySet ()

返回此映射中包含的键的逆序NavigableSet视图。 集合的迭代器按降序返回键。 该集合由地图支持，因此对地图的更改反映在集合中，反之亦然。 如果在对集合进行迭代时修改了映射（除了通过迭代器自己的remove操作），迭代的结果是未定义的。 该组支持元件移除，即从映射中相应的映射，经由Iterator.remove ， Set.remove ， removeAll ， retainAll ，和clear操作。 它不支持add或addAll操作。

descendingMap

NavigableMap<K, V> descendingMap ()

返回此映射中包含的映射的逆序视图。 降序地图由此地图支持，因此对地图的更改反映在降序地图中，反之亦然。 如果两个map中的任何一个在迭代时正在进行迭代（除了通过迭代器自己的remove操作），那么迭代的结果是未定义的。

返回的地图的订购等同于Collections.reverseOrder (comparator()) 。 表达m.descendingMap().descendingMap()返回一个视图的m实质上等同于m 。

entrySet

Set<Entry<K, V>> entrySet ()

返回此映射中映射的映射的 Set视图。

该集的迭代器按照升序键顺序返回条目。 这些集合的分割器是late-binding ， 快速失败 ，并且另外报告SORTED和ORDERED ，其中遇到顺序是按升序排序。

该集合由地图支持，因此对地图的更改反映在集合中，反之亦然。 如果在对集合进行迭代时修改映射（除了通过迭代器自己的remove操作或通过迭代器返回的映射条目上的setValue操作），迭代的结果是未定义的。 该组支持元件移除，即从映射中相应的映射，经由Iterator.remove ， Set.remove ， removeAll ， retainAll和clear操作。 它不支持add或addAll操作。

firstEntry

Entry<K, V> firstEntry ()

返回与此地图中最小键值关联的键值映射;如果地图为空，则 null 。

firstKey

K firstKey ()

返回此地图中当前第一个（最低）的键。

floorEntry

Entry<K, V> floorEntry (K key)

返回与最大键小于或等于给定键相关联的键值映射，或者如果不存在这样的键，则 null 。

floorKey

K floorKey (K key)

返回小于或等于给定键的最大键，或者如果不存在这样的键，则 null 。

forEach

void forEach (BiConsumer<? super K, ? super V> action)

对此映射中的每个条目执行给定操作，直到处理完所有条目或操作抛出异常为止。 除非实现类另有规定，否则按照条目集迭代的顺序执行操作（如果指定了迭代顺序）。操作抛出的异常会中继给调用者。

get

V get (Object key)

返回指定键映射到的值 null如果此映射不包含键映射，则返回 null 。

更正式地，如果此映射包含从密钥映射k到值v使得key比较等于k根据地图的排序，则此方法返回v ; 否则返回null 。 （最多可以有一个这样的映射。）

返回值null并不一定表示该映射不包含该键的映射; 地图也可能明确将密钥映射到null 。 containsKey操作可用于区分这两种情况。

headMap

SortedMap<K, V> headMap (K toKey)

返回此映射的关键字严格小于toKey的部分的视图。 返回的地图由此地图支持，因此返回地图中的更改会反映在此地图中，反之亦然。 返回的地图支持该地图支持的所有可选地图操作。

试图在其范围之外插入密钥时，返回的地图将引发 IllegalArgumentException 。

相当于 headMap(toKey, false) 。

headMap

NavigableMap<K, V> headMap (K toKey, 
                boolean inclusive)

返回此映射的关键字小于（或等于，如果inclusive为true） toKey 。 返回的地图由此地图支持，因此返回地图中的更改会反映在此地图中，反之亦然。 返回的地图支持该地图支持的所有可选地图操作。

返回的地图将尝试在其范围之外插入密钥时尝试引发 IllegalArgumentException 。

higherEntry

Entry<K, V> higherEntry (K key)

返回与最小键相关的键 - 值映射，严格大于给定键，或者如果没有这样的键，则 null 。

higherKey

K higherKey (K key)

返回严格大于给定键的最小键，或者如果没有这样的键，则返回 null 。

keySet

Set<K> keySet ()

返回此映射中包含的键的 Set视图。

集合的迭代器按照升序返回键。 该集合的分割器是late-binding ， 快速失败 ，并且另外报告SORTED和ORDERED ，其中遇到顺序是按升序排序。 该spliterator的比较（见getComparator() ）是null如果树映射的比较（见comparator() ）是null 。 否则，分割器的比较器与树图的比较器相同，或者施加相同的总排序。

该集合由地图支持，因此对地图的更改反映在集合中，反之亦然。 如果在对集合进行迭代的过程中修改了映射（除了通过迭代器自己的remove操作），迭代的结果是未定义的。 该组支持元件移除，即从映射中相应的映射，经由Iterator.remove ， Set.remove ， removeAll ， retainAll ，和clear操作。 它不支持add或addAll操作。

lastEntry

Entry<K, V> lastEntry ()

返回与此地图中最大键关联的键值映射，如果地图为空，则 null 。

lastKey

K lastKey ()

返回此地图中当前最后一个（最高）的键。

lowerEntry

Entry<K, V> lowerEntry (K key)

返回与最大键相关的键 - 值映射严格小于给定键，或者如果没有这样的键，则 null 。

lowerKey

K lowerKey (K key)

返回严格小于给定键的最大键，或者如果没有这样的键，则返回 null 。

navigableKeySet

NavigableSet<K> navigableKeySet ()

返回此映射中包含的键的NavigableSet视图。 集合的迭代器按照升序返回键。 该集合由地图支持，因此对地图的更改反映在集合中，反之亦然。 如果在对集合进行迭代的过程中修改了映射（除了通过迭代器自己的remove操作），迭代的结果是未定义的。 该组支持元件移除，即从映射中相应的映射，经由Iterator.remove ， Set.remove ， removeAll ， retainAll ，和clear操作。 它不支持add或addAll操作。

pollFirstEntry

Entry<K, V> pollFirstEntry ()

移除并返回与此地图中最小键值关联的键值映射，或者 null映射为空的 null 。

pollLastEntry

Entry<K, V> pollLastEntry ()

移除并返回与此地图中最大键关联的键值映射，或者 null映射为空的 null 。

put

V put (K key, 
                V value)

将指定的值与此映射中指定的键关联。 如果地图先前包含密钥的映射，则旧值将被替换。

putAll

void putAll (Map<? extends K, ? extends V> map)

将指定地图中的所有映射复制到此地图。 这些映射会替换此映射对当前指定映射中的任何键的所有映射。

remove

V remove (Object key)

如果存在，则从此TreeMap中移除该键的映射。

replace

boolean replace (K key, 
                V oldValue, 
                V newValue)

仅当当前映射到指定值时才替换指定键的条目。

replace

V replace (K key, 
                V value)

仅当指定键的条目映射到某个值时才替换该条目。

replaceAll

void replaceAll (BiFunction<? super K, ? super V, ? extends V> function)

用对该条目调用给定函数的结果替换每个条目的值，直到处理完所有条目或者该函数抛出异常。 函数抛出的异常会传递给调用者。

size

int size ()

返回此映射中键 - 值映射的数量。

subMap

SortedMap<K, V> subMap (K fromKey, 
                K toKey)

返回此映射部分的视图，其键的范围从fromKey （含）至toKey （不包括）。 （如果fromKey和toKey相等，则返回的地图为空。）返回的地图由此地图支持，因此返回的地图中的更改将反映在此地图中，反之亦然。 返回的地图支持该地图支持的所有可选地图操作。

试图在其范围外插入密钥时，返回的地图会抛出 IllegalArgumentException 。

相当于 subMap(fromKey, true, toKey, false) 。

subMap

NavigableMap<K, V> subMap (K fromKey, 
                boolean fromInclusive, 
                K toKey, 
                boolean toInclusive)

返回此映射部分的视图，其键的范围从fromKey到toKey 。 如果fromKey和toKey相等，则返回的映射为空，除非fromInclusive和toInclusive均为真。 返回的地图由此地图支持，因此返回地图中的更改会反映在此地图中，反之亦然。 返回的地图支持该地图支持的所有可选地图操作。

返回的映射将尝试在其范围外插入一个键，或者构造其端点位于其范围之外的子映射的 IllegalArgumentException 。

tailMap

NavigableMap<K, V> tailMap (K fromKey, 
                boolean inclusive)

返回此映射关键字大于（或等于，如果inclusive为true） fromKey 。 返回的地图由此地图支持，因此返回地图中的更改会反映在此地图中，反之亦然。 返回的地图支持该地图支持的所有可选地图操作。

尝试在其范围外插入密钥时，返回的地图将引发 IllegalArgumentException 。

tailMap

SortedMap<K, V> tailMap (K fromKey)

返回此映射的关键字大于或等于fromKey的部分的视图。 返回的地图由此地图支持，因此返回地图中的更改会反映在此地图中，反之亦然。 返回的地图支持该地图支持的所有可选地图操作。

试图在其范围外插入密钥时，返回的地图将会抛出 IllegalArgumentException 。

相当于 tailMap(fromKey, true) 。

values

Collection<V> values ()

返回此映射中包含的值的 Collection视图。

集合的迭代器按相应键的升序返回值。 该集合的分割器为late-binding ， 快速失败 ，并且另外报告ORDERED ，其中按照相应键的升序排列。

该集合由地图支持，因此地图的更改会反映在集合中，反之亦然。 如果在迭代集合的过程中修改了映射（除了通过迭代器自己的remove操作），迭代的结果是未定义的。 该collection支持元素移除，即从映射中相应的映射，经由Iterator.remove ， Collection.remove ， removeAll ， retainAll和clear操作。 它不支持add或addAll操作。