java數據結構之併發隊列中的阻塞隊列 BlockingDeque 接口實現之 LinkedBlockingDeque

1 雙向併發阻塞隊列。 所謂雙向是指可以從隊列的頭和尾同時操作，併發只是線程安全的實現，阻塞允許在入隊出隊不滿足條件時掛起線程，這裏說的隊列是指支持FIFO/FILO實現的鏈表。 首先看下LinkedBlockingDeque的數據結構。通常情況下從數據結構上就能看出這種實現的優缺點，這樣就知道如何更好的使用工具了。 從數據結構和功能需求上可以得到以下結論： 要想支持阻塞功能，隊列的容量一定是固定

>>阅读原文<<