Collection 接口
add()
remove()
contains()
clear();
size();
迭代器遍歷（普通迭代器，不能再遍歷過程中修改集合的長度）
List接口 單列集合 有序可重復 有索引
add(index,obj)
remove(index)
get(index)
set(index,obj)
List的遍歷
for循環
迭代器
使用集合步驟
創建集合對象
創建元素對象（引用數據類型（包含基本數據類型包裝類對象））
調用集合方法，增刪改查
使用迭代器遍歷集合（ ListIterator 列表迭代器，可以在遍歷過程中修改集合長度）
hashNext查看是否有下一個元素
如果有：調用next方法獲取
二個兒子 Vector（自行利用API文檔學習）
線程不安全：高效
ArrayList：底層是數組結構，查詢快，增刪慢
LinkedList：底層鏈表結構，查詢慢，增刪快
到底改用誰？
查詢多：ArrayList
增刪多：LinkedList
如果你根本不知道改用誰，就用ArrayList
Set接口 單列集合 無序不可重復
元素唯一，無序（存儲和讀取的順序可能不一致）
HashSet
如何保證元素唯一？底層數據結構是哈希表，依賴於元素的哈希值
最終：hashcode方法和equals方法
順序：
先比較hashcode的返回值
相同：繼續調用equals方法比較元素的內容
不相同：直接添加到集合
HashSet存儲基本數據類型和String：因為基本數據額類型包裝類以及String重寫hashCode和equals方法
HashSet存儲自定義類型：需要重寫hashcode和equals方法
TreeSet
如何保證元素唯一？
根據compareTo方法的返回值是不是0
如何元素排序
1. 元素所在的類實現Comparable接口，重寫compareTo方法
2. 集合具有比較性，創建TreeSet集合對象的時候調用有參構造方法，傳入比較器對象（匿名內部類）
遍歷集合：迭代器和增強for循環
LinkedHashSet
底層是哈希表和鏈表
保證元素唯一和元素有序
增強for循環！！！！
集合遍歷
for(元素類型 變量名：集合名){
強轉 Object轉為子類對象 使用子類的特有成員！！！！！！
輸出變量名就是集合中的每一個元素
}