在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,它可以保证元素的有序性。