首頁  >  文章  >  Java  >  java中的佇列包括哪些

java中的佇列包括哪些

王林
王林原創
2019-11-26 16:22:024005瀏覽

java中的佇列包括哪些

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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn