說到數據結構,我們大概可以列出這么幾個:數組,鏈表,棧,隊列,集合,哈希表。
其中 隊列 作為一個常用的數據結構,在Java中也有各種形式的實現。
頂級接口為java.util.queue.
java.util包中,java.util.concurrent包中有多種實現。其簡易類圖如下:
類圖接口之間的繼承關系、類之間的繼承關系、類與接口之間的實現關系導致了這張圖交投較多。
那么除去不能實例化的接口和抽象類,剩下的就都是我們需要具體使用的了,有如下:
PriorityQueue
ArrayBlockingQueue
ConcurrentLinkedQueue
DelayQueue
LinkedBlockingQueue
LinkedTransferQueue
PriorityBlockingQueue
SynchronousQueue