queue介面與list、set同一級別，都是繼承了collection介面。linkedlist實現了queue接 口。queue介面窄化了對linkedlist的方法的訪問許可權（即在方法中的引數型別如果是queue時，就完全只能訪問queue介面所定義的方法 了，而不能直接訪問 linkedlist的非queue的方法），以使得只有恰當的方法才可以使用。blockingqueue 繼承了queue介面。
佇列是一種資料結構．它有兩個基本操作：在佇列尾部加人乙個元素，和從佇列頭部移除乙個元素就是說，佇列以一種先進先出的方式管理資料，如果你試圖向乙個 已經滿了的阻塞佇列中新增乙個元素或者是從乙個空的阻塞佇列中移除乙個元索，將導致執行緒阻塞．在多執行緒進行合作時，阻塞佇列是很有用的工具。工作者執行緒可 以定期地把中間結果存到阻塞佇列中而其他工作者線執行緒把中間結果取出並在將來修改它們。佇列會自動平衡負載。如果第乙個執行緒集執行得比第二個慢，則第二個 執行緒集在等待結果時就會阻塞。如果第乙個執行緒集執行得快，那麼它將等待第二個執行緒集趕上來。下表顯示了jdk1.5中的阻塞佇列的操作：
add
增加乙個元索
如果佇列已滿，則丟擲乙個iiiegaislabeepeplian異常
remove
移除並返回佇列頭部的元素
如果隊列為空，則丟擲乙個nosuchelementexception異常
element
返回佇列頭部的元素
如果隊列為空，則丟擲乙個nosuchelementexception異常
offer
新增乙個元素並返回true
如果佇列已滿，則返回false
poll
移除並返問佇列頭部的元素
如果隊列為空，則返回null
peek
返回佇列頭部的元素
如果隊列為空，則返回null
put
新增乙個元素
如果佇列滿，則阻塞
take
移除並返回佇列頭部的元素
如果隊列為空，則阻塞
remove、element、offer
、poll、peek
其實是屬於queue介面。
阻塞佇列的操作可以根據它們的響應方式分為以下三類：aad、removee和element操作在你試圖為乙個已滿的佇列增加元素或從空佇列取得元素時 丟擲異常。當然，在多執行緒程式中，佇列在任何時間都可能變成滿的或空的，所以你可能想使用offer、poll、peek方法。這些方法在無法完成任務時 只是給出乙個出錯示而不會丟擲異常。
注意：poll和peek方法出錯進返回null。因此，向佇列中插入null值是不合法的。
在C 中使用Queue
介紹 queue類執行將放在在queue中的物件採用先進先出的資料結構。物件從一端插入到佇列中從另一端移除。物件的順序程序使用queue queue介面 queue類實現了三個主要集合介面 icollection ienumerable和icloneable。queue的重要方法 queue類常用的...
java佇列學習 deque和queue
老是記不住peek poll 啊啥的一大堆的操作，記錄一下區別 addfirst addlast offerfirst offerlast removefirst removelast pollfirst polllast getfirst getlast peekfirst peeklast pu...
C 佇列Queue的使用
今天用到的c 內建的queue佇列來進行重試機制。基本的用法就是入佇列 enqueue 出佇列 dequeue 介面拉取資料，介面可能不穩定會拉取失敗，我將失敗的記錄存入了queue然後進行重試，直到全部成功為止。queue errorqueue new queue 將所有失敗的記錄都存入佇列 er...