Frok/Join
[TOC]
最近有些同事问我了一下Fork/Join的问题,发现当时只是使用了一下Fork/Join框架,并没有意识到其中的一些问题;比如说如果其中有一个IO密集的操作的情况下,会不会影响整个ForkJoinPool的效率,或者说在分解过程中某一个子线程任务出现了Block;会不会影响整个Fork/Join进行中,今天决定整理一下Fork/Join;
Fork/Join是一个编程框架,来自于JDK1.7,作者是大名鼎鼎的Doug Lea;意图是用分治解决问题,诸如归并排序和快速排序都可以使用Fork/Join框架去解决,可以说有人说他是单机的Map/Reduce;
How to use?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
| //此处的RecursiveTask是一个递归任务,继承自ForkJoinTask
public class ArraySumTask extends RecursiveTask<Long> {
private final int[] array;
private final int begin;
private final int end;
private static final int THRESHOLD = 100;
public ArraySumTask(int[] array, int begin, int end) {
this.array = array;
this.begin = begin;
this.end = end;
}
@Override
protected Long compute() {
long sum = 0;
if (end - begin + 1 < THRESHOLD) { // 小于阈值, 直接计算
for (int i = begin; i <= end; i++) {
sum += array[i];
}
} else {
int middle = (end + begin) / 2;
ArraySumTask subtask1 = new ArraySumTask(this.array, begin, middle);
ArraySumTask subtask2 = new ArraySumTask(this.array, middle + 1, end);
subtask1.fork();
subtask2.fork();
long sum1 = subtask1.join();
long sum2 = subtask2.join();
sum = sum1 + sum2;
}
return sum;
}
}
//主函数
public static void main(String[] args) {
ForkJoinPool executor = new ForkJoinPool();
ArraySumTask task = new ArraySumTask(new int[10000], 0, 9999);
ForkJoinTask future = executor.submit(task);
// some time passed...
if (future.isCompletedAbnormally()) {
System.out.println(future.getException());
}
try {
System.out.println("result: " + future.get());
} catch (InterruptedException e) {
e.printStackTrace();
} catch (ExecutionException e) {
e.printStackTrace();
}
}
|