探究HashSet如何判断元素相同

关注

原创最新推荐文章于 2026-04-16 11:54:12 发布 2.2k 阅读 AI 写同款· GEO 优化 ›

本体（Ontology）概述认识本体本体（Ontology）的概念源自于哲学领域，在哲学中的定义为“对世界上客观事物的系统描述，即存在论”。哲学中的本体关心的是客观现实的抽象本质。而在计算机领域，本体可以在语义层次上描述知识，可以看成描述某个学科领域知识的一个通用概念模型。德国学者Studer在1998年给出了本体的相关定义“本体是共享概念模型的形式化规范说明”。这个定义包含了四层含义：即共享（share）... 阅读详情

下面程序提供了A、B、C三个类，他们分别重写了equals(),hashcode(),两个方法中的一个或全部，通过此程序我们能大概看到HashSet判断元素相同的标准。

package shi;

import java.util.HashSet;

//类A重写了equals()方法，使equals()方法总是返回true，但是没有重写hashCode()方法
class A {
	
	public boolean equals(Object obj) {
		return true;
	}
}

//类B重写了hashCode()方法，使hashCode()方法总是返回1，但是没有重写equals()方法
class B {
	
	public int hashCode() {
		return 1;
	}
}

//类C重写了两个方法，hashCode()方法总是返回2，equals()方法方法总是返回true
class C {
	
	public boolean equals(Object obj) {
		return true;
	}
	public int hashCode() {
		return 2;
	}
	
}

public class Practice1 {

	public static void main(String[] args) {
		HashSet<Object> set = new HashSet<Object>();
		//向set中添加两个A对象,两个B对象,两个C对象
		set.add(new A());
		set.add(new A());
		set.add(new B());
		set.add(new B());
		set.add(new C());
		set.add(new C());
		System.out.println(set);
	}

}

程序输出结果：

[shi.A@647e05, shi.B@1, shi.B@1, shi.C@2, shi.A@10dea4e]

class C 重写了两个方法，hashCode()总是返回2，equals()总是返回true。所以HashSet将两个C对象当成了一个。即使两个对象通过equals()方法比较返回为true，但是HashSet依然当成两个对象，即使两个对象的hashCode()返回值相同，HashSet也当成两个对象。

如果两个对象通过equals()比较返回true，但是hashCode()返回值不同时，这将导致HashSet会把这两个对象保存在Hash表的不同位置，从而使两个对象都可以添加成功，这就与Set集合的规则冲突了。

注意：在重写equals()和hashSet()方法时，如果两个对象通过equals()方法比较为true时，应该使他们的hashCode()返回相同的值。

收录于