Java 中 Queue 接口學(xué)習(xí)

Queue?

是 java中的一個接口缀拭,在java.util包下面澳腹,意在實現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的隊列贞言,主要包含以下幾種接口方法贯溅。

boolean add(E e)

不超過容量限制的情況下冠胯,插入一個元素火诸,成功返回 true,失敗拋出IllegalStateException荠察。

E element()

獲得隊列頭元素置蜀,但是不刪除該元素。如果隊列空悉盆,拋出NoSuchElementException盯荤。

boolean offer(E e)

和 add 相同。

E peek()

和 element 相同舀瓢,如果隊列空廷雅,返回 null。

E poll()

和 peek 類似京髓,但是移除隊列頭元素航缀。

E remove()

返回和移除隊列頭元素。隊列空拋出NoSuchElementException異常堰怨。

AbstractQueue

java.uti包下面芥玉,實現(xiàn)了 Queue 接口的一個抽象類。繼承自AbstractCollection备图。

LinkedBlockingQueue

java.util.concurrent包下面灿巧,繼承自AbstractQueue,同時實現(xiàn)了AbstractQueue 和 Serilizable 接口揽涮。

如果不傳入大小抠藕,LinkedBlockingQueue默認大小是Integer.MAX_VALUE=0x7fffffff.

int remainingCapacity()?

剩余可用容量。

void put(E e)?

元素放入隊尾蒋困,如果隊列滿盾似,等待。e 為 null 會拋出 NPE雪标。

void offer(E e, long timeout, TimeUnit unit)

元素放入隊尾零院,超時返回 false。

boolean offer(E e)

不等待時間村刨,成功 true告抄,失敗 false。

E take()

獲得并移除隊列頭元素嵌牺,隊列空則等待打洼。

E?poll()

獲得并移除隊列頭元素龄糊,隊列空返回 null

E poll(longtimeout, TimeUnit unit)

獲得并移除隊列頭元素,超時返回 null

E peek()

獲取頭元素拟蜻,不刪除绎签,隊列空返回 null。

boolean remove(Object o)

刪除和 o equal 的元素酝锅。

boolean contains(Object o)

返回是否包含和o equal 的元素

int drainTo(Collection c)

元素轉(zhuǎn)入 c 中诡必,比 poll 高效。

int drainTo(Collection c, int maxElements)

最多 maxElements 個元素轉(zhuǎn)入 c 中搔扁。

Spliterator spliterator()

把集合分段爸舒,用于并行遍歷使用,相對于線性遍歷接口 Iterator稿蹲,java8引入扭勉。其他暫未理解,下次更新苛聘。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末涂炎,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子设哗,更是在濱河造成了極大的恐慌唱捣,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,183評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件网梢,死亡現(xiàn)場離奇詭異震缭,居然都是意外死亡,警方通過查閱死者的電腦和手機战虏,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,850評論 3 399
  • 文/潘曉璐 我一進店門拣宰,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人烦感,你說我怎么就攤上這事巡社。” “怎么了手趣?”我有些...
    開封第一講書人閱讀 168,766評論 0 361
  • 文/不壞的土叔 我叫張陵重贺,是天一觀的道長。 經(jīng)常有香客問我回懦,道長,這世上最難降的妖魔是什么次企? 我笑而不...
    開封第一講書人閱讀 59,854評論 1 299
  • 正文 為了忘掉前任怯晕,我火速辦了婚禮,結(jié)果婚禮上缸棵,老公的妹妹穿的比我還像新娘舟茶。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 68,871評論 6 398
  • 文/花漫 我一把揭開白布吧凉。 她就那樣靜靜地躺著隧出,像睡著了一般。 火紅的嫁衣襯著肌膚如雪阀捅。 梳的紋絲不亂的頭發(fā)上胀瞪,一...
    開封第一講書人閱讀 52,457評論 1 311
  • 那天,我揣著相機與錄音饲鄙,去河邊找鬼凄诞。 笑死,一個胖子當(dāng)著我的面吹牛忍级,可吹牛的內(nèi)容都是我干的帆谍。 我是一名探鬼主播,決...
    沈念sama閱讀 40,999評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼轴咱,長吁一口氣:“原來是場噩夢啊……” “哼汛蝙!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起朴肺,我...
    開封第一講書人閱讀 39,914評論 0 277
  • 序言:老撾萬榮一對情侶失蹤窖剑,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后宇挫,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體苛吱,經(jīng)...
    沈念sama閱讀 46,465評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,543評論 3 342
  • 正文 我和宋清朗相戀三年器瘪,在試婚紗的時候發(fā)現(xiàn)自己被綠了翠储。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,675評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡橡疼,死狀恐怖援所,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情欣除,我是刑警寧澤住拭,帶...
    沈念sama閱讀 36,354評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站历帚,受9級特大地震影響滔岳,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜挽牢,卻給世界環(huán)境...
    茶點故事閱讀 42,029評論 3 335
  • 文/蒙蒙 一谱煤、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧禽拔,春花似錦刘离、人聲如沸室叉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,514評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽茧痕。三九已至,卻和暖如春恼除,著一層夾襖步出監(jiān)牢的瞬間踪旷,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,616評論 1 274
  • 我被黑心中介騙來泰國打工缚柳, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留埃脏,地道東北人。 一個月前我還...
    沈念sama閱讀 49,091評論 3 378
  • 正文 我出身青樓秋忙,卻偏偏與公主長得像彩掐,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子灰追,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,685評論 2 360

推薦閱讀更多精彩內(nèi)容