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