多线程-线程并发Fork/Join Task（三）

前言：

当硬件处理能力不能按照摩尔定律垂直发展的时候，选择了水平发展，多核处理器已经广泛应用。未来随着技术的进一步发展，可能出现成百上千个处理核心，但现有的程序运行在多核心处理器上并不能得到较大性能的提升，主要的瓶颈在于程序本身的并发处理能力不强，不能够合理的利用多核心资源。

ForkJoin框架作为线程并发框架，其核心采用了分而治之的思想，其思想将一个大的模块逐步划分为一个又一个小的任务，将小的任务聚合拿到结果。

怎么去使用forkjoin框架？

首先创建一个ForkJoin任务。它提供在任务中执行fork()和join的操作机制，通常我们不直接继承ForkjoinTask类，只需要直接继承其子类即可 。其两个子类如下：

• RecursiveAction 用于没有返回结果的任务
• RecursiveTask 用于有返回值的任务

其中

ForkJoinTask需要实现compute 方法，在这个方法里，首先需要判断任务是否满足需求，如果满足就直接执行任务。如果不满足，就必须分割成两个子任务，每个子任务在调用 fork 方法时，又会进入 compute 方法，看看当前子任务是否需要继续分割成孙任务，如果不需要继续分割，则执行当前子任务并返回结果。使用 join 方法会等待子任务执行完并得到其结果。在下面的实例中，我们通过compute方法来判断，是否是目录，如果存在目录，则继续分割。

 

ForkJoinPool ：ForkJoinTask 需要通过 ForkJoinPool 来执行，任务分割出的子任务会添加到当前工作线程所维护的双端队列中，进入队列的头部。当一个工作线程的队列里暂时没有任务时，它会随机从其他工作线程的队列的尾部获取一个任务

 

实例：扫描C盘下的txt文件

源码：

package com;

import java.io.File;
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveAction;

public class ForkJoinDemo extends RecursiveAction {
	/**
	 * 使用fork/join框架 实现文件的遍历。
	 * 
	 * @param args
	 */
	private File path;// 当前任务需要搜寻的子目录

	private ForkJoinDemo(File path) {
		this.path = path;
	}

	public static void main(String[] args) {
		ForkJoinPool pool = new ForkJoinPool();
		ForkJoinDemo fjd = new ForkJoinDemo(new File("c://"));
		// 遍历J盘下的所有文件
		pool.execute(fjd);// 异步调用
		System.out.println("task is running ");
		fjd.join();

	}

	/**
	 * 
	 */
	@Override
	protected void compute() {

		List<ForkJoinDemo> subTasks = new ArrayList<>();
		File[] files = path.listFiles();// 拿到子目录下的所有文件
		if (files != null) {
			for (File file : files) {
				if (file.isDirectory()) {
					subTasks.add(new ForkJoinDemo(file));
				} else {
					// 遇到文件
					if (file.getAbsolutePath().endsWith("txt")) {
						System.out.println(file.getAbsolutePath());
					}

				}
			}

		}
		if (!subTasks.isEmpty()) {
			for (ForkJoinDemo subTask : invokeAll(subTasks)) {
				subTask.join();// 等待子任务执行完成。
			}
		}

	}

}

参考资料：

• http://ifeve.com/fork-join-5/
• https://www.infoq.cn/article/fork-join-introduction