美文网首页
java基础知识12-ExecutorCompletionSer

java基础知识12-ExecutorCompletionSer

作者: liwsh | 来源:发表于2021-05-08 17:43 被阅读0次

    1. 场景

    假设现在有一大批需要进行计算的任务,为了提高整批任务的执行效率,你可能会使用线程池,向线程池中不断submit异步计算任务,同时你需要保留与每个任务关联的Future,最后遍历这些Future,通过调用Future接口实现类的get方法获取整批计算任务的各个结果。

    虽然使用了线程池提高了整体的执行效率,但遍历这些Future,调用Future接口实现类的get方法是阻塞的,也就是和当前这个Future关联的计算任务真正执行完成的时候,get方法才返回结果,如果当前计算任务没有执行完成,而有其它Future关联的计算任务已经执行完成了,就会白白浪费很多等待的时间,所以最好是遍历的时候谁先执行完成就先获取哪个结果,这样就节省了很多持续等待的时间。

    而ExecutorCompletionService可以实现这样的效果,它的内部有一个先进先出的阻塞队列,用于保存已经执行完成的Future,通过调用它的take方法或poll方法可以获取到一个已经执行完成的Future,进而通过调用Future接口实现类的get方法获取最终的结果。

    2.原理

    ExecutorCompletionService实现了CompletionService,内部通过Executor以及BlockingQueue来实现接口提出的规范。其中,Executor由调用者传递进来,而Blocking可以使用默认的LinkedBlockingQueue,也可以由调用者传递。另外,该类还会将提交的任务封装成QueueingFuture,这样就可以实现FutureTask.done()方法,以便于在任务执行完毕后,将结果放入阻塞队列中。

    3. 原理图

    image.png

    参考:https://mp.weixin.qq.com/s/HmFo0nk7TBEjdJ52QxRPvg
    forkjoin:https://www.jianshu.com/p/a152c0a0d2d0

    相关文章

      网友评论

          本文标题:java基础知识12-ExecutorCompletionSer

          本文链接:https://www.haomeiwen.com/subject/vezudltx.html