java佇列學習 deque和queue

2021-08-15 14:01:12 字數 551 閱讀 6926

老是記不住peek poll 啊啥的一大堆的操作,記錄一下區別

addfirst addlast

offerfirst offerlast

removefirst removelast

pollfirst polllast

getfirst getlast

peekfirst peeklast

(push pop棧的操作很好區分)

add offer remove poll element peek

發現deque介面是對應queue介面上的每歌基礎的操作xx 衍生出xxfirst 和xxlast,因此我們只需要看xx方法的區別

add 如果放不下會拋異常illegalstateexception

offer 和add的區別僅僅是如果放不下返回false

remove與poll的區別 和add與offer相似 remove如果隊列為空 拋異常 而poll返回null

elment與peek這兩對也是 elment如果隊列為空 拋異常 而peek返回null 但是他們這兩個都不回刪除佇列中的元素

Java佇列和棧 Queue和Deque

佇列queue 佇列queue也是collection的乙個子介面 佇列介面,底層是乙個特殊的線性表。從一端新增元素 offer 從另一端取出元素 pop 遵循原則 fifo first input,first output 先進先出原則 因為佇列要經常進行增刪操作。因此使用linkedlist鍊錶...

JAVA 佇列 學習

一 佇列概述 二 佇列應用場景 三 例項 該 來自中 public class quenetest long endtime system.currenttimemillis system.out.printf speed time is s endtime starttime static cla...

STL 雙端佇列(deque)和鍊錶(list)

include與vector 類似,支援隨機訪問和快速插入刪除,它在容器中某一位置上的操作所花費的是線性時間。與vector不同的是 deque 還支援從開始端插入資料 push front 此外deque 不支援與vector 的capacity reserve 類似的操作。deque,是 dou...