Collection.stream（）是否具有内部同步？

Question

当一个HashMap实例被多个Thread读取和写入时，我一直在尝试重现（并解决）一个ConcurrentModificationException 。

免责声明：我知道HashMap不是线程安全的。

在以下代码中：

import java.util.*;

public class MyClass {

    public static void main(String args[]) throws Exception {
        java.util.Map<String, Integer> oops = new java.util.HashMap<>();
        oops.put("1", 1);
        oops.put("2", 2);
        oops.put("3", 3);

        Runnable read = () -> {
            System.out.println("Entered read thread");

            /*
             * ConcurrentModificationException possibly occurs
             *
            for (int i = 0; i < 100; i++) {
                List<Integer> numbers = new ArrayList<>();
                numbers.addAll(oops.values());
                System.out.println("Size " + numbers.size());
            }
            */

            for (int i = 0; i < 100; i++) {
                List<Integer> numbers = new ArrayList<>();
                numbers.addAll(oops.values()
                        .stream()
                        .collect(java.util.stream.Collectors.toList()));
                System.out.println("Size " + numbers.size());
            }
        };

        Runnable write = () -> {
            System.out.println("Entered write thread");
            for (int i = 0; i < 100; i++) {
                System.out.println("Put " + i);
                oops.put(Integer.toString(i), i);
            }
        };

        Thread writeThread = new Thread(write, "write-thread");
        Thread readThread = new Thread(read, "read-thread");

        readThread.start();
        writeThread.start();

        readThread.join();
        writeThread.join();
    }
}

基本上，我创建了两个线程：一个继续将元素放入HashMap ，另一个是在HashMap.values()上迭代。

在read线程中，如果我使用numbers.addAll(oops.values()) ，则随机发生ConcurrentModificationException 。 虽然线条按预期随机打印。

但是，如果我切换到numbers.addAll(oops.values().stream().. ，我没有得到任何错误。但是，我观察到一个奇怪的现象。 read线程的所有行都打印在行后面由write线程打印。

我的问题是， Collection.stream()有不同的内部同步？

更新 ：

使用JDoodle https://www.jdoodle.com/a/IYy ，似乎在JDK9和JDK10上，我将按预期获得ConcurrentModificationException 。

谢谢！

Answer 1

我能够在Java 8上使用流获取ConcurrentModificationException ，但代码中有一些更改：增加的迭代次数和添加的元素数量，以便在100到10000的单独线程中映射。还添加了CyclicBarrier以便读取器和写入器线程中的循环或多或少同时开始。 我还检查了Hashmap.values()的spliterator的源代码，如果对map进行了一些修改，它会抛出ConcurrentModificationException 。

if (m.modCount != mc) //modCount is number of modifications mc is expected modifications count which is stored before trying to fetch next element
                throw new ConcurrentModificationException();

Answer 2

你所看到的绝对偶然; 请记住内部System.out.println执行synchronzied ; 因此可能会以某种方式使结果看起来像按顺序出现。

我没有深入研究你的代码 - 因为分析为什么HashMap ，它不是线程安全的，是错过表现的，这很可能是徒劳的; 如您所知，它被记录为非线程安全的。

关于那个ConcurrentModificationException ，该文档是特定的，它将尝试最好的赔率抛出; 所以它或者java-8在这一点上都比较弱，或者这也是偶然的。

Answer 3

我快速查看了Java 8的源代码，它确实抛出了ConcurrentModificationException 。 HashMap的values()方法返回AbstractCollection的子类，其spliterator()方法返回一个ValueSpliterator ，它抛出ConcurrentModificationException 。

有关信息， Collection.stream()使用spliterator遍历或分区源的元素。