Map接口的实现类

Map接口常用的实现类有：

HashMap
TreeMap

通常使用HashMap实现类实现Map集合，因为由HashMap类实现的Map集合对于添加和删除映射关系效率更高。

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

HashMap

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

TreeMap

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

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

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

1.创建Emp类

public class Emp {


	private String e_id;
	private String e_name;
	public Emp(String e_id, String e_name) {
		super();
		this.e_id = e_id;
		this.e_name = e_name;
	}
	
	public String getE_id() {
		return e_id;
	}

	public void setE_id(String e_id) {
		this.e_id = e_id;
	}

	public String getE_name() {
		return e_name;
	}

	public void setE_name(String e_name) {
		this.e_name = e_name;
	}


}

2.创建一个用与测试的主类。首先新建一个Map集合，并添加集合对象，分别遍历有HashMap与TreeMap类实现的Map集合，观察两者不同点：

public class MapText {

	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);
		
	}
	}
}