HashSet基于哈希表实现，不保证顺序但确保元素唯一，通过hashCode()和equals()判断重复，允许一个null元素；在添加、删除、查找操作中具有平均O(1)时间复杂度，适用于去重场景。创建时可指定初始容量以优化性能，需注意元素的hashCode()和equals()方法必须正确重写，尤其是自定义对象；存储对象的关键字段应保持不变，避免因哈希码变化导致元素“丢失”。HashSet非线程安全，多线程环境下需使用Collections.synchronizedSet或ConcurrentHashMap.newKeySet()。与ArrayList相比，HashSet不允许重复且查询效率高，但不支持索引访问；而ArrayList有序、允许重复，适合按索引操作的场景。TreeSet则基于红黑树，保证元素排序，插入和查找时间为O(log n)，适用于需要有序且无重复元素的场景。实际选择依据需求：无需顺序仅去重用HashSet，需插入顺序和索引访问用ArrayList，需排序去重用TreeSet。
Java中的HashSet是一种基于哈希表的集合实现，它不保证元素的顺序，但能确保集合中没有重复的元素。其核心用途就是高效地存储和检索不重复的对象，就像我们整理文件时，希望能把重复的文档筛选掉，只保留一份。它的内部机制使得在添加、删除或检查元素是否存在时，平均时间复杂度能达到O(1)，这在处理大量数据时效率非常高。
使用HashSet通常从创建实例开始，然后通过其提供的方法进行操作。
import java.util.HashSet;
import java.util.Set;
public class HashSetDemo {
public static void main(String[] args) {
// 1. 创建一个HashSet实例
// 我们可以指定泛型，例如存储字符串
Set<String> uniqueNames = new HashSet<>();
// 2. 添加元素
uniqueNames.add("Alice");
uniqueNames.add("Bob");
uniqueNames.add("Charlie");
uniqueNames.add("Alice"); // 尝试添加重复元素，HashSet会忽略
System.out.println("添加元素后: " + uniqueNames); // 输出可能无序，但Alice只出现一次
// 3. 检查元素是否存在
boolean containsBob = uniqueNames.contains("Bob");
System.out.println("是否包含Bob? " + containsBob);
boolean containsDavid = uniqueNames.contains("David");
System.out.println("是否包含David? " + containsDavid);
// 4. 获取集合大小
int size = uniqueNames.size();
System.out.println("集合大小: " + size);
// 5. 移除元素
uniqueNames.remove("Bob");
System.out.println("移除Bob后: " + uniqueNames);
// 6. 遍历HashSet
System.out.print("遍历集合: ");
for (String name : uniqueNames) {
System.out.print(name + " ");
}
System.out.println();
// 7. 清空集合
uniqueNames.clear();
System.out.println("清空后: " + uniqueNames);
System.out.println("清空后集合大小: " + uniqueNames.size());
// 存储自定义对象
Set<Person> uniquePeople = new HashSet<>();
uniquePeople.add(new Person("Alice", 30));
uniquePeople.add(new Person("Bob", 25));
uniquePeople.add(new Person("Alice", 30)); // 如果Person类没有正确重写hashCode和equals，这会被认为是不同的对象
System.out.println("自定义对象集合: " + uniquePeople);
// 为了让自定义对象正确去重，Person类需要重写hashCode()和equals()方法
// 见下面的副标题讨论
}
}
// 示例自定义类，用于演示HashSet对自定义对象的处理
class Person {
String name;
int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
// 重写hashCode()和equals()是HashSet正确处理自定义对象去重的关键
@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 && name.equals(person.name);
}
@Override
public int hashCode() {
int result = name.hashCode();
result = 31 * result + age;
return result;
}
}HashSet判断元素是否重复，依赖的是两个非常关键的方法：hashCode()和equals()。这是Java对象契约的核心部分，对于理解HashSet的去重机制至关重要。当我第一次接触到这里时，也花了一些时间去消化，因为这不像表面看起来那么简单。
当你尝试向HashSet中添加一个元素时，HashSet会做两步检查：
立即学习“Java免费学习笔记（深入）”；
hashCode()方法，得到一个整数哈希码。这个哈希码决定了元素在底层哈希表（通常是一个数组）中的存储位置。如果两个对象的hashCode()值不同，那么它们几乎肯定被认为是不同的对象，会存储在不同的位置。hashCode()值相同（这可能意味着它们是同一个对象，也可能是哈希冲突），HashSet会进一步调用它们的equals()方法进行比较。只有当equals()方法返回true时，HashSet才认为这两个元素是重复的，并拒绝添加新元素。所以，如果你的自定义类需要正确地在HashSet中去重，就必须同时重写hashCode()和equals()方法。只重写一个会导致不可预测的行为，甚至可能出现重复元素。比如，如果只重写equals()，不重写hashCode()，那么两个逻辑上相等的对象可能会有不同的哈希码，从而被存储在不同的位置，HashSet就无法去重了。
至于null元素，HashSet是允许存储一个null元素的。在HashSet内部，null元素的hashCode()被定义为0。当尝试添加第二个null时，因为其hashCode()也是0，并且null.equals(null)（当然，实际是内部处理，不会抛出NullPointerException）被认为是true，所以第二个null会被忽略。这在某些场景下很方便，比如你想统计一组数据中所有唯一的非空值，以及是否存在一个null值。
在使用HashSet时，除了正确实现hashCode()和equals()外，还有一些性能和设计上的考量，它们能显著影响你的应用程序表现。
初始容量和负载因子：HashSet的底层是HashMap，它有一个初始容量（默认是16）和一个负载因子（默认是0.75）。当集合中的元素数量达到初始容量 * 负载因子时，HashSet就会进行“扩容”（rehashing），创建一个更大的哈希表，并将所有现有元素重新计算哈希码并放到新表中。这个过程是比较耗时的。
HashSet会存储大量元素，最好在创建时指定一个较大的初始容量，例如 new HashSet<>(1000)。这样可以减少扩容的次数，提升性能。但也不能设置过大，否则会浪费内存。元素的不可变性：
这是一个非常重要的设计原则。一旦一个对象被添加到HashSet中，它用来计算hashCode()和equals()的字段就不应该再改变。如果这些字段改变了，那么该元素的hashCode()值也可能改变。这会导致什么问题呢？当你想通过remove()或contains()方法查找这个元素时，HashSet会根据它当前的hashCode()去查找，而这个hashCode()可能已经和它被添加时存储的哈希码不一致了。结果就是，你可能找不到它，或者无法正确移除它，即使它还在集合中，但已经“失踪”了。
所以，理想情况下，存储在HashSet中的对象应该是不可变的，或者至少是那些影响hashCode()和equals()的字段是不可变的。
线程安全性：HashSet不是线程安全的。这意味着如果多个线程同时对一个HashSet进行添加、删除或修改操作，可能会导致数据不一致或产生意外行为。如果你的应用场景涉及多线程并发访问，你需要采取措施：
Collections.synchronizedSet(new HashSet<>())来创建一个线程安全的Set。ConcurrentHashMap.newKeySet()提供了一个高效的线程安全Set实现，它基于ConcurrentHashMap。理解这些考量能帮助我们写出更健壮、性能更好的代码，避免一些难以调试的并发问题或者性能瓶颈。
在Java集合框架中，HashSet、ArrayList和TreeSet是三种非常常用但特性迥异的集合类型。了解它们的区别以及何时选择哪一个，是每个Java开发者都需要掌握的技能。
HashSet (基于哈希表)
hashCode()和equals()方法来确定唯一性和存储位置。HashSet是最佳选择。例如，去重一个列表中的邮箱地址，或者快速检查一个用户ID是否已经存在于某个列表中。ArrayList (基于动态数组)
contains）也是O(n)。ArrayList是理想选择。例如，存储用户最近浏览的商品列表，或者一个任务队列。TreeSet (基于红黑树)
Comparable接口）或自定义排序（通过Comparator），不允许有重复元素。提供O(log n)的添加、删除和查找操作。TreeSet是首选。例如，存储一个班级的学生成绩，并希望它们总是按分数高低排序；或者存储一个日志事件列表，并按时间戳排序。总结选择策略：
HashSet。追求极致的查找、添加、删除效率。ArrayList。TreeSet。虽然性能不如HashSet，但提供了有序性。在实际开发中，我通常会先考虑业务需求对“重复”和“顺序”的严格程度。如果只是简单去重，HashSet几乎是我的第一选择。如果需要维护一个历史记录或者展示一个序列，ArrayList则更合适。而当数据需要天然有序时，TreeSet的价值就体现出来了。比如，在一个推荐系统中，如果需要存储用户已经看过的电影ID，并快速判断某部电影是否已推荐过，HashSet就非常高效。如果需要展示用户最近看过的10部电影，ArrayList更合适。如果需要一个排行榜，显示前N名玩家，TreeSet就能轻松搞定排序和去重。
以上就是Java中HashSet的基本使用方法的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
890
收藏
