ConcurrentHashMap理解

这篇博客探讨了为何ConcurrentHashMap不允许key为null而HashMap可以的原因。主要区别在于并发安全性。在HashMap中,当key为null时,可以借助containsKey()判断是否存在映射,但在并发环境中,ConcurrentHashMap由于其内部结构和加锁机制,无法确保这种判断的准确性。ConcurrentHashMap1.8采用数组+链表+红黑树实现,加锁在链表头节点;1.7则使用分段锁,段内不可并发。这种设计确保了并发时的稳定性,但也限制了null键的使用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

为什么ConcurrentHashMap不能允许key为null,而HashMap可以?
当你通过get(k)获取对应的value时,如果获取到的是null时,你无法判断,它是put(k,v)的时候valuenull,还是这个key从来没有做过映射。HashMap是非并发的,可以通过contains(key)来做这个判断。而支持并发的Map在调用m.contains(key)m.get(key)的时候,m可能已经不同了。
ConcurrentHashMap1.8是数组+链表+红黑树。加锁加在头节点,比如链表的首节点
ConcurrentHashMap1.7是分段的数组+链表,加锁是加在每个段上,段间并发,段内是无法并发的。
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值