java集合-TreeMap

TreeMap 简介

1. 是一个有序的key-value集合，它是通过红黑树实现的。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。
   2.是继承了AbstractMap，也是以key-value集合存储。实现了NavigableMap接口，可以支持一系列的导航方法。

比如返回有序的key集合。实现了Cloneable克隆接口。实现了java.io.Serializable序列化接口。另外，TreeMap是非同步的。

构造方法

TreeMap()

          使用键的自然顺序构造一个新的、空的树映射。

TreeMap(Comparator<? super K> comparator)

          构造一个新的、空的树映射，该映射根据给定比较器进行排序。

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

          构造一个与给定映射具有相同映射关系的新的树映射，该映射根据其键的自然顺序 进行排序。

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

          构造一个与指定有序映射具有相同映射关系和相同排序顺序的新的树映射。

常用方法

size()

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

put(K key, V value)

将指定值与此映射中的指定键进行关联。

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

将指定映射中的所有映射关系复制到此映射中。

remove(Object key)

如果此 TreeMap 中存在该键的映射关系，则将其删除。

values()

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

ceilingEntry(K key)

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

containsKey(Object key)

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

containsValue(Object value)

如果此映射为指定值映射一个或多个键，则返回 true。

entrySet()

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

firstEntry()

返回一个与此映射中的最小键关联的键-值映射关系；如果映射为空，则返回 null。

get(Object key)

返回指定键所映射的值，如果对于该键而言，此映射不包含任何映射关系，则返回 null。

keySet()

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

lastEntry()

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