Java集合类TreeMap细节解析

TreeMap 简介

TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。
TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。
TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合。
TreeMap 实现了Cloneable接口，意味着它能被克隆。
TreeMap 实现了java.io.Serializable接口，意味着它支持序列化。

TreeMap基于红黑树（Red-Black tree）实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。
TreeMap的基本操作 containsKey、get、put 和 remove 的时间复杂度是 log(n) 。
另外，TreeMap是非同步的。 它的iterator 方法返回的迭代器是fail-fastl的。

TreeMap是一个二叉树的数据结构；TreeMap不允许出现相同的键

TreeMap的构造函数

// 默认构造函数。使用该构造函数，TreeMap中的元素按照自然排序进行排列。
TreeMap()

// 创建一个与给定映射具有相同映射关系的TreeMap,该映射根据其键的自然顺序进行排序
TreeMap(Map<? extends K, ? extends V> copyFrom)

// 指定TreeMap的比较器
TreeMap(Comparator<? super K> comparator)

// 创建一个与指定有序映射具有相同映射关系和相同排序顺序的TreeMap
TreeMap(SortedMap<K, ? extends V> copyFrom)

HashMap 与TreeMap的比较 
在添加、删除和定位映射关系上，TreeMap类要比HashMap类的性能差一些，但是其中的映射关系具有一定的顺序。 
如果不需要一个有序的集合，则建议使用HashMap类；如果需要进行有序的遍历输出，则建议使用TreeMap类。

代码：

1. import java.util.Collections;  
2. import java.util.HashMap;  
3. import java.util.Iterator;  
4. import java.util.Map;  
5. import java.util.TreeMap;  
6.   
7. public class TestCollection {  
8.   
9.     public static void main(String[] args) {  
10.         System.out.println("开始：");    
11.                 
12.         Person person1 = new Person("马先生", 220181);  
13.         Person person2 = new Person("李先生", 220193);  
14.         Person person3 = new Person("王小姐", 220186);  
15.           
16.         Map<Number, Person> map = new HashMap<Number, Person>();  
17.         map.put(person1.getId_card(), person1);  
18.         map.put(person2.getId_card(), person2);  
19.         map.put(person3.getId_card(), person3);  
20.           
21.         // HashMap  
22.         System.out.println("HashMap，无序：");  
23.         for (Iterator<Number> it = map.keySet().iterator(); it.hasNext();) {  
24.             Person person = map.get(it.next());  
25.             System.out.println(person.getId_card() + " " + person.getName());  
26.         }  
27.           
28.         // TreeMap  
29.         System.out.println("TreeMap，升序：");  
30.         TreeMap<Number, Person> treeMap = new TreeMap<Number, Person>();  
31.         treeMap.putAll(map);  
32.         for (Iterator<Number> it = treeMap.keySet().iterator(); it.hasNext();) {  
33.             Person person = treeMap.get(it.next());  
34.             System.out.println(person.getId_card() + " " + person.getName());  
35.         }  
36.           
37.         System.out.println("TreeMap，降序：");  
38.         TreeMap<Number, Person> treeMap2 =   
39.             new TreeMap<Number, Person>(Collections.reverseOrder());  
40.         treeMap2.putAll(map);  
41.         for (Iterator it = treeMap2.keySet().iterator(); it.hasNext();) {  
42.             Person person = (Person) treeMap2.get(it.next());  
43.             System.out.println(person.getId_card() + " " + person.getName());  
44.         }  
45.           
46.         System.out.println("结束！");  
47.     }  
48. }