Java集合四部曲（二）-集合{List（ArrayList、LinkedList）、Vector、HashSet}

List和Set同樣繼承了Collection集合接口

 

List集合常用方法：

先創建集合

List<String> list = new ArrayList<>();

list.add("一個數組指定的位置" ， "添加的元素");

 

 

List集合中也相同於數據結構，ArrayList和LinkedList是List的實現類

ArrayList    相當於數組實現，查詢快，增刪慢

LinkedList  相當於鏈表實現，查詢慢，增刪快

Vector集合（瞭解）

它也是數組實現，只不過是單線程的速度比較慢

它有自己單獨的添加方法：addElement（E obj）

指定的組件添加到向量末尾，其大小增加1

原理和ArrayList數組相同

 

Set接口

HashSet集合

哈希表：數組+鏈表+紅黑樹

遍歷