Java TreeMap类
TreeMap类通过使用一棵树来实现Map接口。TreeMap提供了一种有效的方式来存储按照排序顺序排列的键/值对,并允许快速检索。
需要注意的是,与哈希映射不同,树映射保证其元素按照键的升序排序。
以下是TreeMap类支持的构造函数列表。
序号 | 构造方法 & 描述 |
---|---|
1 | TreeMap( ) 此构造方法构建一个空的树映射,将使用其键的自然顺序进行排序。 |
2 | TreeMap(Comparator comp) 此构造方法构建一个空的树映射,将使用比较器 comp 进行排序。 |
3 | TreeMap(Map m) 此构造方法使用键的自然顺序初始化一个树映射,其中的条目来自于 m 。 |
4 | TreeMap(SortedMap sm) 此构造方法使用 SortedMap sm 中的条目来初始化一个树映射,条目的排序顺序与 sm 相同。 |
除了从其父类继承的方法外, TreeMap 定义了以下方法−
序号 | 方法和描述 |
---|---|
1 | void clear() 从此TreeMap中删除所有映射。 |
2 | Object clone() 返回此TreeMap实例的浅拷贝。 |
3 | Comparator comparator() 返回用于对此映射进行排序的比较器,如果此映射使用其键的自然顺序,则返回null。 |
4 | boolean containsKey(Object key) 如果此映射包含指定键的映射关系,则返回true。 |
5 | boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值,则返回true。 |
6 | Set entrySet() 返回此映射中包含的映射的集合视图。 |
7 | Object firstKey() 返回当前此排序映射中的第一个(最低)键。 |
8 | Object get(Object key) 返回此映射将指定键映射到的值。 |
9 | SortedMap headMap(Object toKey) 返回此映射中键严格小于toKey的部分的视图。 |
10 | Set keySet() 返回此映射中包含的键的Set视图。 |
11 | Object lastKey() 返回当前此排序映射中的最后一个(最高)键。 |
12 | Object put(Object key, Object value) 将指定的值与指定的键关联到此映射中。 |
13 | void putAll(Map map) 将指定映射中的所有映射都复制到此映射中。 |
14 | Object remove(Object key) 如果存在,从此TreeMap中删除与此键关联的映射。 |
15 | int size() 返回此映射中的键值映射数。 |
16 | SortedMap subMap(Object fromKey, Object toKey) 返回此映射中键范围从fromKey(包括)到toKey(排除)的部分的视图。 |
17 | SortedMap tailMap(Object fromKey) 返回此映射中键大于或等于 fromKey 的部分视图。 |
18 | Collection values() 返回此映射中包含的值的集合视图。 |
示例
下面的程序说明了这个集合支持的几种方法-
将会产生以下结果−