<small>
Queue
Collection的子接口
特點(diǎn):集合元素遵循先進(jìn)先出的原則
LinkedList雙向列表結(jié)構(gòu),滿足queue的特點(diǎn)贴捡,所以linkedList是queue的實現(xiàn)類
boolean offer(Object obj)
相當(dāng)于 add
Object peek()
獲得隊列中的隊首元素
僅僅獲得隊首元素忽肛,不會將其移除
Object poll()
不僅僅獲得隊首元素,還同時將其移除
如果隊列中沒有元素烂斋,返回null
Deque
特點(diǎn):集合元素遵循先進(jìn)后出的原則
boolean push((Object obj);
向棧中添加元素
peek屹逛、poll 中deque 和 queue 一樣 ,但是要注意順序問題