标签：Node ConcurrentHashMap 元素 基础 hashcode 链表 数组 原理

ConcurrentHashMap基础知识

1、hashMap底层的数据结构采用的是,数组+(链表/红黑树)的数据结构

Node[n] 数组的初始容量是16,容量因子系数是0.75，当在数组容量超过16*0.75=12时调用resize()扩容为32(2的N次方)
数据的某个位置例如Node[1]上 需要放置多个元素时放在链表中，当链表的深度超过8时转化为红黑树(二叉树的一种，左边小右边大便于查找)。

2.hashMap中元素存放数组位置的算法，计算元素存放数组位置,因为每个元素都有hashcode,在计算位置时采用(n-1)&hashcode,下边解释(n-1)&hashcode

(n-1)&hashcode 等价于hashcode&(n-1),原因由于a/b 当b是2的n次方时,是等价于a&(b-1)

标签：Node,ConcurrentHashMap,元素,基础,hashcode,链表,数组,原理
来源： https://blog.csdn.net/xby18772963985/article/details/121569895

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