Fork与Join相关

最近学习Java Concurrent并发包下面的部分东西,国外 Doug Lea大神写的。

在技术群共享里找了一份资料,看的是阿里巴巴里温绍锦老师的《Java并发程序设计教程》这个PPT,下面代码我也是按照教程敲出来的

里面有讲到Fork/Join,也是Java7才有的,个人理解就是将一件大事情分解成N个线程去处理,然后合并线程处理结果。

不知道是不是MapReduce模型很像,MapReduce还没有了解很多,后续去学习一哈。

下面是将一个大型数组排序。



import java.util.Arrays;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveAction;

public class ForkPractice {
	
	
	public static void main(String[] args) {
		ForkJoinPool mainPool = new ForkJoinPool();
		int len = 1000*1000*10;
		int[] array = new int[len];
		mainPool.invoke(new SortTask(array, 0, len-1));
	}

	
	public static class SortTask extends RecursiveAction{
		private int[] array;
		private int fromIndex;
		private int toIndex;
		private final int chunksize= 1024;
		public SortTask(int[] array, int fromIndex, int toIndex) {
			this.array = array;
			this.fromIndex = fromIndex;
			this.toIndex = toIndex;
		}

		@Override
		protected void compute() {
			int size = toIndex-fromIndex+1;
			if(size


你可能感兴趣的:(Java多线程)