並發編程—— CompletionService : Executor 和 BlockingQueue

標籤：style   blog   http   color   io   os   使用   java   ar   

Java並發編程實踐 目錄

並發編程—— ConcurrentHashMap

並發編程—— 阻塞隊列和生產者-消費者模式

並發編程—— 閉鎖CountDownLatch 與 柵欄CyclicBarrier

並發編程—— Callable和Future

並發編程—— CompletionService : Executor 和 BlockingQueue

 

概述

第1部分 問題引入

第2部分 

 

第1部分 問題引入

《Java並發編程實踐》一書6.3.5節CompletionService：Executor和BlockingQueue，有這樣一段話：

  "如果向Executor提交了一組計算任務，並且希望在計算完成後獲得結果，那麼可以保留與每個任務關聯的Future，然後反覆使用get方法，同時將參數timeout指定為0，從而通過輪詢來判斷任務是否完成。這種方法雖然可行，但卻有些繁瑣。幸運的是，還有一種更好的方法：完成服務CompletionService。"

這是什麼意思呢？通過一個例子，分別使用繁瑣的做法和CompletionService來完成，清晰的對比能讓我們更好的理解上面的一段話和CompletionService這個API提供的初衷。

考慮這樣的情境，有5個Callable任務分別返回5個整數，然後我們在main方法中按照各個任務完成的先後順序，在控制台列印返回結果。

 

 

 

 

 

 

小結：

　　CompletionService將Executor（線程池）和BlockingQueue（阻塞隊列）結合在一起，同時使用Callable作為任務的基本單元，整個過程就是生產者不斷把Callable任務放入阻塞對了，Executor作為消費者不斷把任務取出來執行，並返回結果；

優勢：

a、阻塞隊列防止了記憶體中排隊等待的任務過多，造成記憶體溢出（畢竟一般生產者速度比較快，比如爬蟲準備好網址和規則，就去執行了，執行起來（消費者）還是比較慢的）

b、CompletionService可以實現，哪個任務先執行完成就返回，而不是按順序返回，這樣可以極大的提升效率；

 

並發編程—— CompletionService : Executor 和 BlockingQueue