笔记-ExecutorService 和 CompletionService

先创建一个task

static class TestTask implements Callable{
        int i;

        TestTask(int i){
            this.i = i;
        }


        @Override
        public String call() throws Exception {
            int time = new Random().nextInt(5000);
            try {

                Thread.sleep(time);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            return "任务:" + i + " finished:" + " " + time;
        }
    }

接着创建2测试方法:

private static void executorServiceTest(){
        ExecutorService executorService = Executors.newFixedThreadPool(10);
        List tasks = new ArrayList<>();
        for(int i =0; i<10; i++){
            FutureTask f = new FutureTask(new TestTask(i));
            tasks.add(f);
        }

        tasks.forEach(task -> {
            executorService.submit(task);
        });

        tasks.forEach(task ->{
            try {
                System.out.println(task.get());
            } catch (InterruptedException e) {
                e.printStackTrace();
            } catch (ExecutionException e) {
                e.printStackTrace();
            }
        });
    }

运行结果:
任务:0 finished: 38
任务:1 finished: 2563
任务:2 finished: 3255
任务:3 finished: 4034
任务:4 finished: 2158
任务:5 finished: 4504
任务:6 finished: 2598
任务:7 finished: 3072
任务:8 finished: 4668
任务:9 finished: 2695

private static void completionServiceTest() {
        ExecutorService threadPool1 = Executors.newFixedThreadPool(10);

        CompletionService completionService = new ExecutorCompletionService(threadPool1);
        for(int i =0;i<10;i++) {
            completionService.submit(new TestTask(i));
        }

        for(int j=0;j<10;j++) {
            try {
                System.out.println(completionService.take().get());
            } catch (InterruptedException e) {
                e.printStackTrace();
            } catch (ExecutionException e) {
                e.printStackTrace();
            }
        }
    }

任务:4 finished: 341
任务:0 finished: 1222
任务:2 finished: 1936
任务:9 finished: 2656
任务:6 finished: 3042
任务:1 finished: 3088
任务:8 finished: 3608
任务:3 finished: 3999
任务:5 finished: 4361
任务:7 finished: 4789

结论:
这两者最主要的区别在于submit的task不一定是按照加入自己维护的list顺序完成的。
从list中遍历的每个Future对象并不一定处于完成状态，这时调用get()方法就会被阻塞住
，如果系统是设计成每个线程完成后就能根据其结果继续做后面的事，
这样对于处于list后面的但是先完成的线程就会增加了额外的等待时间。
而CompletionService的实现是维护一个保存Future对象的BlockingQueue。只有当这个Future对象状态是结束的时候，
才会加入到这个Queue中，take()方法其实就是Producer-Consumer中的Consumer。它会从Queue中取出Future对象，
如果Queue是空的，就会阻塞在那里，直到有完成的Future对象加入到Queue中。

所以，先完成的必定先被取出。这样就减少了不必要的等待时间