1. 程式人生 > >java中的Queue

java中的Queue


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        移除並返回佇列頭部的元素