多线程操作HashMap会出现什么问题
扩容死链 (1.7)
扩容的时候线程切换, 两个线程都要进行扩容.
因为1.7是头插法, 进行数组扩容的时候, 需要链表迁移. 在并发环境下, 会出现循环链表, 造成扩容死链问题.
数据错乱 (1.7, 1.8)
两个线程都要放入一个新数据 (两个数据索引一致, 且该索引下无链表)

ConcurrentHashMap
对比
与HashMap的区别是什么?
ConcurrentHashMap是HashMap的升级版,HashMap是线程不安全的,而 ConcurrentHashMap是线程安全。而其他功能和实现原理和HashMap类似
与Hashtable的区别是什么?
Hashtable也是线程安全的,整个Hashtable对应一把锁,同一时刻,只能有一个线程操作它, 并发性低
1.7的ConcurrentHashMap使用分段锁, 也就是Segment+ HashEntry数组+链表的结构,相当于将数组切分为多个Segment. 每个Segment对应一把锁,如果多
个线程访问不同的Segment, 则不会冲突.
1.8开始 ConcurrentHashMap将链表的每个头节点或者红黑树的根节点作为锁 (锁桶),如果多个线程访问的头节点不同,则不会冲突. 也就是说, 只要没有hash
冲突, 多个线程就可以同时访问ConcurrentHashMap.