Java集合HashSet中的两个对象怎样算重复

最新推荐文章于 2024-01-26 06:30:00 发布

转载最新推荐文章于 2024-01-26 06:30:00 发布 · 683 阅读

5 篇文章

订阅专栏

本文深入探讨了HashSet的工作原理，包括对象的无序性和不可重复性特点。详细解释了两个对象被视为重复的标准，即内容和hashcode值都必须相同，并讨论了equals()与hashCode()方法的重要性。

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

集合HashSet中对象的特点是无序、不允许重复。无序好理解，那么两个什么样的对象算重复呢？

两个对象重复意味着这两个对象的内容相同、hashcode值也相同。

（1）两个对象A和B内容相同，表示A.equals(B)的值为true。

（不重写的话，默认equals()方法是调用”=="进行判断的，”=="判断的是两个对象的引用是否相同）

（2）如果你不重写hashCode()方法的话，两个对象的hashcode值在默认情况下是不可能相同的。

hashCode()方法继承自Object类。每个对象在创建的时候会被分配一个唯一的hashcode值（一个整形的值）。所以不重写hashCode()方法的话，两个对象的hashcode值是不会相同的。

注意String的hashCode()方法已经被重写，所以两个不同的String对象的hashcode值有可能相同，比如下面的式子的最终结果将是true，虽然str0和str是两个不同的对象。

[java] view plain copy print ?

String str0 = new String("Hello!");
String str = new String("Hello!");
System.out.println(str0.hashCode()==str.hashCode());

只有同时满足以上两个条件的对象，才能算的上重复，这两个对象在加入到HashSet中的时候只能添加进一个。

两个hashcode值相等的对象，equals()返回值不一定为true；而如果两个对象的equals方法返回值为true，则两个对象的hashcode值必须相同，也即如果你重写equals()方法的话，则你必须重写hashCode()方法。

另外：还有一个我们经常用到的是判断两个对象的引用是否相等，即使用”=="符号进行判断，引用表示的是对象在内存（堆）中的存放地址，很显然两个不同的对象的地址是不可能相等的，即使两个对象的值相等（equals()结果返回true）。例如下面的例子讲分别返回true和false。

[java] view plain copy print ?

String str0 = new String("Hello!");  
String str = new String("Hello!");  
System.out.println(str0.equals(str));
System.out.println(str0==str);

真绕啊！