多线程 Future在大量数据中获取最大值

背景

在学习多线程时，一般只会重点讲继承Thread类和实现Runnable接口这两个方法。但是还有一个Callable接口一般会忽略掉，因为它是依赖线程池的。但是在涉及线程执行需要有返回值时，使用Callable 比继承Thread类和实现Runnable接口 实现起来方便的多。因为这两个方法都是重写run方法。但是run方法是void修饰，就不会有返回值返回。
话不多说，贴代码。

示例

例如：在大量数据中查找最大值。

使用Callable 实现

/**
 * @ClassName FindMaxTask
 * @Description 获取最大值线程实现类
 * @Author wyz
 * @Date 2020/4/7 13:54
 */

public class FindMaxTask implements Callable<Integer> {

    private int[] data;
    private int start;
    private int end;

    public FindMaxTask(int[] data, int start, int end) {
        this.data = data;
        this.start=start;
        this.end=end;
    }

    @Override
    public Integer call() throws Exception {
        int max = Integer.MIN_VALUE;
        for(int i = start;i< end ;i++){
            if (data[i] > max) {
                max=data[i];
            }
        }
        return max;
    }
}

测试类
/**
 * @ClassName MultithreadedMaxFinder
 * @Description 多线程获取数字最大值
 * @Author wyz
 * @Date 2020/4/7 13:58
 */

public class MultithreadedMaxFinder {

    public static int max(int[] data) throws ExecutionException, InterruptedException {

        //判断数组的长度
        if ( null == data || data.length == 0 ) {
            throw new IllegalArgumentException("data 数据格式不正确");
        }else if(data.length == 1){
            return data[0];
        }


        //执行数组前一半
        FindMaxTask task1= new FindMaxTask(data,0,data.length/2);
        //执行数组后一半
        FindMaxTask task2= new FindMaxTask(data,data.length/2,data.length);

        ExecutorService service = newFixedThreadPool(2);
        //线程返回
        Future<Integer> future1 = service.submit(task1);
        Future<Integer> future2 = service.submit(task2);

        //future.get() 会等待FindMaxTask线程执行完成才会执行
       return Math.max(future1.get(),future2.get());

    }


    public static void main(String[] args) throws ExecutionException, InterruptedException {
    	//测试数据源
        int[] data = {1,23,44,34,55,11,22,33,77,2,10,88,99,36,56,76,79,89,90,98,24,35,36,65,95,9};
        int max = max(null);
        System.out.println("获取的最大值为:"+ max);
    }

}

结果

使用单线程查询的时间为O(n) ,n为元素的个数。 上述将数组分为两段，使用多线程同时执行。这样查询速度就成倍的提升。（数据量越大，效果越明显）。

参考书籍：
《Java网络编程(第4版)》