java - 在多个线程中划分合并排序算法

Question

我正计划在 Java 中构建一个使用多线程的合并排序算法，并且我浏览了 Internet 和 SO(例如 Multi-threading a merge sorting algorithm)，但我似乎无法确定某些问题的答案我的问题。

首先，创建线程的最佳数量是否与CPU的核心数量相同？在考虑线程数量时，我是否应该考虑逻辑内核？

其次，在这样的算法中实现多线程的最佳方式是什么？我听说有不止一种方法可以做到这一点(比如继承“Thread”类或使用实现 Runnable 等)。

此外，在这种情况下，就优化而言，使用 ArrayList 或 LinkedList 会是更好的选择吗？

如有任何其他有关实现的说明/建议，我们将不胜感激。

干杯。

Answer 1

在 Java 8 中，如果您请求与 parallelStream 的并行性，Stream API 也会使用 Arrays.parallelSort()。如果您出于教育目的研究此内容，parallelSort 的来源应该非常有用。