java - Arrays.sort 和 Arrays.parallelSort 函数行为

Question

我有以下代码，

import java.util.Arrays;


public class ParellelStream {

    public static void main(String args[]){
        Double dbl[] = new Double[1000000];
        for(int i=0; i<dbl.length;i++){
            dbl[i]=Math.random();
        }

        long start = System.currentTimeMillis();
        Arrays.parallelSort(dbl);
        System.out.println("time taken :"+((System.currentTimeMillis())-start));

    }

}

当我运行这段代码时，大约需要 700 到 800 毫秒，但是当我将行 Arrays.parallelSort 替换为 Arrays.sort 时，它需要 500 到 600 毫秒。我阅读了 Arrays.parallelSort 和 Arrays.sort 方法，其中指出当数据集较小时 Arrays.parellelSort 性能不佳，但这里我使用的是包含 1000000 个元素的数组。 parallelSort 性能不佳的原因可能是什么？我正在使用java8。

Answer 1

parallelSort 函数将为您机器上的每个 cpu 核心使用一个线程。具体而言，parallelSort 在 ForkJoin 公共(public)线程池上运行任务。如果您只有一个核心，您将看不到单线程排序的改进。

如果您只有多个内核，您将需要一些与创建新线程相关的前期成本，这意味着对于相对较小的阵列，您不会看到线性性能提升。

比较 double 的比较函数不是一个昂贵的函数。我认为在这种情况下，可以安全地将 1000000 个元素视为小元素，并且创建这些线程的前期成本超过了使用多线程的好处。由于前期成本是固定的，您应该会看到更大阵列的性能提升。