浅析Fork/Join

一、算法

1、二分法

假设我们遇到一个规模很大的问题，很难一下子解决。那么要怎么处理呢？

思路一：能不能把这个大规模的问题变为每次减少一点呢？比如从n到n-1。
思路二：既然可以每次减少一点，那能不能每次减少几倍？效果会不会更好？

这里我们介绍思路二中的一个比较有名的算法——二分查找（也叫折半查找）。

具体实现思路：在规模较大的问题n中，查找目标值a，每次折半，然后看目标数值a所在的区间，然后继续折半，直到匹配出具体的值。

2、分治法

思路：把一个规模为n的问题，一直对半拆分，拆到可以求解为止，然后将结果整合起来。

二、实践

fork/join框架

以分治的思想使用线程

fork/join框架是java7提供的用于并行执行任务的框架。

举个例子

public class ForkJoinTestDemo extends RecursiveTask<Long> {
   
    public long start;
    public long end;
    
    public ForkJoinTestDemo(){
   }
    public ForkJoinTestDemo(long start, long end) {
   
        this.start = start;
        this.end = end;
    }

    @Override
    protected Long compute() {
   
        if((end-start)==0){
   
            System.out.println("fork end,start join:"+end);
            return end;
        }else {
   
            long mid=(start+end)/2;
            log.info("start="+start+",end="+end+",mid="+mid);
            ForkJoinTestDemo f1=new ForkJoinTestDemo(start,mid);
            f1.fork();
            ForkJoinTestDemo f2=new ForkJoinTestDemo(mid+1,end);
            f2.fork();
            return f1.join()+f2.join();
        }
    }

    public static void main(String