## 并行排序 如果排序性能是一個問題，那么可以使用 **Java 8 parallelSort()**，它為所有不可預見的情況(包括數組的排序區域或使用了比較器)提供了重載版本。為了查看相比于普通的sort(), **parallelSort()** 的優點，我們使用了用來驗證代碼時的 **JMH**： ```java // arrays/jmh/ParallelSort.java package arrays.jmh; import onjava.*; import org.openjdk.jmh.annotations.*; import java.util.Arrays; @State(Scope.Thread) public class ParallelSort { private long[] la; @Setup public void setup() { la = new Rand.Plong().array(100_000); } @Benchmark public void sort() { Arrays.sort(la); } @Benchmark public void parallelSort() { Arrays.parallelSort(la); } } ``` **parallelSort()** 算法將大數組拆分成更小的數組，直到數組大小達到極限，然后使用普通的 **Arrays .sort()** 方法。然后合并結果。該算法需要不大于原始數組的額外工作空間。 您可能會看到不同的結果，但是在我的機器上，并行排序將速度提高了大約3倍。由于并行版本使用起來很簡單，所以很容易考慮在任何地方使用它，而不是 **Arrays.sort ()**。當然，它可能不是那么簡單—看看微基準測試。