Java不能重复的集合
在Java编程中，我们经常需要使用集合来存储和操作一组数据。通常情况下，我们可以使用List、Set和Map等集合类来实现这些功能。其中，Set是一种不允许重复元素的集合，即每个元素都是唯一的。本文将介绍Java中不能重复的集合以及它们的使用示例。
Set集合介绍
Set是Java中的一个接口，它继承自Collection接口，提供了一种不允许重复元素的集合。它有以下特点：
- 不允许重复元素：Set中的元素是唯一的，即相同元素只能存在一个。
- 无序性：Set中的元素没有固定的顺序，即元素的存储顺序和添加顺序可能不同。
- 允许null元素：Set允许添加null元素。
Java提供了多个Set的实现类，常用的有HashSet、TreeSet和LinkedHashSet。
HashSet
HashSet是基于哈希表实现的Set集合，它不保证元素的顺序，也不保证元素的存储顺序和添加顺序相同。HashSet的添加、删除和查找操作的时间复杂度都是O(1)。
下面是HashSet的代码示例：
import java.util.HashSet;
import java.util.Set;
public class HashSetExample {
public static void main(String[] args) {
Set<String> set = new HashSet<>();
// 添加元素
set.add("Apple");
set.add("Banana");
set.add("Orange");
set.add("Apple"); // 添加重复元素，不会生效
// 遍历元素
for (String element : set) {
System.out.println(element);
}
// 删除元素
set.remove("Banana");
// 判断元素是否存在
boolean contains = set.contains("Orange");
System.out.println("Contains Orange: " + contains);
}
}
上述代码中，我们创建了一个HashSet对象，并添加了几个元素。注意到我们添加了一个重复的元素"Apple"，但HashSet会自动去除重复元素。然后，我们遍历了HashSet中的元素，并删除了一个元素"Banana"。最后，我们判断了HashSet中是否包含元素"Orange"。
TreeSet
TreeSet是基于红黑树（一种自平衡二叉查找树）实现的Set集合，它会对元素进行排序，默认按照元素的自然顺序进行排序，也可以通过传入Comparator对象来指定排序规则。TreeSet的添加、删除和查找操作的时间复杂度都是O(log n)。
下面是TreeSet的代码示例：
import java.util.Set;
import java.util.TreeSet;
public class TreeSetExample {
public static void main(String[] args) {
Set<String> set = new TreeSet<>();
// 添加元素
set.add("Apple");
set.add("Banana");
set.add("Orange");
// 遍历元素
for (String element : set) {
System.out.println(element);
}
// 删除元素
set.remove("Banana");
// 判断元素是否存在
boolean contains = set.contains("Orange");
System.out.println("Contains Orange: " + contains);
}
}
上述代码中，我们创建了一个TreeSet对象，并添加了几个元素。由于TreeSet会对元素进行排序，所以遍历时输出的元素是按照字母顺序排列的。然后，我们删除了一个元素"Banana"，并判断了TreeSet中是否包含元素"Orange"。
LinkedHashSet
LinkedHashSet是HashSet的子类，它通过维护一个双向链表来保持元素的添加顺序，即元素的存储顺序和添加顺序相同。LinkedHashSet的添加、删除和查找操作的时间复杂度都是O(1)。
下面是LinkedHashSet的代码示例：
import java.util.Set;
import java.util.LinkedHashSet;
public class LinkedHashSetExample {
public static void main(String[] args) {
Set<String> set = new LinkedHashSet<>();
// 添加元素
set.add("Apple");
set.add("Banana");
set.add("Orange");
//
