HashMap 和 HashTable 以及ConcurrentHashMap 结构及区别

HashMap （数组 + 链表 + 红黑树（链表长度超过8会变成红黑树））非线程安全原因：

1.添加元素：哈希碰撞时 add 添加元素时是通过头结点来添加的， 这时候就会存在多线程安全问题 （A写入新的头结点后、B也写入新的头结点），B的写入操作就会覆盖A的

2.删除键值元素：同上，， 多线程修改的时候 其中一个线程修改的时候 把自己内存的数据写回去的时候，可能其他的线程已经把这个位置修改过了，会覆盖其它线程的修改.

3.hashMap 扩容的时候 涉及到扩容临界值 多线程会存在 后面的线程覆盖前面线程的扩容操作.（扩容规则 元素个数>加载因子 * 数组长度（初始长度16）就扩容.）

HashMap 和 HashTable 的区别：

1.继承的父类不同：Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。

2.线程安全不同：HashMap非线程安全。 Hashtable 中的方法是Synchronize的，是线程安全的

3.key和value是否允许null值:HashMap中key和value都允许为null。key为null的键值对永远都放在以table[0]为头结点的链表中。 HashTable key和value都不允许为null

4. Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。

ConcurrentHashMap (主干segment数组，默认16个，所以理论上最大允许16个线程并发.)

ConcurrentHashMap采用了非常精妙的"分段锁"策略，ConcurrentHashMap的主干是个Segment数组。

Segment继承了ReentrantLock，所以它就是一种可重入锁（ReentrantLock)。在ConcurrentHashMap，一个Segment就是一个子哈希表，Segment里维护了一个HashEntry数组，并发环境下，对于不同Segment的数据进行操作是不用考虑锁竞争的。（就按默认的ConcurrentLeve为16来讲，理论上就允许16个线程并发执行，有木有很酷）