java set什麼意思

java.util.Set接口和java.util.List接口一樣，同樣繼承自Collection接口，它與Collection接口中的方法基本一致，並沒有對Collection接口進行功能上的擴充，只是比Collection接口更加嚴格了。與List介面不同的是，Set介面中元素無序，而且都會以某種規則保證存入的元素不出現重複。

Set集合有多個子類，這裡我們介紹其中的java.util.HashSet、java.util.LinkedHashSet這兩個集合。

特點：都會以某種規則保證存入的元素不出現重複，Set介面中元素無序

①元素不出現重複

②元素無序( 指存取無序)

雜湊表：只要往雜湊表中儲存自訂對象，那麼該自訂物件所屬的類別必須重寫hashCode&equals方法

#⑴HashSet集合

底層是透過HashMap實作的底層new HashMap對象，只用了key 並沒有使用value value指向統一位址new Object()

API介紹：

java.util.HashSet是Set介面的實作類，它所儲存的元素是不可重複的，且元素都是無序的(即存取順序不一致)。 java.util.HashSet底層的實作其實是一個java.util.HashMap支持，HashSet是根據物件的哈希值來確定元素在集合中的儲存位置，因此具有良好的存取和查找性能。保證元素唯一性的方式依賴：hashCode與equals方法。

特點：

①元素不重複

#②存取順序不一致

③良好的存取與尋找效能

④元素唯一性的方式依賴：hashCode與equals方法

HashSet集合儲存資料的結構（哈希表）：

在JDK1 .8之前，雜湊表底層採用數組鍊錶實現，即使用鍊錶處理衝突，

同一hash值的鍊錶都儲存在一個鍊錶裡。但當位於一個桶中的元素較多，

即hash值相等的元素較多時，透過key值依序找出的效率較低。

而JDK1.8中，雜湊表儲存採用數組鍊錶紅黑樹實現，

當鍊錶長度超過閾值（8）時，將鍊錶轉換為紅黑樹，這樣大大減少了查找時間。

總而言之，JDK1.8引入紅黑樹大程度優化了HashMap的性能，

那麼對於我們來講保證HashSet集合元素的唯一，其實就是根據對象的

hashCode和equals方法來決定的。如果我們往集合中存放自訂的對象，

那麼保證其唯一，就必須複寫hashCode和equals方法建立屬於目前物件的比較方式。

總結：1.8之前是透過哈希表底層採用數組鍊錶實作

1.8中是透過雜湊表儲存採用數組鍊錶紅黑樹實作（鍊錶長度超過閾值（8）時，將鍊錶轉換為紅黑樹，這樣大大減少了查找時間）保證元素其唯一，必須重寫hashCode和equals方法建立屬於當前對象的比較方式

HashSet存儲自定義類型元素(重點) ：

在HashSet中存放自訂類型元素時，需要重寫物件中的hashCode和equals方法，

建立自己的比較方式，才能保證HashSet集合中的物件唯一

⑵LinkedHashSet

HashSet保證元素唯一，可是元素存放進去是沒有順序的，那麼我們要保證有序，怎麼辦呢，在HashSet下面有一個子類java .util.LinkedHashSet，它是鍊錶和雜湊表組合的一個資料儲存結構。

以上是java set什麼意思的詳細內容。更多資訊請關注PHP中文網其他相關文章！