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

Question

情况：

多个线程仅将值添加到非线程安全的对象上，java.util.HashSet并且在Set这些线程停止之前，不会对进行任何其他操作。

题：

可能发生的最坏情况是什么？

Answer 1

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

我不确定这个问题是否旨在对当前实现进行详细的技术分析，同时考虑所有可能的竞争条件和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。