并发编程补充

2021/8/25 9:06:28

本文主要是介绍并发编程补充,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

concurrenthashmap第一步,初始化segment数组

 

 hashentry的数组

 

 定位segment元素的位置 用段偏移量 和段掩码   concurrentcysize默认值16

先拿到hash值,再散列算法,减少散列冲突  让元素均匀分布在segment上面 从而提高容器的存储效率   不进行再散列的话所有元素都会放到一个segment中

 

 

 

定义成volatile   多线程同时读,保证不会读到过期的值 单线程的写    happens before规则 写在读之前 所以volatile每次都能拿到最新的值

定位到segment用的是高四位 定位元素用的是全部的值  为了避免两次散列的值一样(元素在segment散列开,但没有在hashentry散列开)

 

 

 put  扩容成原数组的两倍,再将原数组散列插入到新数组中

 

 

 

 size统计元素个数

 



这篇关于并发编程补充的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程