各种Map的特点

各种map实现的特点

1.HashMap

Map基于散列表的实现（取代了Hashtable）。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。

2.LinkedHashMap

类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入顺序，或者是最近最少使用（LRU）的次序。只比HashMap慢一点点，但是迭代访问时反而更快，因为它使用链表维护内部次序。

3.TreeMap

基于红黑树的实现。查看“键”或者“键值对”时，它们会被排序（次序由Comparable或Comparator决定）。TreeMap的特点在于：所得到的结果是经过排序的。TreeMap是唯一带有subMap()方法的Map，它可以返回一个子树。

4.ConcurrentHashMap

一种线程安全的Map，不涉及同步加锁。