Java记录 -56- 详解HashSet不含重复元素的实现_hashset不包括重复元素-优快云博客

本文链接：https://blog.youkuaiyun.com/zlfprogram/article/details/74066742

本文深入探讨了HashSet的工作原理，特别是如何通过重写hashCode和equals方法来确保集合中元素的唯一性。并通过实例说明了不同类型的对象在HashSet中的表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

详解HashSet不含重复元素的实现

HashSet的add方法：

public boolean add(E e)

如果此 set 中尚未包含指定元素，则添加指定元素。更确切地讲，如果此 set 没有包含满足 (e==null ? e2==null : e.equals(e2)) 的元素 e2，则向此 set 添加指定的元素 e。如果此 set 已包含该元素，则该调用不更改 set 并返回 false。

HashSet的add方法中使用到了Object的equals方法，该方法详解见：http://zlfwmm.blog.51cto.com/5892198/1709412

public class HashSetTest {    public static void main(String[] args){        HashSet hashSet = new HashSet();                hashSet.add(new Person("zhangsan"));        hashSet.add(new Person("zhangsan"));                hashSet.add(new String("aa"));        hashSet.add(new String("aa"));                System.out.println(hashSet);        //[my.set.Person@1fb8ee3, my.set.Person@c17164, aa]    }}class Person{    int age;    String name;    public Person(String name){        this.name = name;    }}

上面程序运行结果为：[my.set.Person@1fb8ee3, my.set.Person@c17164, aa]，该结果有点让人诧异。

HashSet add新元素的判断步骤：

当使用HashSet时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hash code值是否与增加的对象的hash code值一致；如果不一致，直接加进去；如果一致，再进行equals方法的比较，equals方法如果返回true，表示对象已经有了，就不会再增加新的对象，否则就会添加新对象。

所以针对以上程序的结果得出结论：

Person类没有重写Object的hashCode方法，而String重写了Object的hashCode方法，其hash code值跟传入的字符串有关系，当字符串一样时，其hash code值则一样，并且String还重写了Object的equals方法，也是比较两个字符串是否一样。

如果想让HashSet中只能加入一个name为zhangsan的Person对象，则需要让Person类重写Object的hashCode和equals方法。