java多线程实现归并排序_【Java高级】利用fork-join框架归并排序来比较性能

fork-join框架会使用空闲线程来抢占当前线程的任务，具体实现原理这里就不说了，有兴趣的同学也可以自己实现一个。这里使用该框架进行归并排序，并对比普通的归并排序的效率：

import java.util.ArrayList;

import java.util.List;

import java.util.Random;

import java.util.concurrent.ForkJoinPool;

import java.util.concurrent.RecursiveTask;

public class Test {

private static final ForkJoinPool pool = new ForkJoinPool(4); // N 核心处理器

private static int[] merge; // 合并用

public static void main(String[] args) {

int len = 1000000; // 100万个数字排序

int sortTimes = 200; // 排序次数

merge = new int[len];

// 正常排序

long t1 = System.currentTimeMillis();

for (int t = 0; t < sortTimes; t++) {

normalSort(prepareData(len));

}

long t2 = System.currentTimeMillis();

System.out.println("正常排序共耗时：" +