HashMap、Hashtable、LinkedHashMap、TreeMap、ConcurrentHashMap区别

HashMap

1. 底层实现： 数组+链表(哈希表) ，即元素是链表的数组

• HashMap主干是一个Entry数组，Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对
• HashMap 是基于散列表，并且用拉链法来解决哈希冲突的。
• 不过当链表的元素个数超过一个阀值( static final int TREEIFY_THRESHOLD = 8; )的时候，会将链表转换为红黑树，所以如果哈希冲突多的话，数组的元素将会是红黑树。

2. 是无序的、效率高、允许null key和null value、线程不同步且不安全(无synchronized)、父类是AbstractMap、时间复杂度O(1)

3. 基于哈希表（散列表）的 Map 接口实现
   哈希表的主干就是数组

4. 默认初始容量为16，加载因子为0.75，扩容增量：原容量的1倍

TreeMap

1. 底层实现：红黑树
2. 排序顺序、不允许null key，但允许null value、线程不安全、时间复杂度O(log(n))
3. TreeMap实现SortMap接口，基于红黑二叉树的NavigableMap的实现
4. 存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口

HashTable

1. 底层实现： 数组+链表(哈希表)

2. 无序、效率低、不允许null key和null value、线程同步且安全(synchronized)、父类是Dictionary

3. 默认初始容量为11，加载因子为0.75，扩容增量：原容量的1倍 +1

相同点：都实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口

ConcurrentHashMap

1. 底层实现：
   （1.8）Node数组+链表+红黑树
   （1.7）sagment数组(重入锁：ReentrentLock) + HashEntry数组

2. 无序、不允许null key和null value、线程安全

3. ConcurrentHashMap和Hashtable的区别：
   HashTable是锁住整个hash表，而concurrentHashMap引入了分割（锁分离技术），锁的是每一个sagment数组元素

4. 线程同步，比HashTable效率高

LinkedHashMap

1. 是HashMap的子类
2. 迭代 - 插入顺序、允许null key和null value、线程不安全、有下标、时间复杂度O(1)
3. 拥有 HashMap 的所有特性，它比 HashMap 多维护了一个双向链表，所以 它的内存相比而言要比 HashMap 大，并且性能会差一些