java中实现set数据结构主要依赖hashset、linkedhashset和treeset三种实现类。1. hashset基于哈希表实现，添加、删除、查找平均时间复杂度为o(1)，无序，适用于去重且不关心顺序的场景；2. linkedhashset继承hashset，通过链表维护插入顺序，迭代时保持插入顺序，性能略低于hashset；3. treeset基于红黑树实现，元素按自然顺序或comparator排序，时间复杂度为o(log n)，适用于需要有序集合的场景。使用自定义对象时必须重写equals()和hashcode()方法以保证唯一性判断正确，treeset还需实现comparable接口或提供comparator。set常用于去重、成员资格检查、集合运算、缓存和图算法等场景，选择合适的实现需权衡性能与顺序需求，正确使用set能有效提升程序效率和逻辑准确性。
Java中实现集合（Set）数据结构，主要依赖于
java.util.Set接口及其实现类。核心在于保证元素的唯一性，这是Set区别于List的关键。
解决方案：
要实现Set，通常使用HashSet、LinkedHashSet或TreeSet。选择哪个取决于你的具体需求。
立即学习“Java免费学习笔记（深入）”；
- HashSet: 无序，基于哈希表实现，提供最佳性能（O(1)的添加、删除、查找平均时间复杂度），但不保证元素的顺序。
- LinkedHashSet: 继承自HashSet，使用链表维护元素的插入顺序，因此可以按照元素插入的顺序进行迭代，性能略低于HashSet。
- TreeSet: 基于红黑树实现，元素按照自然顺序或Comparator指定的顺序排序，提供有序集合，性能相对较慢（O(log n)）。
基本代码示例 (HashSet):
import java.util.HashSet;
import java.util.Set;
public class HashSetExample {
public static void main(String[] args) {
// 创建一个HashSet
Set<String> mySet = new HashSet<>();
// 添加元素
mySet.add("Apple");
mySet.add("Banana");
mySet.add("Apple"); // 重复元素，不会被添加
mySet.add("Orange");
// 打印集合
System.out.println("HashSet: " + mySet); // 输出的顺序是不确定的
// 检查元素是否存在
boolean containsBanana = mySet.contains("Banana");
System.out.println("Contains Banana: " + containsBanana);
// 删除元素
mySet.remove("Banana");
System.out.println("HashSet after removing Banana: " + mySet);
// 集合大小
System.out.println("Size of HashSet: " + mySet.size());
// 迭代集合
System.out.println("Iterating over HashSet:");
for (String element : mySet) {
System.out.println(element);
}
// 清空集合
mySet.clear();
System.out.println("HashSet after clearing: " + mySet);
}
}关键点:
add()
方法：如果尝试添加重复元素，add()
方法会返回false
，并且集合不会改变。equals()
和hashCode()
：HashSet和LinkedHashSet依赖于对象的equals()
和hashCode()
方法来判断元素是否重复。如果你自定义了类，并希望将其对象存储在Set中，务必正确地重写这两个方法。- TreeSet需要元素实现
Comparable
接口，或者在创建TreeSet时提供一个Comparator
。
如何选择合适的Set实现？
选择Set实现的关键在于性能需求和对元素顺序的要求。
- 性能至上，不关心顺序: 如果你的应用对性能要求极高，并且不关心元素的顺序，那么HashSet是最佳选择。例如，在去重大量数据时，HashSet通常表现最好。
- 需要保持插入顺序: 如果你需要按照元素插入的顺序进行迭代，那么LinkedHashSet是更好的选择。这在某些需要记录操作顺序的场景下非常有用，比如日志记录。
- 需要排序: 如果你需要集合中的元素是有序的，那么TreeSet是唯一的选择。例如，你需要维护一个按字母顺序排列的字符串集合。
自定义对象如何正确使用Set？
当你在Set中使用自定义对象时，必须重写
equals()和
hashCode()方法。这是因为Set使用这两个方法来判断对象是否相等。
示例:
import java.util.HashSet;
import java.util.Set;
import java.util.Objects;
class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return age == person.age && Objects.equals(name, person.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
public class CustomObjectSetExample {
public static void main(String[] args) {
Set<Person> people = new HashSet<>();
Person p1 = new Person("Alice", 30);
Person p2 = new Person("Bob", 25);
Person p3 = new Person("Alice", 30); // 与p1相同
people.add(p1);
people.add(p2);
people.add(p3);
System.out.println("Set of People: " + people); // 如果没有重写equals和hashCode，p3会被认为是不同的对象
System.out.println("Size of Set: " + people.size()); // 应该输出2，而不是3
}
}在这个例子中，如果
Person类没有重写
equals()和
hashCode()方法，那么即使
p1和
p3的name和age相同，它们也会被认为是Set中的两个不同的对象。重写这两个方法确保了只有当name和age都相同时，对象才被认为是相等的。
Objects.hash()方法可以方便地生成hashCode。
Set的常见应用场景有哪些？
Set在很多场景下都非常有用。
- 去重: 这是Set最常见的用途。你可以将一个包含重复元素的集合转换为Set，以去除重复项。
-
成员资格测试: 使用
contains()
方法可以快速判断一个元素是否存在于集合中。 -
集合运算: Set接口提供了
addAll()
,retainAll()
, 和removeAll()
方法，可以方便地进行并集、交集和差集运算。 - 缓存: Set可以用来实现简单的缓存。例如，你可以使用Set来存储已经处理过的请求ID，避免重复处理相同的请求。
- 图算法: 在图算法中，Set可以用来表示顶点的集合或边的集合。
总而言之，理解Set的特性和选择合适的实现是编写高效Java代码的关键。正确使用
equals()和
hashCode()方法对于自定义对象至关重要。记住，Set不仅仅是一种数据结构，更是一种解决问题的工具。
