目录

一、认识 HashSet：独特的 “去重小能手”

二、HashSet 的去重原理

三、代码示例：直观感受 HashSet 的去重魅力

1. 添加基本数据类型包装类元素

2. 添加自定义类元素

四、HashSet 去重的注意事项

---

 

在 Java 编程的广阔天地里，集合框架是开发者们不可或缺的得力工具。其中，HashSet以其独特的去重特性，成为处理不重复元素场景的首选。今天，咱们就深入探究一下HashSet集合元素的去重操作，通过具体的代码示例，揭开它那神秘的面纱。

一、认识 HashSet：独特的 “去重小能手”

HashSet是 Java 集合框架中Set接口的一个实现类，它的主要特点就是不允许存储重复的元素。这就好比一个神奇的收纳盒，不管你往里面放多少东西，相同的物品只会被保留一份。从底层实现来看，HashSet是基于HashMap来实现的，它利用哈希表的特性来快速定位和存储元素，从而高效地实现去重功能。

二、HashSet 的去重原理

在深入代码之前，先了解一下HashSet的去重原理。当我们向HashSet中添加一个元素时，HashSet会先调用该元素的hashCode()方法，计算出该元素的哈希码。哈希码就像是元素的一个 “数字指纹”，通过这个 “指纹” 可以快速定位元素在哈希表中的存储位置。如果两个元素的哈希码相同，HashSet会进一步调用equals()方法来判断这两个元素是否相等。只有当两个元素的哈希码相同且equals()方法返回true时，HashSet才会认为这两个元素是重复的，不会将第二个元素添加进去。

三、代码示例：直观感受 HashSet 的去重魅力

1. 添加基本数据类型包装类元素

import java.util.HashSet;
import java.util.Set;public class HashSetPrimitiveWrapperExample {public static void main(String[] args) {Set<Integer> numberSet = new HashSet<>();numberSet.add(10);numberSet.add(20);numberSet.add(10); // 尝试添加重复元素System.out.println("HashSet中的元素: " + numberSet);}
}

在上述代码中，我们创建了一个HashSet来存储Integer类型的元素。首先添加了10和20，然后再次尝试添加10。运行程序后，你会发现输出结果中10只出现了一次，这就是HashSet的去重效果。

2. 添加自定义类元素

当我们尝试向HashSet中添加自定义类的对象时，情况会稍微复杂一些。因为默认情况下，自定义类继承自Object类，其hashCode()和equals()方法的实现并不能满足我们的去重需求。所以，我们需要在自定义类中重写这两个方法。

import java.util.HashSet;
import java.util.Set;class Person {private String name;private int age;public Person(String name, int age) {this.name = name;this.age = age;}@Overridepublic 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);}@Overridepublic int hashCode() {int result = 17;result = 31 * result + name.hashCode();result = 31 * result + age;return result;}@Overridepublic String toString() {return "Person{" +"name='" + name + '\'' +", age=" + age +'}';}
}public class HashSetCustomClassExample {public static void main(String[] args) {Set<Person> personSet = new HashSet<>();Person person1 = new Person("Alice", 25);Person person2 = new Person("Bob", 30);Person person3 = new Person("Alice", 25); // 尝试添加重复元素personSet.add(person1);personSet.add(person2);personSet.add(person3);System.out.println("HashSet中的Person对象: " + personSet);}
}

在这个例子中，我们定义了一个Person类，并在其中重写了equals()和hashCode()方法。通过合理的实现，HashSet能够准确判断两个Person对象是否重复。运行程序后，你会发现person3并没有被添加到HashSet中，因为它与person1在逻辑上是重复的。

四、HashSet 去重的注意事项

1. 重写 equals () 和 hashCode () 方法的一致性：在自定义类中重写equals()和hashCode()方法时，一定要确保它们的逻辑是一致的。如果两个对象通过equals()方法比较相等，那么它们的hashCode()方法返回值也必须相同；反之，如果两个对象的hashCode()方法返回值相同，它们不一定相等，但通过equals()方法比较应该有合理的逻辑判断。
2. 哈希碰撞的影响：虽然哈希表的设计使得哈希碰撞（即不同元素具有相同的哈希码）的概率较低，但仍然可能发生。当哈希碰撞发生时，HashSet会通过equals()方法进一步判断元素是否相等。过多的哈希碰撞可能会影响HashSet的性能，因此在设计hashCode()方法时，要尽量使哈希码分布均匀，减少碰撞的发生。

通过今天的探索，我们深入了解了 Java 中HashSet集合元素的去重操作。从基本数据类型包装类到自定义类，HashSet都能凭借其独特的去重原理，高效地处理重复元素。掌握HashSet的去重特性，不仅能让我们在处理不重复数据时更加得心应手，还能帮助我们优化程序性能。在实际编程中，根据具体需求合理使用HashSet，并注意去重过程中的一些细节，将为我们的代码增添更多的稳定性和高效性。希望大家在今后的 Java 编程之旅中，能够熟练运用HashSet的去重功能，创造出更加优秀的程序。如果在学习过程中遇到任何问题，欢迎随时交流，让我们一起在 Java 编程的世界里不断进步。