关于HashMap、ConcurrentHashMap在1.7与1.8的博客记录

概要：

hashmap的底层实现原理
hashmap1.7与1.8的区别
哈希冲突
负载因子大小的影响
二叉树、平衡二叉树

ConcurrentHashMap 的底层实现原理
ConcurrentHashMap 1.7与1.8的区别
并发与锁
扩容与迁移机制

问题思考：
如何在很短的时间内将大量数据插入到ConcurrentHashMap，换句话说，就是提高ConcurrentHashMap的插入效率？

思路一：
不管是hasmap还是concurrenthashamap都需要考虑hashcode的离散度，尽量避免hash冲突，在concurrenthashmap中尽量避免上锁

思路二:
使用线程池和信号量进行控制，条件允许的话设置map最大长度和负载因子，尽量减少扩容机制的触发

思路三：
使用concurrenthashmap的spread进行预处理，存在hash冲突的集合的数据存储到单独的集合中进行单线程处理，结合线程池与信号量设定负载因，尽可能的避免冲突与锁升级(降低锁的范围)

按照顺序阅读文章：
hashmap实现原理：https://blog.csdn.net/samniwu/article/details/90550196
负载因子的影响：https://blog.csdn.net/qq_27500493/article/details/107200696
hashmap版本区别：https://blog.csdn.net/lovezhaohaimig/article/details/86595113

concurrenthashmap:
1.7版本：https://blog.csdn.net/xiaoyao2246/article/details/88947767
1.8版本：https://blog.csdn.net/sihai12345/article/details/79383766
1.8版本扩容机制：https://blog.csdn.net/ZOKEKAI/article/details/90051567
1.7与1.8的区别：https://blog.csdn.net/u013374645/article/details/88700927