极客教程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() 返回此映射中包含的值的集合视图。 |
示例
下面的程序说明了这个集合支持的几种方法-
import java.util.*;
public class TreeMapDemo {
public static void main(String args[]) {
// Create a hash map
TreeMap tm = new TreeMap();
// Put elements to the map
tm.put("Zara", new Double(3434.34));
tm.put("Mahnaz", new Double(123.22));
tm.put("Ayan", new Double(1378.00));
tm.put("Daisy", new Double(99.22));
tm.put("Qadir", new Double(-19.08));
// Get a set of the entries
Set set = tm.entrySet();
// Get an iterator
Iterator i = set.iterator();
// Display elements
while(i.hasNext()) {
Map.Entry me = (Map.Entry)i.next();
System.out.print(me.getKey() + ": ");
System.out.println(me.getValue());
}
System.out.println();
// Deposit 1000 into Zara's account
double balance = ((Double)tm.get("Zara")).doubleValue();
tm.put("Zara", new Double(balance + 1000));
System.out.println("Zara's new balance: " + tm.get("Zara"));
}
}
将会产生以下结果−
输出
Ayan: 1378.0
Daisy: 99.22
Mahnaz: 123.22
Qadir: -19.08
Zara: 3434.34
Zara's new balance: 4434.34