java 單列集合總結，java單列集合

java 單列集合總結，java單列集合

Collection 介面
add()
remove()
contains()
clear();
size();
迭代器遍曆（普通迭代器，不能再遍曆過程中修改集合的長度）

List介面 單列集合 有序可重複 有索引
add(index,obj)
remove(index)
get(index)
set(index,obj)

List的遍曆
for迴圈
迭代器

使用集合步驟
建立集合對象
建立元素對象（引用資料類型（包含基礎資料型別 (Elementary Data Type)封裝類對象））
調用集合方法，增刪改查
使用迭代器遍曆集合（ListIterator 列表迭代器，可以在遍曆過程中修改集合長度）
hashNext查看是否有下一個元素
如果有：調用next方法擷取

二個兒子 Vector（自行利用API文檔學習）
線程不安全：高效
ArrayList：底層是數組結構，查詢快，增刪慢
LinkedList：底層鏈表結構，查詢慢，增刪快

到底改用誰？
查詢多：ArrayList
增刪多：LinkedList

如果你根本不知道改用誰，就用ArrayList


Set介面 單列集合 無序不可重複
元素唯一，無序（儲存和讀取的順序可能不一致）

HashSet
如何保證元素唯一？底層資料結構是雜湊表，依賴於元素的雜湊值
最終：hashcode方法和equals方法

順序：
先比較hashcode的傳回值
相同：繼續調用equals方法比較元素的內容
不相同：直接添加到集合

HashSet儲存基礎資料型別 (Elementary Data Type)和String：因為基本資料額類型封裝類以及String重寫hashCode和equals方法
HashSet儲存自訂類型：需要重寫hashcode和equals方法

TreeSet
如何保證元素唯一？
根據compareTo方法的傳回值是不是0

如何元素排序
1. 元素所在的類實現Comparable介面，重寫compareTo方法
2. 集合具有比較性，建立TreeSet集合對象的時候調用有參構造方法，傳入比較子對象（匿名內部類）

遍曆集合：迭代器和增強for迴圈

LinkedHashSet
底層是雜湊表和鏈表
保證元素唯一和元素有序

增強for迴圈！！！！
集合遍曆
for(元素類型 變數名：集合名){
強轉 Object轉為子類對象 使用子類的特有成員！！！！！！
輸出變數名就是集合中的每一個元素
}