java中的TreeMap

 TreeMap类不仅实现了Map接口，还实现了Map接口的子接口java.util.SortedMap。由TreeMap类实现的Map集合，不允许键对象为null，因为集合中的映射关系是根据键对象按照一定顺序排列的，TreeMap类通

<script type="text/javascript"> /*640*60，创建于2010-9-19*/ var cpro_id = 'u208161';</script><script type="text/javascript" src="http://cpro.baidu.com/cpro/ui/c.js"></script><script type="text/javascript" charset="utf-8" src="http://cb.baidu.com/ecom?di=u208161&amp;tm=BAIDU_CPRO_SETJSONADSLOT&amp;fn=BAIDU_CPRO_CSETADSLOT&amp;baidu_id="></script>

-

使用TreeMap类
TreeMap类不仅实现了Map接口，还实现了Map接口的子接口java.util.SortedMap。由TreeMap类实现的Map集合，不允许键对象为null，因为集合中的映射关系是根据键对象按照一定顺序排列的，TreeMap类通过实现SortedMap接口得到的方法如表1所示。

表1  TreeMap类通过实现java.util.SortedMap接口得到的方法
在添加、删除和定位映射关系上，TreeMap类要比HashMap类的性能差一些，但是其中的映射关系具有一定的顺序，如果不需要一个有序的集合，则建议使用HashMap类；如果需要进行有序的遍历输出，则建议使用TreeMap类，在这种情况下，可以先使用由HashMap类实现的Map集合，在需要顺序输出时，再利用现有的HashMap类的实例，创建一个具有完全相同映射关系的TreeMap类型的实例，例如下面的例子。
下面的代码首先利用HashMap类实现一个Map集合，初始化并遍历；然后再利用TreeMap类实现一个Map集合，初始化并遍历，默认按键对象升序排列；最后再利用TreeMap类实现一个Map集合，初始化为按键对象降序排列，实现方式为将Collections.reverseOrder()作为构造函数TreeMap(Comparator c)的入口参数，即与默认排序方式相反，关键代码如下：
src\com\mwq\TestCollection.java关键代码：
public static void main(String[] args) {
Person person1 = new Person("马先生", 220181);
Person person2 = new Person("李先生", 220193);
Person person3 = new Person("王小姐", 220186);
Map<Number, Person> map = new HashMap<Number, Person>();
……// 由于篇幅有限，此处省略了向集合中添加映射关系的代码
System.out.println("由HashMap类实现的Map集合，无序：");
for (Iterator<Number> it = map.keySet().iterator(); it.hasNext();) {// 遍历集合
Person person = map.get(it.next());
System.out.println(person.getId_card() + " " + person.getName());
}
System.out.println("由TreeMap类实现的Map集合，键对象升序：");
TreeMap<Number, Person> treeMap = new TreeMap<Number, Person>();
treeMap.putAll(map);
……// 由于篇幅有限，此处省略了遍历集合的代码
System.out.println("由TreeMap类实现的Map集合，键对象降序：");
TreeMap<Number, Person> treeMap2 = new TreeMap<Number, Person>(
Collections.reverseOrder());// 初始化为反转排序
treeMap2.putAll(map);
……// 由于篇幅有限，此处省略了遍历集合的代码
}
src\com\mwq\TestCollection.java完整代码：
package com.mwq;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;
public class TestCollection {
public static void main(String[] args) {
System.out.println("开始：");
Person person1 = new Person("马先生", 220181);
Person person2 = new Person("李先生", 220193);
Person person3 = new Person("王小姐", 220186);
Map<Number, Person> map = new HashMap<Number, Person>();
map.put(person1.getId_card(), person1);
map.put(person2.getId_card(), person2);
map.put(person3.getId_card(), person3);
System.out.println("由HashMap类实现的Map集合，无序：");
for (Iterator<Number> it = map.keySet().iterator(); it.hasNext();) {// 遍例集合
Person person = map.get(it.next());
System.out.println(person.getId_card() + " " + person.getName());
}
System.out.println("由TreeMap类实现的Map集合，键对象升序：");
TreeMap<Number, Person> treeMap = new TreeMap<Number, Person>();
treeMap.putAll(map);
for (Iterator<Number> it = treeMap.keySet().iterator(); it.hasNext();) {// 遍例集合
Person person = treeMap.get(it.next());
System.out.println(person.getId_card() + " " + person.getName());
}
System.out.println("由TreeMap类实现的Map集合，键对象降序：");
TreeMap<Number, Person> treeMap2 = new TreeMap<Number, Person>(
Collections.reverseOrder());// 初始化为反转排序
treeMap2.putAll(map);
for (Iterator it = treeMap2.keySet().iterator(); it.hasNext();) {// 遍例集合
Person person = (Person) treeMap2.get(it.next());
System.out.println(person.getId_card() + " " + person.getName());
}
System.out.println("结束！");