【Java多线程-4】CompletionService详解(1)

return f;

}

从submit 方法的源码中可以确认两点：



1.  线程任务确实是由 Executor 对象执行的；

2.  提交某个任务时，该任务首先将被包装为一个QueueingFuture。



继续追查 QueueingFuture，可以发现：  

该类重写了 FutureTask 的done方法，当计算完成时，把Executor执行的计算结果放入BlockingQueue中，而放入结果是按任务完成顺序来进行的，即先完成的任务先放入阻塞队列。

/**

• FutureTask extension to enqueue upon completion

*/

private class QueueingFuture extends FutureTask {

QueueingFuture(RunnableFuture<V> task) {  

    super(task, null);  

    this.task = task;  

}  

protected void done() { completionQueue.add(task); }  

private final Future<V> task;  

}

由此，CompletionService 实现了生产者提交任务和消费者获取结果的解耦，任务的完成顺序由 CompletionService 来保证，消费者一定是按照任务完成的先后顺序来获取执行结果。



[]( )2 CompletionService 使用示例

===================================================================================



下面我们使用一个小例子，领略一下 CompletionService 的便利：

import java.util.Date;

import java.util.concurrent.*;

/**

• @author guozhengMu

• @version 1.0

• @date 2019/11/8 20:25

• @description

• @modify

*/

public class CompletionServiceTest {

public static void main(String[] args) {

    ExecutorService executor = Executors.newCachedThreadPool();

    CompletionService<String> cs = new ExecutorCompletionService<>(executor);

    // 此线程池运行5个线程

    for (int i = 0; i < 5; i++) {

        final int index = i;

        cs.submit(() -> {

            String name = Thread.currentThread().getName();

            System.out.println(name + " 启动：" + new Date());

            TimeUnit.SECONDS.sleep(10 - index * 2);

            return name;

        });

    }

    executor.shutdown();



    for (int i = 0; i < 5; i++) {

        try {

            System.out.println(cs.take().get() + " 结果：" + new Date());

        } catch (Exception e) {

            e.printStackTrace();

        }

    }

}

}

运行结果：

pool-1-thread-2 启动：Sun Nov 10 11:34:13 CST 2019

pool-1-thread-4 启动：Sun Nov 10 11:34:13 CST 2019

pool-1-thread-3 启动：Sun Nov 10 11:34:13 CST 2019

pool-1-thread-5 启动：Sun Nov 10 11:34:13 CST 2019

pool-1-thread-1 启动：Sun Nov 10 11:34:13 CST 2019

pool-1-thread-5 结果：Sun Nov 10 11:34:15 CST 2019

pool-1-thread-4 结果：Sun Nov 10 11:34:17 CST 2019

pool-1-thread-3 结果：Sun Nov 10 11:34:19 CST 2019

pool-1-thread-2 结果：Sun Nov 10 11:34:21 CST 2019

pool-1-thread-1 结果：Sun Nov 10 11:34:23 CST 2019

通过观察运行结果，可以看到，结果输出的顺序与线程任务执行完成的顺序一致。



[]( )3 完整源码

=================================================================

package java.util.concurrent;

public class ExecutorCompletionService implements CompletionService {

// 线程池

private final Executor executor;

private final AbstractExecutorService aes;

// 阻塞队列：存放线程执行结果

private final BlockingQueue<Future<V>> completionQueue;



//内部封装的一个用来执线程的FutureTask

private class QueueingFuture extends FutureTask<Void> {

    QueueingFuture(RunnableFuture<V> task) {

        super(task, null);

        this.task = task;

    }

    //线程执行完成后调用此函数将结果放入阻塞队列

    protected void done() { 

    	completionQueue.add(task); 

    }

    private final Future<V> task;

}



private RunnableFuture<V> newTaskFor(Callable<V> task) {

    if (aes == null)

        return new FutureTask<V>(task);

    else

        return aes.newTaskFor(task);

}



private RunnableFuture<V> newTaskFor(Runnable task, V result) {

    if (aes == null)

        return new FutureTask<V>(task, result);

    else

        return aes.newTaskFor(task, result);

}



 //构造函数，这里一般传入一个线程池对象executor的实现类

public ExecutorCompletionService(Executor executor) {

    if (executor == null)

        throw new NullPointerException();

    this.executor = executor;

    this.aes = (executor instanceof AbstractExecutorService) ?

        (AbstractExecutorService) executor : null;

    this.completionQueue = new LinkedBlockingQueue<Future<V>>();//默认的是链表阻塞队列

}



//构造函数，可以自己设定阻塞队列

public ExecutorCompletionService(Executor executor,

                                 BlockingQueue<Future<V>> completionQueue) {

    if (executor == null || completionQueue == null)

        throw new NullPointerException();

    this.executor = executor;

    this.aes = (executor instanceof AbstractExecutorService) ?

        (AbstractExecutorService) executor : null;

    this.completionQueue = completionQueue;

}

//提交线程任务，其实最终还是executor去提交

public Future<V> submit(Callable<V> task) {

    if (task == null) throw new NullPointerException();

    RunnableFuture<V> f = newTaskFor(task);

    executor.execute(new QueueingFuture(f));

    return f;

}

//提交线程任务，其实最终还是executor去提交

public Future<V> submit(Runnable task, V result) {

    if (task == null) throw new NullPointerException();

    RunnableFuture<V> f = newTaskFor(task, result);

    executor.execute(new QueueingFuture(f));

    return f;

}



public Future<V> take() throws InterruptedException {

    return completionQueue.take();

}



public Future<V> poll() {

    return completionQueue.poll();

}

复习的面试资料

这些面试全部出自大厂面试真题和面试合集当中，小编已经为大家整理完毕（PDF版）

• 第一部分：Java基础-中级-高级

• 第二部分：开源框架（SSM：Spring+SpringMVC+MyBatis）

• 第三部分：性能调优（JVM+MySQL+Tomcat）

• 第四部分：分布式（限流：ZK+Nginx；缓存：Redis+MongoDB+Memcached；通讯：MQ+kafka）

• 第五部分：微服务（SpringBoot+SpringCloud+Dubbo）

• 第六部分：其他：并发编程+设计模式+数据结构与算法+网络

进阶学习笔记pdf

• Java架构进阶之架构筑基篇（Java基础+并发编程+JVM+MySQL+Tomcat+网络+数据结构与算法）

• Java架构进阶之开源框架篇（设计模式+Spring+SpringMVC+MyBatis）

• Java架构进阶之分布式架构篇 （限流（ZK/Nginx）+缓存（Redis/MongoDB/Memcached）+通讯（MQ/kafka））

• Java架构进阶之微服务架构篇（RPC+SpringBoot+SpringCloud+Dubbo+K8s）

…(img-gRZ0nkph-1714508363736)]

• Java架构进阶之分布式架构篇 （限流（ZK/Nginx）+缓存（Redis/MongoDB/Memcached）+通讯（MQ/kafka））

[外链图片转存中…(img-pv0YFdK4-1714508363736)]

[外链图片转存中…(img-kKxDE0oi-1714508363736)]

[外链图片转存中…(img-1XpsB2uQ-1714508363737)]

• Java架构进阶之微服务架构篇（RPC+SpringBoot+SpringCloud+Dubbo+K8s）

[外链图片转存中…(img-LV2o2KEo-1714508363737)]

[外链图片转存中…(img-nkmzDo4F-1714508363738)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录