Map接口的实现类

Map接口常用的实现类有HashMap和TreeMap。

通常建议使用HashMap实现类Map集合，因为有HashMap类实现的Map集合对于添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现，HashMap通过哈希码对其内部的映射关系进行快速查找：有HashMap类实现的Map集合对于添加或删除映射关系效率较高；而TreeMap中的映射关系存在一定的顺序，如果希望Map集合中的对象存在一定得顺序，应该使用TreeMap类实现Map集合。

1、HashMap类

该类基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null健，但必须保证键的唯一性。HashMap通过哈希码对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是不保证该顺序恒久不变。

（另外加LinkedHashMap，是有序的HashMap。）

2、TreeMap类

该类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此集合中的映射关系具有一定得顺序。但在添加、删除和定位映射关系上，TreeMap类比HashMap类的性能差一些。由于TreeMap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列的，因此不允许键对象时null。

可以通过HashMap类创建Map集合，当需要顺序输出时，再创建一个完成相同映射关系的TreeMap类实例。

例1:、通过HashMap类实例化Map集合，并遍历该Map集合，然后创建TreeMap实例实现将集合中的元素顺序输出。

 

package test;

import java.util.*;

class Emp{
    private String e_id;
    private String e_name;
    public Emp(String e_id,String e_name){
        this.e_id = e_id;
        this.e_name = e_name;
    }
    public String getE_id(){
        return e_id;
    }
    public String getE_name(){
        return e_name;
    }
}
public class Main{
    public static void main(String []args){
        Map map = new HashMap();
        Emp emp = new Emp("001","张三");
        Emp emp2 = new Emp("005","李四");
        Emp emp3 = new Emp("004","王一");
        map.put(emp.getE_id(),emp.getE_name());
        map.put(emp2.getE_id(),emp2.getE_name());
        map.put(emp3.getE_id(),emp3.getE_name());
        Set set = map.keySet();
        Iterator it = set.iterator();
        System.out.println("HashMap类实现的Map集合，无序：");
        while(it.hasNext()){
            String str = (String)it.next();
            String name = (String)map.get(str);
            System.out.println(str+" "+name);
        }
        TreeMap treemap = new TreeMap();
        treemap.putAll(map);
        Iterator iter = treemap.keySet().iterator();
        System.out.println("TreeMap类实现的Map集合，键对象升序：");
        while(iter.hasNext()){
            String str = (String)iter.next();
            String name = (String)map.get(str);
            System.out.println(str+" "+name);
        }
    }
}