Java中TreeMap和HashMap的应用和比较

来源：互联网发布：一建二建难度知乎编辑：程序博客网时间：2024/05/18 00:33

**注意：**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

0 0