Java8的Collection.parallelStream如何工作？

Question

Collection类在Java SDK 8中带有新方法“ parallelStream ”。

显然，此新方法提供了一种并行使用集合的机制。

但是，我不知道Java如何实现这种并行性。 潜在的机制是什么？ 它仅仅是多线程执行吗？ 还是加入了fork / join框架（Java SDK 7附带）？ 如果没有答案，那么它如何工作？与其他两种机制相比，它的优点是什么？

Answer 1

据我所记得，这不能保证您将获得真正执行多线程方式的并行流。 如果可以将collection划分为单独的任务，那么Fork / Join框架将启动，否则，您将获得串行流。

要检查不同的集合，可以在每个集合上运行并行流，并从内部运行System.out.println（Thread.currentThread（））。 输出应类似于：Thread [ForkJoinPool.commonPool-worker-％d％]

Answer 2

查看流的并行方法，您可能想知道并行流使用的线程来自何处，有多少线程以及如何自定义流程。 并行流在内部使用默认的ForkJoinPool ，默认情况下，该数量与您拥有的处理器数量一样，由Runtime.getRuntime().availableProcessors() 。 但是，您可以使用系统属性java.util.concurrent.ForkJoinPool.common.parallelism更改此池的大小。

并行流在后台使用以并行执行操作的基础结构是Java 7中引入的fork / join框架。对并行流内部有一个良好的了解以正确使用它们至关重要。 fork / join框架旨在将可并行化的任务递归地拆分为较小的任务，然后组合每个子任务的结果以产生总体结果。 它是ExecutorService接口的实现，该接口将这些子任务分配给线程池（称为ForkJoinPool工作线程。

Spliterator代表“可拆分迭代器”。像Iterators一样，Spliterators用于遍历源元素，但它们也旨在并行执行。 尽管您可能不需要在实践中开发自己的Spliterator，但是了解如何进行开发将使您对并行流的工作方式有更广泛的了解。

将Stream分成多个部分的算法是一个递归过程。 第一步，在第一个trySplit上调用一个名为trySplit的方法，并生成第二个方法。 然后在第2步中，再次在这两个分离器上调用它，总共得到四个。 框架一直在Spliterator上调用trySplit方法，直到它返回null来表示其正在处理的数据结构不再可分割。 最后，当所有Spliterator都向trySplit调用返回null时，此递归拆分过程终止。

Spliterator接口声明的最后一个抽象方法是features，该方法返回一个整数，该整数编码Spli​​terator本身的特征集。 Spliterator客户端可以使用这些特征来更好地控制和优化其用法。 它们分别是： ORDERED ， DISTINCT ， SORTED ， SIZED ， NONNULL ， IMMUTABLE ， CONCURRENT和SUBSIZED 。 实际上，根据流的特定特性，它可能根本不并行运行。

详细解释所有这些的书是：Manning的Java 8 in Action：Lambda，流和函数式编程（Raoul-Gabriel Urma，Mario Fusco和Alan Mycroft） 。 请参见第7章： 并行数据处理和性能 。

Answer 3

但是，我不知道Java如何实现这种并行性。 潜在的机制是什么？ 它仅仅是多线程执行吗？ 还是加入了fork / join框架（Java SDK 7附带）？ 如果没有答案，那么它如何工作？与其他两种机制相比，它的优点是什么？

据我所知，它基于fork / join框架（Java SDK 7附带）。