使用 forkjoinpool 的 newworkstealingpool() 分治任务,核心在于继承 forkjointask(通常用 recursiveaction)实现任务的拆分与合并逻辑,并将根任务提交给线程池执行。该线程池基于工作窃取算法,能自动平衡各线程的工作负载,适合 cpu 密集型且可递归拆分的场景。调用 invoke() 会阻塞直到所有子任务完成并返回结果。

ForkJoinTask 如何定义拆分阈值
在自定义的 RecursiveAction 中,通过判断当前数据规模是否小于设定阈值来决定继续拆分还是直接计算。当数据量大于阈值时,将任务拆分为两个子任务,分别调用 fork() 异步执行;否则执行具体的业务逻辑。这种策略避免了过细拆分带来的上下文切换开销,也防止了单任务过大导致的线程饥饿。

import java.util.concurrent.*;
public class SumTask extends RecursiveAction {
private final long[] array;
private final int start;
private final int end;
private static final int THRESHOLD = 1000;
public SumTask(long[] array, int start, int end) {
this.array = array;
this.start = start;
this.end = end;
}
@Override
protected void compute() {
if (end - start <= THRESHOLD) {
long sum = 0;
for (int i = start; i < end; i++) {
sum += array[i];
}
System.out.println("Thread: " + Thread.currentThread().getName() + ", Sum: " + sum);
} else {
int mid = (start + end) / 2;
SumTask left = new SumTask(array, start, mid);
SumTask right = new SumTask(array, mid, end);
left.fork();
right.fork();
}
}
public static void main(String[] args) {
ForkJoinPool pool = ForkJoinPool.newWorkStealingPool();
long[] data = new long[10000];
for (int i = 0; i < data.length; i++) data[i] = i;
pool.invoke(new SumTask(data, 0, data.length));
pool.shutdown();
}
}
工作窃取机制如何处理空闲线程
当某个线程完成自身队列中的所有任务后,它会尝试从其他繁忙线程的双端队列尾部窃取任务。这种机制确保了所有 CPU 核心都能保持忙碌状态,提高了整体吞吐量。在 newWorkStealingPool 中,每个工作线程都有自己独立的任务队列,窃取操作是原子性的,保证了线程安全。
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。
立即学习“Java免费学习笔记(深入)”;

// 验证窃取行为的简化示例
import java.util.concurrent.*;
public class StealDemo extends RecursiveAction {
private final int id;
private static volatile int completedCount = 0;
public StealDemo(int id) { this.id = id; }
@Override
protected void compute() {
if (id == 0) {
// 根任务,创建大量子任务
StealDemo t1 = new StealDemo(1);
StealDemo t2 = new StealDemo(2);
t1.fork();
t2.fork();
t1.join();
t2.join();
} else {
// 模拟耗时操作
try { Thread.sleep(100); } catch (InterruptedException e) {}
completedCount++;
}
}
public static void main(String[] args) {
ForkJoinPool pool = ForkJoinPool.newWorkStealingPool();
pool.invoke(new StealDemo(0));
System.out.println("Completed: " + completedCount);
pool.shutdown();
}
}
任务执行完成后如何获取最终结果
对于需要返回值的分治任务,应使用 RecursiveTask<v></v> 而非 RecursiveAction。在叶子节点计算具体结果,在父节点通过 join() 获取子任务结果并进行合并。主线程调用 pool.invoke(rootTask) 会阻塞等待根任务完成,并直接返回合并后的最终结果。这种方式比手动管理多个 Future 更简洁且高效。

















