jdk 源碼分析（11）java ArrayBlockingQueue 緩存隊列分析

隊列沒有什麼，如圖（圖片都是網上找的），分爲頭和尾，都是FIFO（先進先出），用數組和鏈表都能存儲數據，數組當poll 數據後，需要整體移位（ 當然循環數組也是可以不移位的。 ），鏈表就方便很多。插入時在頭部添加一個，刪除是在尾部直接刪除， 一般的隊列基本操作就是，添加，刪除， 添加：如果隊列滿了，就直接返回線程滿了，如果沒滿肯定就直接插入， 提取數據：如果有數據，立即返回，如果沒有，也直接返回n

>>阅读原文<<