C/C++教程

ConcurrentHashMap基础原理

本文主要是介绍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)

这篇关于ConcurrentHashMap基础原理的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航