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

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

HashMap允许使用null值和null键，但必须保证键的唯一性。此类不保证映射顺序，特别是不保证该顺序恒久不变。

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

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

简单比较HashMap和TreeMap