HashMap 和TreeMap的比较？

HashMap的代码为：

1. import java.util.*;
2. public class hashmap {
3.     Map calendar = new HashMap();
4.     public hashmap(String d[],String i[]){
5.         for(int j=0;j<d.length;j++){
6.             calendar.put(d[j], i[j]);
7.         }
8.     }
9.     public static void main(String[] args) {
10.         String [] dates = {"10/4","05/7","12/7","01/5"};
11.         String [] items = {"Z","Y","X","C"};
12.         hashmap example = new hashmap(dates,items);
13.         Set mapping = example.calendar.entrySet();
14.         System.out.println("map= "+example.calendar);
15.         System.out.println("Object/tkey/tvalue");
16.         for(Iterator it = mapping.iterator();it.hasNext();){
17.             Map.Entry me = (Map.Entry)it.next();
18.             Object ok = me.getKey();
19.             Object ov = me.getValue();
20.             System.out.print(me+"/t");
21.             System.out.print(ok+"/t");
22.             System.out.println(ov);
23.         }
24.     }
26. }
27. 1. HashTree的代码：
    2. import java.util.*;
    3. public class hashmap {
    4.     Map calendar = new TreeMap();
    5.     public hashmap(String d[],String i[]){
    6.         for(int j=0;j<d.length;j++){
    7.             calendar.put(d[j], i[j]);
    8.         }
    9.     }
    10.     public static void main(String[] args) {
    11.         String [] dates = {"10/4","05/7","12/7","01/5"};
    12.         String [] items = {"Z","Y","X","C"};
    13.         hashmap example = new hashmap(dates,items);
    14.         Set mapping = example.calendar.entrySet();
    15.         System.out.println("map= "+example.calendar);
    16.         System.out.println("Object/tkey/tvalue");
    17.         for(Iterator it = mapping.iterator();it.hasNext();){
    18.             Map.Entry me = (Map.Entry)it.next();
    19.             Object ok = me.getKey();
    20.             Object ov = me.getValue();
    21.             System.out.print(me+"/t");
    22.             System.out.print(ok+"/t");
    23.             System.out.println(ov);
    24.         }
    25.     }
    27. }

    代码大致相同，但是HashMap的输出是无序的，TreeMap的输出是按关键字升序排列的！

28. 但是TreeMap的开销也比较HashMap大，因为它要处理排序！