該集合特點:先進先出fifo
通過arraydeque實現
queue queue =
newarraydeque()
;
通過linkedlist實現
queue queue1 =
newlinkedlist()
;
//將指定的元素插入此佇列
boolea offer
(e e)
;//獲取並移除此佇列的頭
e poll()
;
其遍歷方式依然不能直接將size作為條件,同stack棧集合
deque是一種雙邊佇列,具有棧和佇列的雙重屬性,屬於介面,同樣需要通過arraydeque 和 linkedlist 實現類實現。
與棧和佇列的等效方法
如果同乙個deque物件,即用了棧方法新增元素,又使用了佇列方法新增元素,則輸出方式無論是poll還是pop,結果是根據各自棧和隊的特性各自進行輸出,優先棧執行輸出。
集合 Collection集合總結
list有序,可重複 abstractlist 父類abstractcollection抽象類,實現了list介面 arraylist 父類abstractlist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,不同步,效率高 vector 父類abstractlist 底層資料結構是陣列,查詢...
Collection集合,List集合
一 collection集合 a collection 集合 單身漢集合 list 特點 有序,可重複,有索引 arraylist 重點掌握 linkedlist 儲存的元素不可重複,訪問順序一致 set 無序,元素不可重複,元素無索引 hashset 重點掌握 linkedhashset tree...
Collection集合 (set集合)
不包含重複元素的集合 即使新增重複元素之後,最終也只能顯示乙個 沒有帶索引的方法,所以不能使用普通的for迴圈遍歷 hashset 對集合的迭代順序不作任何保證 object類中有乙個方法可以獲取物件的雜湊值 public int hashcode 返回物件的雜湊碼值 物件的雜湊值特點 同乙個物件多...