ConcurrentHashMap基础原理
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)
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！