Java线程--ForkJoinPool使用

原创：转载需注明原创地址 https://www.cnblogs.com/fanerwei222/p/11871099.html

Java线程--ForkJoinPool使用

简单解释下:

　　Fork是执行的意思, Join是等待的意思, 结合使用就是先用Fork来执行子任务, 然后再用Join等待子任务全部执行完毕之后再统一处理或者返回 .

public static void main(String[] args) throws InterruptedException, ExecutionException {
        /**
         * 多线程框架
         */
        Executor executor = null;
        /**
         * Executor 的子接口
         */
        ExecutorService service = null;
        /**
         * ExecutorService 的抽象子类
         */
        AbstractExecutorService service1 = null;
        /**
         * AbstractExecutorService 的子类
         * 执行由一个大任务拆分成的多个小任务
         * 完成一个任务的分段执行, 最后再统一处理
         * 配合 ForkJoinTask 使用
         */
        ForkJoinPool xxxx = new ForkJoinPool();

        /**
         * 异步计算返回的结果
         */
        Future future = null;
        /**
         * Future的抽象子类
         */
        ForkJoinTask forkJoinTask = null;
        /**
         * 没有返回值, ForkJoinTask的抽象子类
         */
        RecursiveAction recursiveAction = null;
        /**
         * 有返回值, ForkJoinTask的抽象子类
         */
        RecursiveTask recursiveTask = null;

        /**
         * 来 300 个打印的任务
         */
        PrintTasks printTasks = new PrintTasks(0, 200);
        /**
         * 来一个任务存储器
         */
        ForkJoinPool forkJoinPool = new ForkJoinPool();
        /**
         * 提交任务
         */
        forkJoinPool.submit(printTasks);
        /**
         * 等待所有任务完成
         */
        forkJoinPool.awaitTermination(20, TimeUnit.SECONDS);
        forkJoinPool.shutdown();

        int[] intArr = new int[100];
        Random random = new Random();
        int total = 0;
        int len = intArr.length;
        for (int i = 0; i < len ; i++) {
            int tmp = random.nextInt(5);
            total += (intArr[i] = tmp);
        }
        System.out.println("初始化时的数组总和 : " + total);
        SumTask sumTask = new SumTask(intArr, 0, len);
        /**
         * 通用池
         */
        ForkJoinPool pool = new ForkJoinPool(8);
        Future<Integer> future1 = pool.invoke(sumTask);
        System.out.println("任务执行结果: " + future1.get());
        pool.shutdown();
    }

/**
 * 继承 RecursiveAction 来实现任务可分解
 */
class PrintTasks extends RecursiveAction {

    private static final int THRESHOLD = 20; // 设置一个最多打印的数
    private int start;
    private int end;

    public PrintTasks(int start, int end) {
        super();
        this.start = start;
        this.end = end;
    }

    @Override
    protected void compute() {
        /**
         * 进行小任务划分
         */
        if (end - start < THRESHOLD) {
            for(int i=start; i<end ; i++){
                System.out.println(Thread.currentThread().getName()+"的i ： "+i);
            }
        } else {
            /**
             * 二分法, 直到任务的规模小于规定的规模为止
             */
            int middle =(start+end)/2;
            PrintTasks left = new PrintTasks(start, middle);
            PrintTasks right = new PrintTasks(middle, end);
            /**
             * fork() 就是执行的意思left.fork();right.fork();
             * 这里并行执行以下
             */
            invokeAll(left, right);

        }
    }
}

/**
 * 统计总数的任务
 */
class SumTask extends RecursiveTask<Integer> {

    /**
     * 每个小任务 最多只累加5个数
     */
    private static final int THRESHOLD = 5;
    /**
     * 数据的数组
     */
    private int arry[];
    private int start;
    private int end;

    public SumTask(int[] arry, int start, int end) {
        super();
        this.arry = arry;
        this.start = start;
        this.end = end;
    }

    /**
     * 类种是什么类型的值就返回什么类型的值
     * @return
     */
    @Override
    protected Integer compute() {
        int sum =0;
        /**
         * 当end与start之间的差小于设定任务数量时，才开始进行实际的累加
         */
        if(end - start <THRESHOLD){
            for(int i= start;i<end;i++){
                sum += arry[i];
            }
            return sum;
        }else {
            /**
             * 任务数量超过规定执行数量时 , 进行二分法拆分
             */
            int middle = (start+ end)/2;
            SumTask small = new SumTask(arry, start, middle);
            SumTask big = new SumTask(arry, middle, end);
            /**
             * 执行任务 small.fork(); big.fork();
             */
            invokeAll(small, big);

            /**
             * 把各个小任务累加的结果合并起来并且返回
             * join() 会等待子任务执行完并得到其结果
             */
            return small.join()+big.join();
        }
    }
}

打印结果如下:

ForkJoinPool-2-worker-1的i ： 187
ForkJoinPool-2-worker-2的i ： 87
ForkJoinPool-2-worker-2的i ： 88
ForkJoinPool-2-worker-2的i ： 89
ForkJoinPool-2-worker-2的i ： 90
ForkJoinPool-2-worker-2的i ： 91
ForkJoinPool-2-worker-2的i ： 92
ForkJoinPool-2-worker-2的i ： 93
ForkJoinPool-2-worker-2的i ： 94
ForkJoinPool-2-worker-2的i ： 95
ForkJoinPool-2-worker-2的i ： 96
ForkJoinPool-2-worker-2的i ： 97
ForkJoinPool-2-worker-2的i ： 98
ForkJoinPool-2-worker-2的i ： 99
ForkJoinPool-2-worker-2的i ： 75
ForkJoinPool-2-worker-2的i ： 76
ForkJoinPool-2-worker-2的i ： 77
ForkJoinPool-2-worker-2的i ： 78
ForkJoinPool-2-worker-2的i ： 79
ForkJoinPool-2-worker-2的i ： 80
ForkJoinPool-2-worker-2的i ： 81
ForkJoinPool-2-worker-2的i ： 82
ForkJoinPool-2-worker-2的i ： 83
ForkJoinPool-2-worker-2的i ： 84
ForkJoinPool-2-worker-2的i ： 85
ForkJoinPool-2-worker-2的i ： 86
ForkJoinPool-2-worker-2的i ： 62
ForkJoinPool-2-worker-2的i ： 63
ForkJoinPool-2-worker-2的i ： 64
ForkJoinPool-2-worker-2的i ： 65
ForkJoinPool-2-worker-2的i ： 66
ForkJoinPool-2-worker-2的i ： 67
ForkJoinPool-2-worker-2的i ： 68
ForkJoinPool-2-worker-2的i ： 69
ForkJoinPool-2-worker-2的i ： 70
ForkJoinPool-2-worker-2的i ： 71
ForkJoinPool-2-worker-2的i ： 72
ForkJoinPool-2-worker-2的i ： 73
ForkJoinPool-2-worker-2的i ： 74
ForkJoinPool-2-worker-2的i ： 50
ForkJoinPool-2-worker-2的i ： 51
ForkJoinPool-2-worker-2的i ： 52
ForkJoinPool-2-worker-2的i ： 53
ForkJoinPool-2-worker-2的i ： 54
ForkJoinPool-2-worker-2的i ： 55
ForkJoinPool-2-worker-1的i ： 188
ForkJoinPool-2-worker-1的i ： 189
ForkJoinPool-2-worker-1的i ： 190
ForkJoinPool-2-worker-1的i ： 191
ForkJoinPool-2-worker-1的i ： 192
ForkJoinPool-2-worker-1的i ： 193
ForkJoinPool-2-worker-1的i ： 194
ForkJoinPool-2-worker-1的i ： 195
ForkJoinPool-2-worker-1的i ： 196
ForkJoinPool-2-worker-1的i ： 197
ForkJoinPool-2-worker-1的i ： 198
ForkJoinPool-2-worker-1的i ： 199
ForkJoinPool-2-worker-1的i ： 175
ForkJoinPool-2-worker-1的i ： 176
ForkJoinPool-2-worker-1的i ： 177
ForkJoinPool-2-worker-1的i ： 178
ForkJoinPool-2-worker-1的i ： 179
ForkJoinPool-2-worker-1的i ： 180
ForkJoinPool-2-worker-1的i ： 181
ForkJoinPool-2-worker-1的i ： 182
ForkJoinPool-2-worker-1的i ： 183
ForkJoinPool-2-worker-1的i ： 184
ForkJoinPool-2-worker-1的i ： 185
ForkJoinPool-2-worker-1的i ： 186
ForkJoinPool-2-worker-1的i ： 162
ForkJoinPool-2-worker-1的i ： 163
ForkJoinPool-2-worker-1的i ： 164
ForkJoinPool-2-worker-1的i ： 165
ForkJoinPool-2-worker-1的i ： 166
ForkJoinPool-2-worker-1的i ： 167
ForkJoinPool-2-worker-1的i ： 168
ForkJoinPool-2-worker-1的i ： 169
ForkJoinPool-2-worker-1的i ： 170
ForkJoinPool-2-worker-1的i ： 171
ForkJoinPool-2-worker-1的i ： 172
ForkJoinPool-2-worker-1的i ： 173
ForkJoinPool-2-worker-1的i ： 174
ForkJoinPool-2-worker-1的i ： 150
ForkJoinPool-2-worker-1的i ： 151
ForkJoinPool-2-worker-1的i ： 152
ForkJoinPool-2-worker-1的i ： 153
ForkJoinPool-2-worker-1的i ： 154
ForkJoinPool-2-worker-2的i ： 56
ForkJoinPool-2-worker-2的i ： 57
ForkJoinPool-2-worker-2的i ： 58
ForkJoinPool-2-worker-2的i ： 59
ForkJoinPool-2-worker-2的i ： 60
ForkJoinPool-2-worker-2的i ： 61
ForkJoinPool-2-worker-2的i ： 37
ForkJoinPool-2-worker-2的i ： 38
ForkJoinPool-2-worker-2的i ： 39
ForkJoinPool-2-worker-2的i ： 40
ForkJoinPool-2-worker-2的i ： 41
ForkJoinPool-2-worker-2的i ： 42
ForkJoinPool-2-worker-2的i ： 43
ForkJoinPool-2-worker-2的i ： 44
ForkJoinPool-2-worker-2的i ： 45
ForkJoinPool-2-worker-2的i ： 46
ForkJoinPool-2-worker-2的i ： 47
ForkJoinPool-2-worker-2的i ： 48
ForkJoinPool-2-worker-2的i ： 49
ForkJoinPool-2-worker-2的i ： 25
ForkJoinPool-2-worker-2的i ： 26
ForkJoinPool-2-worker-2的i ： 27
ForkJoinPool-2-worker-2的i ： 28
ForkJoinPool-2-worker-2的i ： 29
ForkJoinPool-2-worker-2的i ： 30
ForkJoinPool-2-worker-2的i ： 31
ForkJoinPool-2-worker-2的i ： 32
ForkJoinPool-2-worker-2的i ： 33
ForkJoinPool-2-worker-2的i ： 34
ForkJoinPool-2-worker-2的i ： 35
ForkJoinPool-2-worker-2的i ： 36
ForkJoinPool-2-worker-2的i ： 12
ForkJoinPool-2-worker-2的i ： 13
ForkJoinPool-2-worker-2的i ： 14
ForkJoinPool-2-worker-2的i ： 15
ForkJoinPool-2-worker-2的i ： 16
ForkJoinPool-2-worker-2的i ： 17
ForkJoinPool-2-worker-2的i ： 18
ForkJoinPool-2-worker-2的i ： 19
ForkJoinPool-2-worker-2的i ： 20
ForkJoinPool-2-worker-2的i ： 21
ForkJoinPool-2-worker-2的i ： 22
ForkJoinPool-2-worker-2的i ： 23
ForkJoinPool-2-worker-2的i ： 24
ForkJoinPool-2-worker-2的i ： 0
ForkJoinPool-2-worker-2的i ： 1
ForkJoinPool-2-worker-2的i ： 2
ForkJoinPool-2-worker-2的i ： 3
ForkJoinPool-2-worker-2的i ： 4
ForkJoinPool-2-worker-2的i ： 5
ForkJoinPool-2-worker-2的i ： 6
ForkJoinPool-2-worker-2的i ： 7
ForkJoinPool-2-worker-2的i ： 8
ForkJoinPool-2-worker-2的i ： 9
ForkJoinPool-2-worker-2的i ： 10
ForkJoinPool-2-worker-2的i ： 11
ForkJoinPool-2-worker-2的i ： 137
ForkJoinPool-2-worker-2的i ： 138
ForkJoinPool-2-worker-2的i ： 139
ForkJoinPool-2-worker-2的i ： 140
ForkJoinPool-2-worker-2的i ： 141
ForkJoinPool-2-worker-2的i ： 142
ForkJoinPool-2-worker-2的i ： 143
ForkJoinPool-2-worker-2的i ： 144
ForkJoinPool-2-worker-2的i ： 145
ForkJoinPool-2-worker-2的i ： 146
ForkJoinPool-2-worker-2的i ： 147
ForkJoinPool-2-worker-2的i ： 148
ForkJoinPool-2-worker-2的i ： 149
ForkJoinPool-2-worker-2的i ： 125
ForkJoinPool-2-worker-2的i ： 126
ForkJoinPool-2-worker-2的i ： 127
ForkJoinPool-2-worker-2的i ： 128
ForkJoinPool-2-worker-2的i ： 129
ForkJoinPool-2-worker-2的i ： 130
ForkJoinPool-2-worker-2的i ： 131
ForkJoinPool-2-worker-2的i ： 132
ForkJoinPool-2-worker-2的i ： 133
ForkJoinPool-2-worker-2的i ： 134
ForkJoinPool-2-worker-2的i ： 135
ForkJoinPool-2-worker-2的i ： 136
ForkJoinPool-2-worker-2的i ： 112
ForkJoinPool-2-worker-2的i ： 113
ForkJoinPool-2-worker-2的i ： 114
ForkJoinPool-2-worker-2的i ： 115
ForkJoinPool-2-worker-2的i ： 116
ForkJoinPool-2-worker-2的i ： 117
ForkJoinPool-2-worker-2的i ： 118
ForkJoinPool-2-worker-2的i ： 119
ForkJoinPool-2-worker-2的i ： 120
ForkJoinPool-2-worker-2的i ： 121
ForkJoinPool-2-worker-2的i ： 122
ForkJoinPool-2-worker-2的i ： 123
ForkJoinPool-2-worker-2的i ： 124
ForkJoinPool-2-worker-2的i ： 100
ForkJoinPool-2-worker-2的i ： 101
ForkJoinPool-2-worker-2的i ： 102
ForkJoinPool-2-worker-2的i ： 103
ForkJoinPool-2-worker-2的i ： 104
ForkJoinPool-2-worker-2的i ： 105
ForkJoinPool-2-worker-2的i ： 106
ForkJoinPool-2-worker-2的i ： 107
ForkJoinPool-2-worker-2的i ： 108
ForkJoinPool-2-worker-2的i ： 109
ForkJoinPool-2-worker-2的i ： 110
ForkJoinPool-2-worker-2的i ： 111
ForkJoinPool-2-worker-1的i ： 155
ForkJoinPool-2-worker-1的i ： 156
ForkJoinPool-2-worker-1的i ： 157
ForkJoinPool-2-worker-1的i ： 158
ForkJoinPool-2-worker-1的i ： 159
ForkJoinPool-2-worker-1的i ： 160
ForkJoinPool-2-worker-1的i ： 161
初始化时的数组总和 : 204
任务执行结果: 204

执行结果