在Java中如何使用HashSet去重集合元素_HashSet去重原理及使用场景解析_技术教程

HashSet通过hashCode和equals方法实现去重，添加元素时先计算哈希值定位存储位置，若冲突则调用equals判断是否相等，相等则不重复添加；因此自定义对象需重写这两个方法并保持逻辑一致。使用时可直接add元素，集合自动去重，适用于快速判重、去重大量数据且无需顺序的场景，但不保证有序性，非线程安全，可结合Collections.synchronizedSet用于多线程环境。

在Java中，HashSet 是一个基于 HashMap 实现的无序、不重复集合。它天然支持元素去重，是处理重复数据时常用的数据结构之一。下面从去重原理、使用方法和典型场景三个方面进行解析。

HashSet 去重原理

HashSet 能实现去重，核心依赖于两个方法：equals() 和 hashCode()。其内部通过 HashMap 存储元素，将元素作为 key，value 使用一个固定的 Object 对象（如 PRESENT）。

当调用 add(element) 方法时，HashSet 会：

调用该元素的 hashCode() 方法获取哈希值，确定在哈希表中的存储位置
若该位置已有元素，则进一步调用 equals() 方法判断是否与新元素相等
如果 equals 返回 true，说明元素已存在，添加失败，返回 false
否则视为不同元素，存入对应桶中

因此，要让自定义对象在 HashSet 中正确去重，必须重写 hashCode() 和 equals() 方法，且两者逻辑保持一致。

基本使用方法

使用 HashSet 去重非常简单，以下是一些常见操作示例：

1. 去除基本类型包装类重复元素

Set set = new HashSet(); set.add(1); set.add(2); set.add(2); set.add(3); System.out.println(set); // 输出：[1, 2, 3]

2. 去除字符串重复项

Set strSet = new HashSet(); strSet.add("apple"); strSet.add("banana"); strSet.add("apple"); System.out.println(strSet); // 输出：[banana, apple]（顺序不保证）

3. 自定义对象去重（需重写 hashCode 和 equals）

class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Person)) return false; Person person = (Person) o; return age == person.age && Objects.equals(name, person.name); } @Override public int hashCode() { return Objects.hash(name, age); } } Set people = new HashSet(); people.add(new Person("Alice", 25)); people.add(new Person("Bob", 30)); people.add(new Person("Alice", 25)); // 重复，不会添加 System.out.println(people.size()); // 输出：2