目录
一、底层原理
HashMap底层是由链表和数组组成，在链表长度超过8时，链表转换成红黑树。
为什么Map桶中个数超过8才转为红黑树?
TreeNodes占用空间是普通Nodes的两倍，为了空间和时间的权衡，为6时红黑树也比链表快，但转换过程消耗和空间消耗不划算；节点的分布频率会遵循泊松分布，链表长度达到8个元素的概率为0.00000006，几乎是不可能事件。
为什么转化为红黑树的阈值8和转化为链表的阈值6不一样？为了避免频繁来回转化消耗性能。
HashTable：继承于Dictionary, 不可存储null键和值，线程安全，
ConcurrentHashMap：底层采用分段的数组+链表实现，线程安全，采用分段锁技术，继承于AbstractMap, 不能存储null键和值。
二、区别
1、HashMap的key和value均可以为null，HashTable不可可以；
2、HashMap的非线程安全，HashTable线程安全；
3、HashMap默认的容量大小是16；增加容量时，每次将容量变为“原始容量x2”；Hashtable默认的容量大小是11；增加容量时，每次将容量变为“原始容量x2 + 1”。
4、HashMap和HashTable的负载因子是0.75。
5、Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。
6、ConcurrentHashMap的扩容属于段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容（插入前检测需不需要扩容，有效避免无效扩容）。