【Java多线程-4】CompletionService详解，2024年最新吊打面试官

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

继续追查 QueueingFuture，可以发现：

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

/**

• FutureTask extension to enqueue upon completion

*/

private class QueueingFuture extends FutureTask {

QueueingFuture(RunnableFuture task) {

super(task, null);

this.task = task;

}

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

private final Future 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 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> completionQueue;

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

private class QueueingFuture extends FutureTask {

QueueingFuture(RunnableFuture task) {

super(task, null);

this.task = task;

}

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

protected void done() {

completionQueue.add(task);

}

private final Future task;

}

private RunnableFuture newTaskFor(Callable task) {

if (aes == null)

return new FutureTask(task);

else

return aes.newTaskFor(task);

}

private RunnableFuture newTaskFor(Runnable task, V result) {

if (aes == null)

return new FutureTask(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>();//默认的是链表阻塞队列

}

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

public ExecutorCompletionService(Executor executor,

BlockingQueue<Future> 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 submit(Callable task) {

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

RunnableFuture f = newTaskFor(task);

executor.execute(new QueueingFuture(f));

return f;

}

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

public Future submit(Runnable task, V result) {

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

RunnableFuture f = newTaskFor(task, result);

executor.execute(new QueueingFuture(f));

return f;

}

public Future take() throws InterruptedException {

return completionQueue.take();

}

public Future poll() {

return completionQueue.poll();

}

public Future poll(long timeout, TimeUnit unit) throws InterruptedException {

return completionQueue.poll(timeout, unit);

}

}

总结

总的来说，面试是有套路的，一面基础，二面架构，三面个人。

最后，小编这里收集整理了一些资料，其中包括面试题（含答案）、书籍、视频等。希望也能帮助想进大厂的朋友

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

料，其中包括面试题（含答案）、书籍、视频等。希望也能帮助想进大厂的朋友**

[外链图片转存中…(img-eBzIHZtB-1713661976915)]

[外链图片转存中…(img-LPZLIDet-1713661976915)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-XkQO4Ajo-1713661976916)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！