关注
HashMap 不是线程安全的,因为它的实现不是同步的。在多线程环境下,如果有多个线程同时操作一个 HashMap,可能会导致数据不一致或者出现其他异常情况。
HashMap 的线程不安全主要体现在以下几个方面:
1. **非同步操作:** HashMap 的内部数据结构是数组+链表(或者数组+红黑树),当多个线程同时对 HashMap 进行插入、删除、修改等操作时,可能会导致链表出现断裂或环形链表等异常情况,从而造成数据的丢失或者错误。
2. **扩容机制:** HashMap 在扩容时会重新计算每个元素的位置,并重新插入到扩容后的数组中。如果在扩容过程中有其他线程对 HashMap 进行操作,可能会导致元素被放置到错误的位置或者出现链表的环形引用等问题。
而 ConcurrentHashMap 是线程安全的,主要是通过以下几个方式来保证线程安全:
1. **分段锁机制:** ConcurrentHashMap 内部使用了分段锁(Segment),将整个数据结构分成了多个段(Segment),每个段独立地加锁。这样,在多线程并发访问时,只有对同一个段进行操作的线程才会被阻塞,其他线程可以并发地进行操作,提高了并发性能。
2. **CAS(Compare and Swap)操作:** ConcurrentHashMap 在实现中采用了 CAS 操作来保证数据的一致性。这样可以避免了使用锁造成的性能损耗,提高了并发性能。
3. **扩容机制:** ConcurrentHashMap 在扩容时,并不会对整个数据结构进行重建,而是只会对某个段进行扩容。这样可以减小扩容时对其他线程的影响,提高了并发性能。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8099次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
266115次浏览 1131人参与
# 被上班搭子“传染”了哪些习惯 #
5346次浏览 97人参与
# 投格力的你,拿到offer了吗? #
152268次浏览 813人参与
# 工作后,你落下了哪些病根 #
12999次浏览 182人参与
# 作业帮求职进展汇总 #
82690次浏览 543人参与
# 京东美团大战,你怎么看? #
157972次浏览 859人参与
# 实习简历求拷打 #
11108次浏览 143人参与
# 如果今天是你的last day,你会怎么度过? #
58895次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6493次浏览 94人参与
# mt对你说过最有启发的一句话 #
34860次浏览 418人参与
# 为了找工作你花了哪些钱? #
74790次浏览 359人参与
# 机械人晒出你的简历 #
146420次浏览 874人参与
# 嵌入式岗知多少 #
62969次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100552次浏览 640人参与
# 考研失败就一定是坏事吗? #
200711次浏览 1369人参与
# 秋招特别不鸣谢 #
15390次浏览 175人参与
# 2023毕业生求职有问必答 #
218593次浏览 1662人参与
# 选实习,你更看重哪方面? #
13693次浏览 214人参与
# 牛客十周岁生日快乐 #
197811次浏览 1895人参与

