Collection集合講解

2021-10-01 04:06:08 字數 446 閱讀 9772

collection集合講解

1.概述

集合類名

資料結構

特點arraylist

陣列查詢快,增刪慢,執行緒不安全,但效率較vector高

vector

陣列查詢快,增刪慢,執行緒安全,但效率相對較低

linkedlist

雙向鍊錶

查詢慢,增刪快,執行緒不安全,效率高

hashset

雜湊表集合內資料不重複,依賴hashcode()和equals()方法,但元素亂序

linkedhashset

鍊錶與雜湊表

資料不重複,保證遍歷順序為插入順序(區分:不是排序)

treeset

紅黑樹資料不重複且有序,支援自然排序和自定義排序(comparable介面)

2.list

3.set

4.queue

集合 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 返回物件的雜湊碼值 物件的雜湊值特點 同乙個物件多...