java中的不重複的集合有哪些

Java集合類別存放在 java.util 套件中，是用來存放物件的容器。下面我們來看看java中不重複的集合。

Set：典型實作HashSet()是一個無序，不可重複的集合

1、Set hashSet = new HashSet();

# ①、HashSet:不能保證元素的順序；不可重複；不是線程安全的；集合元素可以為NULL;

②、其底層其實是一個數組，存在的意義是加快查詢速度。我們知道在一般的數組中，元素在數組中的索引位置是隨機的，元素的取值和元素的位置之間不存在確定的關係，因此，在數組中查找特定的值時，需要把查找值和一系列的元素進行比較，此時的查詢效率取決於查找過程中比較的次數。而 HashSet 集合底層陣列的索引和值有一個確定的關係：index=hash(value),那麼只要呼叫這個公式，就能快速的找到元素或索引。

③、對於 HashSet: 如果兩個物件透過 equals() 方法傳回 true，這兩個物件的 hashCode 值也應該相同。

2、Set linkedHashSet = new LinkedHashSet();

①、不可以重複，有序

因為底層採用鍊錶和哈希表的演算法。鍊錶保證元素的新增順序，雜湊表保證元素的唯一性

3、Set treeSet = new TreeSet();

TreeSet:有序；不可重複，底層使用紅黑樹演算法，擅長於範圍查詢。

*  如果使用 TreeSet() 無參數的建構器建立 TreeSet 物件, 則要求放入其中的元素的類別必須實作 Comparable 介面所以, 在其中不能放入 null 元素。

以上三個Set 介面的實作類別比較：

共通點：

1、都不允許元素重複

2、都不是執行緒安全的類，解決方法：Set set = Collections.synchronizedSet(set 物件)

不同點：

HashSet:不保證元素的新增順序，底層採用哈希表演算法，查詢效率高。判斷兩個元素是否相等，equals() 方法傳回 true,hashCode() 值相等。即要求存入HashSet 中的元素要覆寫equals() 方法和hashCode()方法

LinkedHashSet:HashSet 的子類，底層採用了哈希表演算法以及鍊錶演算法，既保證了元素的新增順序，也保證了查詢效率。但是整體效能要低於 HashSet　　　　

TreeSet:不保證元素的新增順序，但是會對集合中的元素進行排序。底層採用紅-黑樹演算法（樹結構比較適合範圍查詢）

Map：key-value 的鍵值對，key 不允許重複，value 可以

#1、嚴格來說Map 並不是一個集合，而是兩個集合之間的映射關係。

2、這兩個集合沒每一條資料通過映射關係，我們可以看成是一條資料。即 Entry(key,value）。 Map 可以看成是由多個 Entry 組成。

3、因為 Map 集合即沒有實作於 Collection 接口，也沒有實作 Iterable 接口，所以不能對 Map 集合進行 for-each 遍歷。

更多java知識請關注java基礎教學欄。

以上是java中的不重複的集合有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章！