Java中Set集合详解及数组转换263

Java中的Set接口是Collection接口的子接口，它表示一个不包含重复元素的集合。Set接口没有提供额外的方法，它继承了Collection接口的所有方法，并添加了一些自身特有的方法。与List不同，Set中的元素没有顺序，这意味着你不能通过索引访问Set中的元素。Set接口的主要实现类包括HashSet、LinkedHashSet和TreeSet。

HashSet：HashSet是Set接口的常用实现类，它基于HashMap实现，因此元素的添加、删除和查找效率都非常高，时间复杂度为O(1)。但是，HashSet中的元素是无序的，而且不能保证元素的迭代顺序。 HashSet不允许null值。如果需要存储多个null值，需使用其他集合类例如List。

LinkedHashSet：LinkedHashSet是HashSet的子类，它保留了元素的插入顺序。这意味着你可以按照元素插入的顺序迭代LinkedHashSet中的元素。LinkedHashSet的性能略低于HashSet，因为需要维护元素的插入顺序。

TreeSet：TreeSet是Set接口的另一个实现类，它基于TreeMap实现，它会自动按照元素的自然顺序或自定义的比较器进行排序。TreeSet中的元素必须实现Comparable接口或者提供一个Comparator来进行比较。TreeSet不允许null值，除非自定义Comparator。

下面我们用代码示例来演示如何使用这三种Set实现类：```java
import ;
import ;
import ;
import ;
public class SetExample {
public static void main(String[] args) {
// HashSet Example
Set hashSet = new HashSet();
("apple");
("banana");
("orange");
("apple"); // 重复元素会被忽略
("HashSet: " + hashSet); // 输出顺序不确定
// LinkedHashSet Example
Set linkedHashSet = new LinkedHashSet();
("apple");
("banana");
("orange");
("apple"); // 重复元素会被忽略
("LinkedHashSet: " + linkedHashSet); // 输出顺序与插入顺序相同
// TreeSet Example
Set treeSet = new TreeSet();
("apple");
("banana");
("orange");
("apple"); // 重复元素会被忽略
("TreeSet: " + treeSet); // 输出按照字母顺序排序

// 使用自定义比较器排序
Set treeSetPerson = new TreeSet(new PersonComparator());
(new Person("Bob", 30));
(new Person("Alice", 25));
(new Person("Charlie", 35));
("TreeSet with Comparator: " + treeSetPerson);
}

static class Person implements Comparable{
String name;
int age;
public Person(String name, int age) {
= name;
= age;
}
@Override
public int compareTo(Person o) {
return ();
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
static class PersonComparator implements {
@Override
public int compare(Person o1, Person o2) {
return - ; // 按年龄降序排列
}
}
}
```

Set与数组的转换：

将Set转换成数组非常简单，可以使用Set接口的`toArray()`方法。该方法接受一个类型相同的数组作为参数，如果提供的数组长度不够，则会创建一个新的数组。如果提供null，则会创建一个新的数组。```java
Set set = new HashSet();
("a");
("b");
("c");
String[] array = (new String[0]); // 使用 toArray 方法转换，第二个参数是预分配大小
((array)); // 输出：[a, b, c] 顺序不确定

String[] array2 = new String[()];
(array2);
((array2)); // 输出：[a, b, c] 顺序不确定
```

将数组转换成Set，需要先创建一个Set对象，然后使用循环将数组中的元素添加到Set中。由于Set不允许重复元素，重复的元素会被忽略。```java
String[] array = {"a", "b", "c", "a"};
Set set = new HashSet((array)); // 使用简化代码
(set); // 输出：[a, b, c] 顺序不确定
```

需要注意的是，使用`()`方法创建的List是Arrays内部类的一个固定大小的List，不能进行add和remove操作，如果需要可变的List，建议使用`new ArrayList((array))`。

总而言之，Java中的Set是一个非常有用的集合框架，它可以有效地存储和管理不包含重复元素的集合。选择合适的Set实现类取决于你的具体需求，例如是否需要保持元素的插入顺序或者是否需要对元素进行排序。熟练掌握Set的使用及其与数组之间的转换，对于编写高效的Java程序至关重要。

2025-05-15

上一篇：Java数组进阶：高效改造与最佳实践

下一篇：深入浅出FreeMarker与Java集成：从入门到进阶