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不仅仅是一种数据结构，更是一种解决问题的工具。
评论（已关闭）
评论已关闭