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

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

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

Queue繼承了Collection接口

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

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

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

值得注意的是LinkedList類實現了Queue接口，因此我們可以把LinkedList當成Queue來用。
　　add? ? ? ? ?增加一個元索? ? ? ? ? ? ? ? ? ? ? ? ? 如果隊列已滿，則拋出一個IIIegaISlabEepeplian異常
　　remove???移除并返回隊列頭部的元素????如果隊列為空，則拋出一個NoSuchElementException異常
　　element??返回隊列頭部的元素? ? ? ? ? ? ? ?如果隊列為空，則拋出一個NoSuchElementException異常
　　offer? ? ? ? 添加一個元素并返回true? ? ? ? 如果隊列已滿，則返回false
　　poll?????????移除并返問隊列頭部的元素????如果隊列為空，則返回null
　　peek???????返回隊列頭部的元素? ? ? ? ? ? ? ?如果隊列為空，則返回null
　　put? ? ? ? ? 添加一個元素? ? ? ? ? ? ? ? ? ? ? ? ? 如果隊列滿，則阻塞
　　take????????移除并返回隊列頭部的元素????如果隊列為空，則阻塞