问题背景介绍
首先,问题是如何在一个非常大的数组中找到最小值,当然,传统的方法是一个一个地去找,复杂度为N,若使用主线程进行,则会花费很多时间,若使用多线程进行分段查找,每个线程在一个单独的内核上运行。这样就会快很多。为了便于说明,下面使用两个线程。
Callable接口介绍
java.util.concurrent包中的泛型Callable接口,该接口一般的作用是作为一个计算目标返回,该接口定义了唯一的一个call方法,而call方法可以返回一个泛型的计算结果,如果不能返回,则抛出异常。Callable类似于Runnable接口,都是为了让一个任务的执行放在一个单独的线程中,但是Runnable接口不能返回结果,并且也不会抛出一个受检异常,另外,Callable接口还可以用于lambda表达式中。
java.util.concurrent; //包名
interface Callable<V>; //接口
V call(); //子类要实现的方法
任务创建
现在我们来创建一个简单的任务,即计算一组数中的最小值,我们将这个大任务分解成两个小任务,分别计算前一半的最小值和后一半的最小值,然后再求出二者的最小值即可。
package date0803.executor;
import java.util.concurrent.Callable;
/**
* 通过隐藏细节实现回调
* Executors可以创建线程池
* ExecutorService可以根据需要创建线程,可以向ExecutorService提交Callable任务
* 对于每个Callable任务,会分别得到一个Future
* Future也是一个接口,提供一个返回任意类型的方法get()
* Callable接口定义了一个call()方法,它返回一个任意类型的计算结果
* @author zzw922cn
*
*/
public class FindMinTask implements Callable<Integer> {
private int[] data;
private int start;
private int end;
/**
*
* @param data 数组
* @param start 开始
* @param end 末尾
*/
public FindMinTask(int[] data, int start, int end) {
super();
this.data = data;
this.start = start;
this.end = end;
}
/**
* 实现接口,返回任意类型
*/
@Override
public Integer call() throws Exception {
int min=Integer.MAX_VALUE;
for(int i=start;i<end;i++) {
if(data[i]<min)
min=data[i];
}
return min;
}
}
任务的提交
ExecutorService接口
这里运用到一个Executor接口,而它有一个子接口ExecutorService,Executor类可以提供方法去管理一个或多个任务的执行进度或结果,返回一个Future泛型接口,Future代表一个异步计算的结果,它提供了一些方法用于检查计算任务是否已经完成,如果没有完成则继续等待其完成,最终取回结果。Future接口只能通过其get()方法取回结果,并且会一直阻塞直到计算已经完成为止,这种做法的优点是你可以按照你需要的顺序来得到你需要的答案。cancel方法可以用于终止执行。ExecutorService接口中定义的submit()方法继承了Executor.execute方法,并且返回一个Future类型,Future再用于取消任务或等待任务完成。另外,Executors提供了ExecutorService对象的工厂创建方法。
程序实例
package date0803.executor;
/**
* 多线程来提交任务
* 由线程池创建两个线程进行服务
*/
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;
public class MultiThreadMinFinder {
public static int max(int[] data) throws InterruptedException,ExecutionException {
int L=data.length;
if(L==1) {
return data[0];
}else if(L==0) {
throw new IllegalArgumentException();
}
FindMinTask task1 = new FindMinTask(data, 0, L/2);
FindMinTask task2 = new FindMinTask(data, L/2, L);
ExecutorService service=Executors.newFixedThreadPool(2);
Future<Integer> future1 = service.submit(task1);
Future<Integer> future2 = service.submit(task2);
return Math.min(future1.get(), future2.get());
}
}
总结
至此,我们就完成了一个任务分成两个小任务的多线程实现。对于合适的硬件和规模很大的输入,程序的速度可以优化一倍以上。注意程序的最后一句
return Math.min(future1.get(), future2.get());
可能会有阻塞,因为它需要等待计算任务已完成,get()方法才能有返回值。一
旦两个任务都已完成,将比较它们的最小值,并返回最小值。
Future是一种很方便的做法,可以启动多个线程来处理一个问题的许多子问题,然后等待它们全部完成后再继续。Executors用来创建ExecutorService对象,这里只使用了两个线程,你完全可以适用多个线程,只要能把大问题适当地分解为若干个小问题即可。