标签：扩容 初始化 ConcurrentHashMap 判断 HashMap 链表 加锁 数组

HashMap
Node数组
初始化是16，扩容因子0.75（As a general rule, the default load factor (.75) offers a good tradeoff between time and space costs.时间和空间平衡），扩容2的N次幂。
扩容条件：0.75，size必须要大于64。
节点是链表，大于8变成为红黑树，为什么8为临界值，通过poisson distribution(泊松分布)统计学的公式得出的结论。

put主流程
1、hash
2、判断是否初始化，先进行初始化
3、判断数组位置是否有值，没有new node赋值。
4、判断数组节点已经有，判断是不是相同key,先hash判断，在内存地址判断，最后equels判断，相等替换。
5、判断是否是红黑树，树结构进行树结构的节点赋值。
6、最后链表，尾插法（1.8之后），插入后判断是否需要转换为树（>=8）。需要则转换。
7、扩容判断及扩容

jdk 1.7 扩容的时候，因为头插法，扩容时多线程顺序改变，进而出现死循环问题。
jdk 1.8 在多线程环境下，会发生数据覆盖的情况。
ConcurrentHashMap
jdk7，Segement数组，分段锁。Segement继承ReentrantRock实现锁的机制。

jdk8中，数组中链表头结点进行加锁。通过CAS和synchronized更为细粒度的加锁机制。

7,8的区别

https://mp.weixin.qq.com/s/2tHz8Im0GcVKwaXuHAvvPw

标签：扩容,初始化,ConcurrentHashMap,判断,HashMap,链表,加锁,数组
来源： https://www.cnblogs.com/stubborn-dude/p/15709036.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。