在Java中,Set是一種集合接口,它繼承自Collection接口。Set接口的實現類包括HashSet、LinkedHashSet和TreeSet。
Set的主要特點是:
常用的Set操作包括:
示例代碼如下:
import java.util.HashSet;
import java.util.Set;
public class SetExample {
public static void main(String[] args) {
Set<String> set = new HashSet<>();
// 添加元素
set.add("apple");
set.add("banana");
set.add("orange");
// 刪除元素
set.remove("banana");
// 判斷是否包含某個元素
System.out.println(set.contains("apple")); // 輸出true
// 獲取Set的大小
System.out.println(set.size()); // 輸出2
// 遍歷Set
for (String element : set) {
System.out.println(element);
}
// 輸出:
// apple
// orange
}
}
需要注意的是,HashSet是Set接口的一個實現類,它使用哈希表來存儲元素,因此插入和查找的時間復雜度都是O(1)。HashSet不保證元素的順序。如果需要保持元素的插入順序,可以考慮使用LinkedHashSet。另外,TreeSet是基于紅黑樹實現的Set,它可以保證元素的有序性。