HashMap、HashTable、LinkedHashMap和TreeMap之间的区别

名称 HashMap LinkedHashMap TreeMap
共同点 线程不安全 线程不安全 线程不安全
不同点 数据无序 数据有序 数据有序还可以对数据进行排序
数据结构 数组+链表+红黑树（在JDK1.8中如果链表长度大于8的时候才转换为红黑树，平常不是） 双向链表+HashMap 红黑树

1.HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为null，不允许多条记录的值为null。HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要同步，可以用Collections.synchronizedMap(HashMap map)方法使HashMap具有同步的能力。
2.LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢。有HashMap的全部特性。
3.TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。当用Iteraor遍历TreeMap时，得到的记录是排过序的。TreeMap的键和值都不能为空。

关于各个数据结构图如下：
HashMap：

LinkedHashMap：

TreeMap：

之间的一些差别以及细节如下：
1.一般情况下HashMap的速度大于LinkedHashMap，但是有一种情况除外，HashMap的容量很大，但是实际数据量很小，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

2.众所周知，集合具有扩容等特性，hashmap什么时候进行扩容呢？当hashmap中的元素个数超过数组大小loadFactor时，就会进行数组扩容，loadFactor的默认值为0.75，也就是说，默认情况下，数组大小为16，那么当hashmap中元素个数超过160.75=12的时候，就把数组的大小扩展为2*16=32，即扩大一倍，然后重新计算每个元素在数组中的位置，而这是一个非常消耗性能的操作。扩容的源代码如下：

3.关于TreeMap为何能排序，首先明确一点，TreeMap排序是根据key的大小来排序的，如图：
结果如下图：

以上结果分别是按照倒序排序以及正序排序完成的。

关于HashMap和LinkedHashMap实验如下：

我们运行多次后明显看到HashMap每次get出值的顺序是不一样的，我们由此证明HashMap是无序的，而LinkedHashMap则每次是一样的，由此证明LinkedHashMap是有序的。

HashMap，LinkedHashMap，TreeMap三者之间的区别