HashMap 、HashTable、TreeMap、LinkedHashMap的对比区别

1、共同点

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

2、HashMap

（1）键可以为空

（2）不是线程安全

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

[java]view plaincopy

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

[java]view plaincopy

（3）存储方式

KEY放在数组的同一个单元的一个链表中。

jdk1.7及以前：数组+链表，查询的时间复杂度O(n)
jdk1.8：数组+链表/红黑树，当链表的长度大于8时，链表就转换成红黑树，查询的时间复杂度变成O(logn).当扩容时，桶中的元素个数小于树的链表还原阈值（默认是6），则会将红黑树转换成链表。哈希表的最小树形化容量是64，当哈希表的容量大于这个值64时，表中的桶（大于16）才能进行树化。
红黑树是一棵平衡二叉查找树，查找、插入和删除的时间复杂度都是O(logn).
红黑树的特点：
1. 根节点是黑色
2. 叶子节点是黑色
3. 节点是黑色或红色
4. 每个红色节点的两个子节点都是黑色
5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点

（4）关键属性

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

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

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

3、HashTable

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

（1）键不能为空

（2）线程安全的

（3）存储方式

4、LinkedHashMap

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

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