TreeMap学习

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

comparator()                              获得对该集合采用的比较器，返回值为Comparator类型，如果未采用任何比较器则返回null

firstKey()                                    返回在集合中的排序位于第一位的键对象

lastKey()                                    返回在集合中的排序位于最后一位的键对象

headMap(K toKey)                     截取在集合中的排序位于键对象toKey（不包含）之前的所有映射关系，重新生成

                                                   一个SortedMap集合并返 回

subMap(K fromKey, K toKey)     截取在集合中的排序位于键对象fromKey（包含）和toKey（不包含）之间的所有映射关系，

                                                  重新生成一个SortedMapJ集合并返回

tailMap(K fromKey)                    截取在集合中的排序位于键对象fromKey（包含）之后的所有映射关系，重新生成一个SortedMap

                                                  集合并返回
表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);
……// 由于篇幅有限，此处省略了遍历集合的代码
}