多线程和单线程对比

随机生成一个数组：

import java.util.Random;

public class ArrayHelper {
    public static long[] generateArray(int n) {
        Random random = new Random(20220420);
        long[] array = new long[n];
        for (int i = 0; i < n; i++) {
            array[i] = random.nextInt();
        }
        return array;
    }
}

多线程实现四路归并排序：

import java.util.Arrays;

class ConcurrentSort {
    // 进行排序的线程
    static class SortWorker extends Thread {
        private final long[] array;
        private final int fromIndex;
        private final int toIndex;
        // 利用构造方法，将待排序的数组区间情况，传入
        // 对 array 的 [fromIndex, toIndex) 进行排序
        SortWorker(long[] array, int fromIndex, int toIndex) {
            this.array = array;
            this.fromIndex = fromIndex;
            this.toIndex = toIndex;
        }

        @Override
        public void run() {
            // 具体的排序过程ÿ