隊(duì)列 :Queue queue = new LinkedList<String>() ;
add()
虐唠、offer()
、poll()
、peek()
乎莉、remove()
:
- add 添加一個(gè)值到隊(duì)列中埠啃,添加失敗后拋出異常
- offer 添加失敗是不會(huì)拋異常則是返回false
- poll意思時(shí)“投出死宣、投票” ,所以方法是取出隊(duì)列頭中的值并移除該值碴开。隊(duì)列為空時(shí)返回null
- peek意思是“偷看” 毅该,方法是取出隊(duì)列頭中值但不移除
- remove意思是“移除”,方法是取出隊(duì)列頭中的值并移除潦牛,當(dāng)隊(duì)列為空時(shí)拋出異常
棧:Stack stack = new Stack<String>();
peek()
眶掌、pop()
、push()
巴碗、empty()
- push 添加值到棧頂
- pop 出棧并刪除值 朴爬,棧為空時(shí)拋異常
- peek 出棧但不刪除值 ,棧為空時(shí)拋異常
- empty 判斷棧是否為空
||拋出異常|特殊值|阻塞|超時(shí)|
|-|-|-|-|-|
|插入|add(e)|offer(e)|put(e)|offer(e,time,unit)|
|移除|remove()|poll()|take()|poll(time,unit)|
|檢查|element()|peek()|/|/|
上面只是一個(gè)基本的知識(shí) 橡淆, 隊(duì)列和棧深入后還有很多東西...