Java Set使用指南

一、Set簡介

在Java中，Set是一種無序的、不可重複的集合。它繼承自Collection介面，但是與List不同，Set中不允許出現重複元素。Set通常用來存儲不需要重複的對象，例如在去重的場景下使用。

二、Set實現類

Java中常用的Set實現類有HashSet、LinkedHashSet和TreeSet。

1. HashSet

HashSet底層是由HashMap實現的，Set的元素可以看做是HashMap的key。HashSet內部採用哈希表進行數據存儲，因此插入、刪除、查詢等操作具有較高的效率。HashSet中的元素沒有順序，也不保證元素的順序不發生變化。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");
set.remove("banana");

2. LinkedHashSet

LinkedHashSet是HashSet的一個子類，同時也是基於哈希表實現的。相比HashSet，LinkedHashSet內部額外維護了一個鏈表，使得元素能夠按照插入的順序進行遍歷，因此插入數據的時候要比HashSet慢一些。

Set<String> set = new LinkedHashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");
set.remove("banana");

3. TreeSet

TreeSet基於TreeMap實現，具有排序的特性。TreeSet內部通過紅黑樹的結構來維護元素的順序，所以插入、刪除、查詢等操作的時間複雜度均為O(log n)。同時，元素必須實現Comparable介面或是傳入一個Comparator。

Set<String> set = new TreeSet<>();
set.add("apple");
set.add("banana");
set.add("orange");
set.remove("banana");

三、Set基本操作

1. 添加元素

我們可以使用add()方法來添加元素到Set中。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");

2. 刪除元素

可以使用remove()方法來刪除Set中的元素。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");
set.remove("banana");

3. 判斷元素是否存在

可以使用contains()方法來判斷Set中是否存在某個元素。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");
if (set.contains("apple")) {
    System.out.println("apple exists in the set.");
}

4. 遍曆元素

可以使用for-each循環或者迭代器iterator來遍歷Set中的元素。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");

for (String item : set) {
    System.out.println(item);
}

Iterator<String> it = set.iterator();
while (it.hasNext()) {
    System.out.println(it.next());
}

四、小結

本文簡要介紹了Java中Set的相關概念和使用方法。Set是一種無序、不可重複的集合，常用的實現類有HashSet、LinkedHashSet和TreeSet。可以通過add()、remove()、contains()、以及遍歷等方法來操作Set集合中的元素。