Map接口的实现类

Map接口常用的实现有HashMap和TreeMap。建议使用HashMap类实现Map集合，因为由HashMap类实现的Map集合添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现，HashMap通过哈希吗对其内部的映射关系进行快速查找，而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类，代码如下：

（2） 创建一个用于测试的主类。首先新建一个Map集合，并添加集合对象。分别遍历由HashMap类与TreeMap类实现的Map集合，观察两者的不同点。关键代码如下：


运行结果如图所示：