Java开发笔记（一百零六）Fork+Join框架实现分而治之

前面依次介绍了普通线程池和定时器线程池的用法，这两种线程池有个共同点，就是线程池的内部线程之间并无什么关联，然而某些情况下的各线程间存在着前因后果关系。譬如人口普查工作，大家都知道我国总人口为14亿左右，可是14亿的数目是怎么数出来呢？倘若只有一个人去统计，从小数到老都数不完。好比一个线程老牛破车干不了多少事情，既然如此，不妨多起一些线程呗。于是人口普查工作就由中央分解到各个省份，各省又分派到下面的市县，再由市县分派到更下面的街道或乡镇，每个街道和乡镇统计完本辖区内的人口数量后，分别上报给对应的市县，市县再上报给省里，最后由各省上报中央，这才统计完成全国的人口总数。在人口普查的案例中，这些线程不但存在上下级关系，而且下级线程的任务由上级线程分派而来，同时下级线程的处理结果又要交给上级线程汇总。根据任务流的走向，可将整个处理过程划分成下列三个阶段：
1、第一阶段从主线程开始，从上往下逐级分解任务，此时线程总数逐渐变多，每个分线程都先后收到上级线程分派的任务；
2、第二阶段由最下面的基层线程进行具体的任务操作，此时线程总数是不变的；
3、第三阶段从基层线程开始，从下往上逐级汇总任务结果，此时线程总数逐渐变少，最后主线程会收到汇总完成的最终结果；
以上的第一阶段，概括地说叫做“分而治之”；至于第三阶段，可概括称之为“汇聚归一”。为了实现这种分而治之的业务需求，Java7新增了Fork/Join框架用以对症下药。该框架的Fork操作会按照树状结构不断分出下级线程，其对应的是分而治之的过程；而Join操作则把叶子线程的运算结果逐级合并，其对应的是汇聚归一的过程。在这分分合合的过程当中，悄然浮现出Fork/Join框架专用的线程池工具ForkJoinPool，而它正是从ExecutorService派生出来的一个子类。鉴于分治策略的特殊性质，Fork/Join框架并不使用通用的Runnable任务，而改为使用专门的递归任务RecursiveTask，该任务的fork方法实现了分而治之的Fork操作，join方法实现了汇聚归一的Join操作。
举个简单应用的例子，对于一段连续的数列求和，比如对0到99之间的所有整数求和，通常的做法是写个循环语句依次累加。常规的写法显然只有一个主线程在执行加法运算，无法体现多核CPU的性能优势，故而可以尝