collection 單列集合的頂層介面
list：有序 有索引 元素可重複arraylist：底層資料結構是陣列 查詢快 增刪慢 執行緒不安全 效率高
linkedlist：底層資料結構是鍊錶 查詢慢 增刪快 執行緒不安全 效率高
vector：底層資料結構是陣列 查詢快 增刪慢 執行緒安全 效率低
set 唯一
treeset
底層是紅黑樹
排序 元素唯一
根據物件的比較返回值 為0 說明 兩個物件相同 則不新增
(自然排序或者比較器)
hashset
底層是雜湊表
無序 唯一
先比較hahshcode
不同 新增
相同 繼續比較equals
不同 新增
相同 不新增
linkedhashset
底層是 鍊錶+ 雜湊表
鍊錶保證有序 雜湊表保證元素唯一
先比較hahshcode
不同 新增
相同 繼續比較equals
不同 新增
相同 不新增
排序 唯一 treeset
hashset 無序 唯一
linkedhashset 有序 唯一
查詢 arraylist
增刪 linkedlist
static
void
shuffle
(list list) 將集合中元素打亂順序
static
void
sort
(list list) 將集合中的元素 按照自然順序排序 集合中的元素必須實現 自然排序介面
static
void
sort
(list list,comparator c) 將集合中的元素 按照比較器的規則進行排序
Collection單列集合 知識點
collectoin單列集合 collection方法 boolean add object e 把給定的物件新增到當前集合中 void clear 清空集合中所有的元素 boolean remove object o 把給定的物件在當前集合中刪除 boolean contains object o...
單列集合Collection常用方法（二）
list set和collection是繼承關係，collection介面中的方法在list set方法中都可以繼承使用，同時list set介面還有屬於自己的特有方法。list介面通過arraylist類實現，set介面通過hashset類實現。list介面特點 1 有序儲存 按什麼順序存就按什麼...
集合 Collection集合總結
list有序,可重複 abstractlist 父類abstractcollection抽象類，實現了list介面 arraylist 父類abstractlist 底層資料結構是陣列，查詢快，增刪慢。執行緒不安全，不同步，效率高 vector 父類abstractlist 底層資料結構是陣列，查詢...