|--list有序,可重複
|--abstractlist:父類abstractcollection抽象類，實現了list介面
|--arraylist：父類abstractlist
底層資料結構是陣列，查詢快，增刪慢。
執行緒不安全，不同步，效率高
|--vector：父類abstractlist
底層資料結構是陣列，查詢快，增刪慢。
執行緒安全，同步，效率低
|--linkedlist：父類abstractsequentiallistt
底層資料結構是鍊錶，查詢慢，增刪快。
執行緒不安全，不同步，效率高
|--set無序,唯一
|--hashset
底層資料結構是雜湊表。
如何保證元素唯一性的呢?
依賴兩個方法：hashcode()和equals()
開發中自動生成這兩個方法即可
|--linkedhashset
底層資料結構是鍊錶和雜湊表
由鍊錶保證元素有序
由雜湊表保證元素唯一
|--treeset
底層資料結構是紅黑樹。
如何保證元素排序的呢?
自然排序
比較器排序
如何保證元素唯一性的呢?
根據比較的返回值是否是0來決定
array***:底層資料結構是陣列，查詢快，增刪慢
linked***:底層資料結構是鍊錶，查詢慢，增刪快
hash***:底層資料結構是雜湊表。依賴兩個方法：hashcode()和equals()
tree***:底層資料結構是二叉樹。兩種方式排序：自然排序和比較器排序
Collection集合，List集合
一 collection集合 a collection 集合 單身漢集合 list 特點 有序，可重複，有索引 arraylist 重點掌握 linkedlist 儲存的元素不可重複，訪問順序一致 set 無序，元素不可重複，元素無索引 hashset 重點掌握 linkedhashset tree...
Collection集合 （set集合）
不包含重複元素的集合 即使新增重複元素之後，最終也只能顯示乙個 沒有帶索引的方法，所以不能使用普通的for迴圈遍歷 hashset 對集合的迭代順序不作任何保證 object類中有乙個方法可以獲取物件的雜湊值 public int hashcode 返回物件的雜湊碼值 物件的雜湊值特點 同乙個物件多...
Collection集合 List集合及其方法
collection被稱為是單列集合 單列集合是乙個集合需要子類實現 list 允許重複 有序 輸入輸出順序 set 不允許重複 無序 不保證輸出順序 collection中的方法 新增 add object object 向集合中新增乙個元素 addall collection collectio...