并发工具类——forkjoin

1:forkjion里面的重要的概念

　　分而治之：一个大的事情平均分成几个相同小的事情，如果没有达到最小的要求，就继续分，一直分到达到的要求。

　　工作密取：一个电脑的线程数是有限的，如果分而治之的线程很多，就会形成线程的队列，这里面就会有完成的快和慢的不同线程。

　　　　　　　快的线程执行完成以后，就会把慢的队列拿过来进行执行。

　　继承两个类，RecursiveTask可以有返回值。RecursiveAction没有返回值。还可以使用同步或异步方式提交，invoke同步，submit、execute异步方式。

　　

　　代码具体的实现

    public static class SumTask extends RecursiveTask<Integer>{
        private final static Integer FLAG = 5;

        private int[] num;

        public SumTask(int[] num){
            this.num = num;
        }

        @Override
        protected Integer compute() {
            if(num.length<=FLAG){
                int count =0;
                for (Integer i:num){
                    count += i;
                }
                return count;
            }else{
                int len = num.length/2;
                SumTask task = new SumTask(Arrays.copyOfRange(num,0,len));
                SumTask task1 = new SumTask(Arrays.copyOfRange(num,len,num.length));
                invokeAll(task,task1);
                return task.join()+task1.join();
            }
        }
    }

    public static void main(String[] args) {
        int[] nums = new int[]{3,61,23,45,56,67,78,89};
        int count =0;
        for (Integer i :nums){
            count += i;
        }
        System.out.println("for计数："+count);
        //初始化
        ForkJoinPool pool = new ForkJoinPool();
        SumTask task = new SumTask(nums);

        pool.invoke(task);

        System.out.println("forkjoin计数："+task.join());
    }