Java中TreeMap和HashMap的应用和比较

**注意：**TreeMap的写法可用于Mapreduce中reduce程序中对K,V的排序输出，K，V在输出时互换。

package cn.bjut.vlsi.TreeMap;

import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapTest {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        TreeMap<Integer,String> treemap = new TreeMap<Integer, String>();
        HashMap<Integer,String> hashmap = new HashMap<Integer,String>();

        treemap.put(1234, "北京");
        treemap.put(345, "南京");
        treemap.put(664, "秦皇岛");
        treemap.put(1266, "济南");
        treemap.put(178, "天津");
        treemap.put(1789, "上海");
        treemap.put(1023, "苏州");

        hashmap.put(1234, "北京");
        hashmap.put(345, "南京");
        hashmap.put(664, "秦皇岛");
        hashmap.put(1266, "济南");
        hashmap.put(178, "天津");
        hashmap.put(1789, "上海");
        hashmap.put(1023, "苏州");

        System.out.println("******************TreeMap Output******************");

        Set<Entry<Integer,String>> entrySet = treemap.entrySet();
        for(Entry<Integer,String> ent : entrySet){

            System.out.println(ent.getValue() + " " + ent.getKey());

        }

        System.out.println("******************HashMap Output***********************");

        Set<Entry<Integer,String>> entrySet1 = hashmap.entrySet();
        for(Entry<Integer,String> ent : entrySet1){

            System.out.println(ent.getValue() + " " + ent.getKey());

        }
    }

}

运行结果：

*************TreeMap Output*************
天津 178
南京 345
秦皇岛 664
苏州 1023
北京 1234
济南 1266
上海 1789
*************HashMap Output******************
济南 1266
秦皇岛 664
北京 1234
苏州 1023
天津 178
南京 345
上海 1789