栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

并发添加非线程安全的HashSet-可能发生的最坏情况是什么?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

并发添加非线程安全的HashSet-可能发生的最坏情况是什么?

这取决于您认为“最差”的情况。

我不确定这个问题是否旨在对当前实现进行详细的技术分析,同时考虑所有可能的竞争条件和Java内存模型的实质内容。

因此,如果问题是:“ 在当前的实现中可 证明 会发生什么?”
然后我必须说:“我不知道”。而且我认为几乎没有人确切地知道这一点。(这有点像问“当您以100
mph的速度撞墙后,您的汽车的哪个部分会坏?”-好吧,也许方向盘仍然完好无损,但这有关系吗?)

但是,如果问题是“在访问

HashMap
具有多个线程的非线程安全的存储器时,不太可能发生什么?” 那么有很多可能的答案:

  • 死锁
  • 例外情况
  • 缺少元素
  • 元素被多次插入
  • 元素被插入错误的哈希箱

(大致由我对“不良”的主观解释命令…)


编辑:注释的澄清:当然,如果插入元素的调用发生多次,则只能将元素添加两次。根据规范,

HashMap
最多应包含每个密钥 一次
。但是,将新条目添加到
HashMap
最终代表该调用的调用

void createEntry(int hash, K key, V value, int bucketIndex) {    Entry<K,V> e = table[bucketIndex];    table[bucketIndex] = new Entry<>(hash, key, value, e);    size++;}

并且没有(显而易见的)原因,为什么没有其他线程会

table
在此方法的第一行和第二行之间引起哈希(并因此创建新数组)。那么
bucketIndex
此调用的将会是错误的。然后再次添加该条目时,它可以使用(then)
right
bucketIndex
,因此以后将在地图中包含 两次

但是,再次重申:为了真正 证明 这种情况可能发生,必须对实施进行详细研究,这几乎是不可行的。最重要的是:将具有多个线程的元素添加到非线程安全时,基本上
任何事情 都会出错

HashMap



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/438367.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号