Queue(佇列): 基本上,一個佇列就是一個先入先出(FIFO)的資料結構。
Queue介面與List、Set同一級別,都是繼承了Collection介面。 LinkedList實作了Deque介面。
java相關免費學習影片教學:java影片教學
#1、未實作阻塞介面的:
LinkedList
: 實作了Deque接口,受限的佇列。
PriorityQueue
: 優先隊列,本質維護一個有序列表。可自然排序亦可傳遞 comparator建構函數實作自訂排序。
ConcurrentLinkedQueue
:基於鍊錶執行緒安全的佇列。增加刪除O(1),查找O(n)。
2、實作阻塞介面的:
實作blockqueue介面的五個阻塞佇列,其特點:在執行緒阻塞時,不是直接新增或刪除元素,而是等到有空間或元素時,才進行操作。
ArrayBlockingQueue
: 基於陣列的有界佇列
LinkedBlockingQueue
: 基於鍊錶的無界佇列
ProiporityBlockingQueue
:基於優先順序的無界佇列
DelayQueue
:基於時間優先權的佇列
SynchronousQueue
:內部沒有容器的佇列較特別--其獨有的線程一一配對通訊機制
更多相關文章請造訪:java零基礎入門
以上是java中的佇列包括哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章!