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中文網其他相關文章！
