1. HashMap是常规的哈希表,查询以及插入的性能最好,如果没有特殊要求,应该使用这个
2. LinkedHashMap:这个类比较有意思,
它可以指定遍历的顺序:
1) 元素添加的顺序
2) 按最近最少使用的顺序
这个类的实现上继承了HashMap,只是比HashMap多维护了一个双链表,因此,
它的查询及插入性能稍差于HashMap。
但是它的遍历性能要好于HashMap。
如果想要按照元素添加顺序遍历,那么使用LinkedHashMap。
3. TreeMap,这个类的内部实现类似于C++的std::map
TreeMap将元素存储在一个红黑树中,存储在它里面的Key必须实现Comparable接口。
由于使用了红黑树的原因,存储在它里面的key是从小到大排好序的。
它的各项性能指标都要比HashMap差。
如果想要Map中的元素是有序的,那么使用TreeMap。