您好,登錄后才能下訂單哦!
java中的隊列有哪些?相信有很多人都不太了解,今天小編為了讓大家更加了解java中的隊列,所以給大家總結了以下內容,一起往下看吧。
Queue(隊列): 基本上,一個隊列就是一個先入先出(FIFO)的數據結構。
Queue接口與List、Set同一級別,都是繼承了Collection接口。LinkedList實現了Deque接口。
1、未實現阻塞接口的:
LinkedList
: 實現了Deque接口,受限的隊列。
PriorityQueue
: 優先隊列,本質維護一個有序列表。可自然排序亦可傳遞 comparator構造函數實現自定義排序。
ConcurrentLinkedQueue
:基于鏈表線程安全的隊列。增加刪除O(1),查找O(n)。
2、實現阻塞接口的:
實現blockqueue接口的五個阻塞隊列,其特點:線程阻塞時,不是直接添加或者刪除元素,而是等到有空間或者元素時,才進行操作。
ArrayBlockingQueue
: 基于數組的有界隊列
LinkedBlockingQueue
: 基于鏈表的無界隊列
ProiporityBlockingQueue
:基于優先次序的無界隊列
DelayQueue
:基于時間優先級的隊列
SynchronousQueue
:內部沒有容器的隊列 較特別 --其獨有的線程一一配對通信機制
關于java中的隊列有哪些就分享到這里了,希望以上內容可以對大家有一定的參考價值,可以學以致用。如果喜歡本篇文章,不妨把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。