标签:Node 初始化 ConcurrentHashMap 安全 线程 tab
目录
前言
我们知道,在日常开发中使用的 HashMap
是线程不安全的,而线程安全类 HashTable
和 SynchronizedMap
只是简单的在方法上加锁实现了线程安全,效率低下,所以在线程安全的环境下我们通常会使用 ConcurrentHashMap
,那么 ConcurrentHashMap
又是如何实现线程安全的呢?
ConcurrentHashMap
是如何实现线程安全的
针对这个问题,可以从以下几个方面来阅读源码予以解答
初始化数据结构时的线程安全
在 JDK 1.8
中,初始化 ConcurrentHashMap
的时候这个 Node[]
数组是还未初始化的,会等到第一次 put()
方法调用时才初始化
final V putVal(K key, V value, boolean onlyIfAbsent) {
if (key == null || value == null) throw new NullPointerException();
int hash = spread(key.hashCode());
int binCount = 0;
for (Node<K,V>[] tab = table;;) {
Node<K,V> f; int n, i, fh;
// 判断Node数组为空
if (tab == null || (n = tab.length) == 0)
// 初始化Node数组
tab = initTable();
......
}
此时会有并发问题的,如果多个线程同时调用 initTable()
初始化 Node[]
数组怎么办?看看 Doug Lea
大师是如何处理的
在这里插入代码片
标签:Node,初始化,ConcurrentHashMap,安全,线程,tab 来源: https://blog.csdn.net/weixin_38192427/article/details/122537790
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。