java基礎（七）--- set

標籤：

 

Set

(1)Set集合的特點
無序（存入和取出順序）,唯一

(2)HashSet集合
　　A:底層資料結構是雜湊表(是一個元素為鏈表的數組)
　　B:雜湊表底層依賴兩個方法：hashCode()和equals()
　　　　執行順序：
　　　　首先比較雜湊值是否相同
　　　　相同：繼續執行equals()方法
　　　　返回true：元素重複了，不添加
　　　　返回false：直接把元素添加到集合
　　　　不同：就直接把元素添加到集合
　　　C:如何保證元素唯一性的呢?
　　由hashCode()和equals()保證的

注意：如果需要把某個類的對象儲存到HashSet集合中，重寫equals（）方法和hashCode（）方法是，盡量保證對象通過equals（）方法傳回值為true時，hashCode的傳回值也為true；

   HashSet中每個能儲存元素的“槽位”slot通常被稱為“桶”bucket，如果有多個元素的hashCode值相同，但equals（）方法返回false。就需要在一個“桶”裡放多個元素，這樣會導致效能下降；

(3)TreeSet集合
　　A:底層資料結構是紅/黑樹狀結構(是一個自平衡的二叉樹)
　　B:保證元素的排序方式
　　　　a:自然排序(元素具備比較性)
　　　　　　讓元素所屬的類實現Comparable介面
　　　　b:比較子排序(集合具備比較性)
　　　　　　讓集合構造方法接收Comparator的實作類別對象

 

java基礎（七）--- set