一篇圖看清Java中的各種Queue


說到數據結構,我們大概可以列出這么幾個:數組,鏈表,棧,隊列,集合,哈希表。

其中 隊列 作為一個常用的數據結構,在Java中也有各種形式的實現。

頂級接口為java.util.queue.

java.util包中,java.util.concurrent包中有多種實現。其簡易類圖如下:

 

Queue

 

 

類圖接口之間的繼承關系、類之間的繼承關系、類與接口之間的實現關系導致了這張圖交投較多。

那么除去不能實例化的接口和抽象類,剩下的就都是我們需要具體使用的了,有如下:

 

PriorityQueue
ArrayBlockingQueue
ConcurrentLinkedQueue
DelayQueue
LinkedBlockingQueue
LinkedTransferQueue
PriorityBlockingQueue
SynchronousQueue


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM