为什么在这个片段中并行执行的时间比顺序执行的时间长？[副本]

Question

以下代码的并行执行比顺序代码所需的时间长。我知道并行流比顺序流有更多的复杂性和更高的成本，我们不能期望并行流一直都能创造奇迹。我只是关心下面的代码

List<Integer> collect = IntStream.rangeClosed(1, 1000000)
    .unordered()
    .parallel()
    .filter(e -> e%7 == 0)
    .boxed()
    .collect(Collectors.toList());

    long endTime = System.nanoTime();

    collect.forEach(System.out::println);
    System.out.println(endTime - startTime);

输出：

>

具有顺序流：40 227 795

并行流：74 656 768

这个流有状态吗？如果不是，那么为什么平行流要花更长的时间呢？这背后的原因可能是什么？对此能有一个精确的猜测吗？

Answer 1

并行处理的唯一事实并不总是意味着这将比顺序处理快。这是编程中一个相当复杂的话题。这里有一个关于C#中这件事的主题。但它也可以应用于Java。

简而言之，创建新线程是一个非常昂贵的操作，而且创建它确实需要时间。还有，在多线程环境中工作需要，所谓的上下文切换，与这样一个事实有关，即进程通常比实际的核心多，因此它们在做一些操作时需要共享核心，这也是相当昂贵的。您可以在这里找到一些温和的介绍，不涉及任何特定的编程语言，而是集中于一般的问题。