ConcurrentHashMap 和HashMap常见的问题总结（jdk1.8的优化点）
JDK1.8之后的改进：
-
链表改成了红黑树，当链表中的结点达到一个阀值TREEIFY_THRESHOLD时，会将链表转换为红黑树，查询效率提从原来的O(n)，提高为O(logn)
-
将每个segment的分段锁ReentrantLock改为CAS+Synchronized
问题汇：
-
HashMap的get和put的工作原理？
-
为何说HashMap是线程不安全的？
-
HashMap在高并发操作时会导致哪些问题？
-
ConcurrentHashMap是如何实现的？
-
ConcurrentHashMap中size方法的原理？
问题解答：
-
HashMap的get和put的工作原理？
1、数组+链表的结构
2、get(key)时，会用key做一次hash运算得到hashcode,根据hashcode找到数组的位置，然后查看对应数组下是否有链表，有则遍历看链表中的结点Node是否有key相等的结点，如果有则返回此结点的value，无则继续
-
为何说HashMap是线程不安全的？
1、方法不是同步的
2、resize()方法在高并发的情况下，可能会引起死循环。
场景：resize()进行扩容时，需要rehash()，就是重新计算已有结点存放的位置。这个过程是非常耗费时间和空间的
问题关键：resize()方法中的transfer()方法进行位置重排时，因为不同的线程是对同一个数据块进行重排，所以才导致的问题
参考博客：https://blog.****.net/z69183787/article/details/64920074?locationNum=15&fps=1
单线程的情况
并发的情况
-
HashMap在针对jdk1.8针对resize的问题做了哪些改进？
参考博客 : https://blog.****.net/aichuanwendang/article/details/53317351 》》》jdk1.8之后resize()的改进：不需要重新计算索引，且迁移新表后数据不会倒置。
不需要重新计算hash，只需要用原来的hash值，加上高一位做为索引
-
ConcurrentHashMap是如何实现的？见博客《ConcurrentHashMap原理分析（锁分离技术）》
-
ConcurrentHashMap中size方法的原理？
每个segment都有一个modCount变量保存修改次数，segment被更新时modCount会+1。所以在size()计算大小时，会判断每个segment的modCount是否有变化，如果有变化，如果有变化则重新计算，当然忍耐是有限度的，重试3次后就会将所有segment锁住，计算完size后就会释放锁。