public interface CompletionService<V> {  

    Future<V> submit(Callable<V> task);  

    Future<V> submit(Runnable task, V result);  

    /**  

     * Retrieves and removes the Future representing the next  

     * completed task, waiting if none are yet present.  

     *  

     * @return the Future representing the next completed task  

     * @throws InterruptedException if interrupted while waiting  

     * 阻塞/  

    Future<V> take() throws InterruptedException;  

      /**  

     * Retrieves and removes the Future representing the next  

     * completed task or <tt>null</tt> if none are present.  

     *  

     * @return the Future representing the next completed task, or  

     *         <tt>null</tt> if none are present  

     * 非阻塞/  

    Future<V> poll();  

}  

CompletionService 也不是到处都能用,它不适合处理任务数量有限但个数不可知的场景。例如,要统计某个文件夹中的文件个数,在遍历子文件夹的时候也会“递归地”提交新的任务,但最后到底提交了多少,以及在什么时候提交完了所有任务,都是未知数,无论 CompletionService 还是线程池都无法进行判断。这种情况只能直接用线程池来处理。

CompletionService 接口的实例可以充当生产者和消费者的中间处理引擎,从而达到将提交任务和处理结果的代码进行解耦的目的。生产者调用submit 方法提交任务,而消费者调用 poll(非阻塞)或 take(阻塞)方法获取下一个结果:这一特征看起来和阻塞队列(BlockingQueue)类似,两者的区别在于 CompletionService 要负责任务的处理,而阻塞队列则不会。

在 JDK 中,该接口只有一个实现类 ExecutorCompletionService,该类使用创建时提供的 Executor 对象(通常是线程池)来执行任务,然后将结果放入一个阻塞队列中。

1. 背景

在Java5的多线程中,可以使用Callable接口来实现具有返回值的线程。使用线程池的submit方法提交Callable任务,利用submit方法返回的Future存根,调用此存根的get方法来获取整个线程池中所有任务的运行结果。

方法一:如果是自己写代码,应该是自己维护一个Collection保存submit方法返回的Future存根,然后在主线程中遍历这个Collection并调用Future存根的get()方法取到线程的返回值。

方法二:使用CompletionService类,它整合了Executor和BlockingQueue的功能。你可以将Callable任务提交给它去执行,然后使用类似于队列中的take方法获取线程的返回值。

2. 实现代码

package com.clzhang.sample.thread;  

import java.util.*;  

import java.util.concurrent.BlockingQueue;  

import java.util.concurrent.Callable;  

import java.util.concurrent.CompletionService;  

import java.util.concurrent.ExecutorCompletionService;  

import java.util.concurrent.ExecutorService;  

import java.util.concurrent.Executors;  

import java.util.concurrent.Future;  

import java.util.concurrent.LinkedBlockingQueue;  

public class ThreadPoolTest4 {  

    // 具有返回值的测试线程  

    class MyThread implements Callable<String> {  

        private String name;  

        public MyThread(String name) {  

            this.name = name;  

        }  

        @Override  

        public String call() {  

            int sleepTime = new Random().nextInt(1000);  

            try {  

                Thread.sleep(sleepTime);  

            } catch (InterruptedException e) {  

                e.printStackTrace();  

            }  

            // 返回给调用者的值  

            String str = name + " sleep time:" + sleepTime;  

            System.out.println(name + " finished...");  

            return str;  

        }  

    }  

    private final int POOL_SIZE = 5;  

    private final int TOTAL_TASK = 20;  

    // 方法一,自己写集合来实现获取线程池中任务的返回结果  

    public void testByQueue() throws Exception {  

        // 创建线程池  

        ExecutorService pool = Executors.newFixedThreadPool(POOL_SIZE);  

        BlockingQueue<Future<String>> queue = new LinkedBlockingQueue<Future<String>>();  

        // 向里面扔任务  

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

            Future<String> future = pool.submit(new MyThread("Thread" + i));  

            queue.add(future);  

        }  

        // 检查线程池任务执行结果  

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

            System.out.println("method1:" + queue.take().get());  

        }   

        // 关闭线程池  

        pool.shutdown();  

    }  

    // 方法二,通过CompletionService来实现获取线程池中任务的返回结果  

    public void testByCompetion() throws Exception {  

        // 创建线程池  

        ExecutorService pool = Executors.newFixedThreadPool(POOL_SIZE);  

        CompletionService<String> cService = new ExecutorCompletionService<String>(pool);  

        // 向里面扔任务  

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

            cService.submit(new MyThread("Thread" + i));  

        }  
// 检查线程池任务执行结果 for (int i = 0; i < TOTAL_TASK; i++) { Future<String> future = cService.take(); System.out.println("method2:" + future.get()); } // 关闭线程池 pool.shutdown(); } public static void main(String[] args) throws Exception { ThreadPoolTest4 t = new ThreadPoolTest4(); t.testByQueue(); t.testByCompetion(); } }

部分输出:

...

 Thread4 finished...

method1:Thread4 sleep time:833

method1:Thread5 sleep time:158

Thread6 finished...

method1:Thread6 sleep time:826

method1:Thread7 sleep time:185

Thread9 finished...

Thread8 finished...

method1:Thread8 sleep time:929

method1:Thread9 sleep time:575

 ...

 Thread11 finished...

method2:Thread11 sleep time:952

Thread18 finished...

method2:Thread18 sleep time:793

Thread19 finished...

method2:Thread19 sleep time:763

Thread16 finished...

method2:Thread16 sleep time:990

 ...

3. 总结

使用方法一,自己创建一个集合来保存Future存根并循环调用其返回结果的时候,主线程并不能保证首先获得的是最先完成任务的线程返回值。它只是按加入线程池的顺序返回。因为take方法是阻塞方法,后面的任务完成了,前面的任务却没有完成,主程序就那样等待在那儿,只到前面的完成了,它才知道原来后面的也完成了。使用方法二,使用CompletionService来维护处理线程的返回结果时,主线程总是能够拿到最先完成的任务的返回值,而不管它们加入线程池的顺序。

CompletionService详解的更多相关文章

  1. Java并发之CompletionService详解

    CompletionService是什么? 它是JUC包中的一个接口类,默认实现类只有一个ExecutorCompletionService. CompletionService干什么的? 它将异步任 ...

  2. 跟着阿里p7一起学java高并发 - 第19天:JUC中的Executor框架详解1,全面掌握java并发核心技术

    这是java高并发系列第19篇文章. 本文主要内容 介绍Executor框架相关内容 介绍Executor 介绍ExecutorService 介绍线程池ThreadPoolExecutor及案例 介 ...

  3. java高并发系列 - 第20天:JUC中的Executor框架详解2之ExecutorCompletionService

    这是java高并发系列第20篇文章. 本文内容 ExecutorCompletionService出现的背景 介绍CompletionService接口及常用的方法 介绍ExecutorComplet ...

  4. Linq之旅:Linq入门详解(Linq to Objects)

    示例代码下载:Linq之旅:Linq入门详解(Linq to Objects) 本博文详细介绍 .NET 3.5 中引入的重要功能:Language Integrated Query(LINQ,语言集 ...

  5. 架构设计:远程调用服务架构设计及zookeeper技术详解(下篇)

    一.下篇开头的废话 终于开写下篇了,这也是我写远程调用框架的第三篇文章,前两篇都被博客园作为[编辑推荐]的文章,很兴奋哦,嘿嘿~~~~,本人是个很臭美的人,一定得要截图为证: 今天是2014年的第一天 ...

  6. EntityFramework Core 1.1 Add、Attach、Update、Remove方法如何高效使用详解

    前言 我比较喜欢安静,大概和我喜欢研究和琢磨技术原因相关吧,刚好到了元旦节,这几天可以好好学习下EF Core,同时在项目当中用到EF Core,借此机会给予比较深入的理解,这里我们只讲解和EF 6. ...

  7. Java 字符串格式化详解

    Java 字符串格式化详解 版权声明:本文为博主原创文章,未经博主允许不得转载. 微博:厉圣杰 文中如有纰漏,欢迎大家留言指出. 在 Java 的 String 类中,可以使用 format() 方法 ...

  8. Android Notification 详解(一)——基本操作

    Android Notification 详解(一)--基本操作 版权声明:本文为博主原创文章,未经博主允许不得转载. 微博:厉圣杰 源码:AndroidDemo/Notification 文中如有纰 ...

  9. Android Notification 详解——基本操作

    Android Notification 详解 版权声明:本文为博主原创文章,未经博主允许不得转载. 前几天项目中有用到 Android 通知相关的内容,索性把 Android Notificatio ...

随机推荐

  1. AngularJS:参考手册

    ylbtech-AngularJS:参考手册 1.返回顶部 1. AngularJS 参考手册 AngularJS 指令 本教程用到的 AngularJS 指令 : 指令 描述 ng-app 定义应用 ...

  2. C# Math.Round

    不能直接调用Math.Round方法的,这可和Java的不一样哦Math.Round这个函数的解释是将值按指定的小数位数舍入,并不就是四舍五入.这种舍入有时称为就近舍入或四舍六入五成双 C# code ...

  3. 深入理解CPU和异构计算芯片GPU/FPGA/ASIC (下篇)

    3.2.1 CPU计算能力分析 这里CPU计算能力用Intel的Haswell架构进行分析,Haswell架构上计算单元有2个FMA(fused multiply-add),每个FMA可以对256bi ...

  4. leetcode458

    原本没有思路,参考了网上的解题思路,自己独立完成了代码. int poorPigs(int buckets, int minutesToDie, int minutesToTest) { ; ; wh ...

  5. leetcode424

    public class Solution { public int CharacterReplacement(string s, int k) { int len = s.Length; ]; , ...

  6. GCD详细介绍

    (1)是基于C语言的底层API (2)用Block定义任务,使用起来非常灵活便捷 (3)提供了更多的控制能力以及操作队列中所不能使用的底层函数 小结 说明:同步函数不具备开启线程的能力,无论是什么队列 ...

  7. findall 、 search的使用

  8. sqlserver 查询int类型 in (字符串) 报转换int类型出错的问题

    , , '') ) AS c_departNames FROM t_user AS A LEFT JOIN t_role AS B ON A.c_roleId=B.c_roleId 用 CHARIND ...

  9. java中的字符,字节和编码

    1. 编码问题的由来,相关概念的理解 1.1 字符与编码的发展 从计算机对多国语言的支持角度看,大致可以分为三个阶段:   系统内码 说明 系统 阶段一 ASCII 计算机刚开始只支持英语,其它语言不 ...

  10. vue-resource基础介绍

    1.vue-resource 的请求api是按照rest风格设计的,它提供了7种请求api get(url, [data], [options]); head(url,[data],[options] ...