HashMap 、LinkedHashMap、HashTable、TreeMap的比较

1、  共同点

HashMap 、LinkedHashMap、HashTable、TreeMap都实现了Map接口，用于存储键值对，根据键得到值，键是不能重复的。

2、  HashMap

（1）       键可以为空

（2）       不是线程安全

如果有两个并发线程同时对HashMap进行修改，则会抛出异常：

java.util.ConcurrentModificationException

如果要实现线程安全，可以采用

Map map = Collections.synchronizedMap(hashMap)

（3）       存储方式

        采用数组加链表的存储方式，哈希值相同的KEY放在数组的同一个单元的一个链表中。

（4）       关键属性

         容量capacity 默认16、负载因子loadFactor默认0.75

         默认容量是16，当容量达到capacity*loadFactor时，会将容量扩大一倍，因此，如果事先知道HashMap的容量，设定好capacity可以大幅度提高HashMap的性能。

（5）       不会按插入的顺序输出。

3、  HashTable

与HashMap基本一样，不一样的地方是

（1）       键不能为空

（2）       线程安全的

（3）       存储方式

              数组加双重链表

4、  LinkedHashMap

        LinkedHashMap是HashMap的一个子类，不同的地方是

（1）       会按插入的顺序输出。

5、  TreeMap

（1）       非线程安全

（2）       键值可以按用户的要求进行排序