隊列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。

在隊列這種數(shù)據(jù)結構中，最先插入的元素將是最先被刪除的元素；反之最后插入的元素將是最后被刪除的元素，因此隊列又稱為“先進先出”（FIFO—first in first out）的線性表。

在java5中新增加了java.util.Queue接口，用以支持隊列的常見操作。該接口擴展了java.util.Collection接口。

Queue繼承了Collection接口

Queue使用時要盡量避免Collection的add()和remove()方法，add()和remove()方法在失敗的時候會拋出異常。

要使用offer()來加入元素，使用poll()來獲取并移出元素。

它們的優(yōu)點是通過返回值可以判斷成功與否， 如果要使用前端而不移出該元素，使用element()或者peek()方法。

值得注意的是LinkedList類實現(xiàn)了Queue接口，因此我們可以把LinkedList當成Queue來用。

　　add????????增加一個元索?????????????????????如果隊列已滿，則拋出一個IIIegaISlabEepeplian異常
　　remove???移除并返回隊列頭部的元素????如果隊列為空，則拋出一個NoSuchElementException異常
　　element??返回隊列頭部的元素?????????????如果隊列為空，則拋出一個NoSuchElementException異常
　　offer???????添加一個元素并返回true???????如果隊列已滿，則返回false
　　poll?????????移除并返問隊列頭部的元素????如果隊列為空，則返回null
　　peek???????返回隊列頭部的元素?????????????如果隊列為空，則返回null
　　put?????????添加一個元素??????????????????????如果隊列滿，則阻塞
　　take????????移除并返回隊列頭部的元素?????如果隊列為空，則阻塞

?

總結

以上是生活随笔為你收集整理的Queue：poll、offer、element、peek的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。