关注
HashMap 不是线程安全的,因为它的实现不是同步的。在多线程环境下,如果有多个线程同时操作一个 HashMap,可能会导致数据不一致或者出现其他异常情况。
HashMap 的线程不安全主要体现在以下几个方面:
1. **非同步操作:** HashMap 的内部数据结构是数组+链表(或者数组+红黑树),当多个线程同时对 HashMap 进行插入、删除、修改等操作时,可能会导致链表出现断裂或环形链表等异常情况,从而造成数据的丢失或者错误。
2. **扩容机制:** HashMap 在扩容时会重新计算每个元素的位置,并重新插入到扩容后的数组中。如果在扩容过程中有其他线程对 HashMap 进行操作,可能会导致元素被放置到错误的位置或者出现链表的环形引用等问题。
而 ConcurrentHashMap 是线程安全的,主要是通过以下几个方式来保证线程安全:
1. **分段锁机制:** ConcurrentHashMap 内部使用了分段锁(Segment),将整个数据结构分成了多个段(Segment),每个段独立地加锁。这样,在多线程并发访问时,只有对同一个段进行操作的线程才会被阻塞,其他线程可以并发地进行操作,提高了并发性能。
2. **CAS(Compare and Swap)操作:** ConcurrentHashMap 在实现中采用了 CAS 操作来保证数据的一致性。这样可以避免了使用锁造成的性能损耗,提高了并发性能。
3. **扩容机制:** ConcurrentHashMap 在扩容时,并不会对整个数据结构进行重建,而是只会对某个段进行扩容。这样可以减小扩容时对其他线程的影响,提高了并发性能。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8812次浏览 217人参与
# 实习简历求拷打 #
14060次浏览 165人参与
# 被上班搭子“传染”了哪些习惯 #
5814次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7119次浏览 101人参与
# 工作后,你落下了哪些病根 #
13956次浏览 191人参与
# 作业帮求职进展汇总 #
83530次浏览 547人参与
# 外包能不能当跳板? #
54178次浏览 256人参与
# mt对你说过最有启发的一句话 #
37340次浏览 443人参与
# 摸鱼被leader发现了怎么办 #
102382次浏览 650人参与
# 一起聊美团 #
307317次浏览 1764人参与
# 秋招特别不鸣谢 #
16087次浏览 181人参与
# 投格力的你,拿到offer了吗? #
153027次浏览 817人参与
# 考研失败就一定是坏事吗? #
201652次浏览 1377人参与
# 选实习,你更看重哪方面? #
14558次浏览 221人参与
# 京东开奖 #
631738次浏览 3180人参与
# 京东美团大战,你怎么看? #
158203次浏览 861人参与
# 安克创新求职进展汇总 #
62395次浏览 541人参与
# 第一次面试 #
1036649次浏览 13683人参与
# 今年秋招你收到了多少封邮件? #
18167次浏览 220人参与
# 担心入职之后被发现很菜怎么办 #
266455次浏览 1133人参与
