溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

java中的隊(duì)列有哪些

發(fā)布時(shí)間：2020-05-09 15:24:39 來源：億速云 閱讀：247 作者：小新 欄目：編程語(yǔ)言

java中的隊(duì)列有哪些？相信有很多人都不太了解，今天小編為了讓大家更加了解java中的隊(duì)列，所以給大家總結(jié)了以下內(nèi)容，一起往下看吧。

Queue（隊(duì)列）： 基本上，一個(gè)隊(duì)列就是一個(gè)先入先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。

Queue接口與List、Set同一級(jí)別，都是繼承了Collection接口。LinkedList實(shí)現(xiàn)了Deque接口。

1、未實(shí)現(xiàn)阻塞接口的：

LinkedList : 實(shí)現(xiàn)了Deque接口，受限的隊(duì)列。

PriorityQueue ： 優(yōu)先隊(duì)列，本質(zhì)維護(hù)一個(gè)有序列表?？勺匀慌判蛞嗫蓚鬟f comparator構(gòu)造函數(shù)實(shí)現(xiàn)自定義排序。

ConcurrentLinkedQueue：基于鏈表線程安全的隊(duì)列。增加刪除O(1)，查找O(n)。

java中的隊(duì)列有哪些

2、實(shí)現(xiàn)阻塞接口的：

實(shí)現(xiàn)blockqueue接口的五個(gè)阻塞隊(duì)列，其特點(diǎn)：線程阻塞時(shí)，不是直接添加或者刪除元素，而是等到有空間或者元素時(shí)，才進(jìn)行操作。

ArrayBlockingQueue： 基于數(shù)組的有界隊(duì)列

LinkedBlockingQueue： 基于鏈表的無(wú)界隊(duì)列

ProiporityBlockingQueue：基于優(yōu)先次序的無(wú)界隊(duì)列

DelayQueue：基于時(shí)間優(yōu)先級(jí)的隊(duì)列

SynchronousQueue：內(nèi)部沒有容器的隊(duì)列 較特別 --其獨(dú)有的線程一一配對(duì)通信機(jī)制

關(guān)于java中的隊(duì)列有哪些就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的參考價(jià)值，可以學(xué)以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手