Set是如何保证里面的元素唯一

时间:2021-12-12 16:20:11

set保证里面元素的唯一性其实是靠两个方法,一是equals()和hashCode()方法

往set里面添加数据的时候一般会有隐式的操作

先是判断set集合中是否有与新添加数据的hashcode值一致的数据,

如果有,那么将再进行第二步调用equals方法再进行一次判断,

假如集合中没有与新添加数据hashcode值一致的数据,那么将不调用eqauls方法。


那么就有一个疑问了,如果往里面添加对象呢?

下面是一段往set中添加对象的代码

import java.util.*;
class Person
{
	private String name;
	private int age;
	Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	
}
class HashCodeDemo 
{
	public static void main(String[] args) 
	{
		Set<Person> s = new HashSet<Person>();

		Person p = new Person("sdchen",20);
		Person p1 = new Person("sdchen",20);
		
		System.out.println("p.hashCode=" + p.hashCode());
		System.out.println("p1.hashCode=" + p1.hashCode());

		s.add(p);
		s.add(p1);
		System.out.println(s.size());
		//System.out.println("p.contains(p1)=" + s.contains(p1));
	}
}
以下是执行后的效果图

Set是如何保证里面的元素唯一

我们可以看到两个对象的hashcode值不一样而且添加后的set集合的大小为2,那么毫无疑问虽然两个对象的值是一样的但还是添加进去了,这不符合我们的要求,

这就验证了上面的理论了,hashcode值不同底层就不会调用equals方法判断,直接将两个对象添加进去了,楼主刚开始是想复写一下equals方法就行了,但是经

过验证后是不行了,这也用到了上面的理论,两个对象的hashcode值不一样是不会调用eqauls方法的,那么我们就只重写hashcode()方法呢?最后的结果也是不行的,

下面上传一下只重写hashcede()方法的代码

import java.util.*;
class Person
{
	private String name;
	private int age;
	Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	public int hashCode(){
		return this.name.hashCode() + age * 39;
	}
	
}
class HashCodeDemo 
{
	public static void main(String[] args) 
	{
		Set<Person> s = new HashSet<Person>();

		Person p = new Person("sdchen",20);
		Person p1 = new Person("sdchen",20);
		
		System.out.println("p.hashCode=" + p.hashCode());
		System.out.println("p1.hashCode=" + p1.hashCode());

		s.add(p);
		s.add(p1);
		System.out.println(s.size());
		//System.out.println("p.contains(p1)=" + s.contains(p1));
	}
}
下面是运行效果图

Set是如何保证里面的元素唯一

我们清楚的看见两个对象的hashcode值是一样的,但是添加后的set集合的大小还是2,那么我们只重写hashcode()方法是没有作用的,

那么下面我们就上传一下重写equals()方法和重写hashcode()方法的代码

import java.util.*;
class Person
{
	private String name;
	private int age;
	Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	public int hashCode(){
		return this.name.hashCode() + age * 39;
	}
	public boolean equals(Object o){

		if(!(o instanceof Person))
			return false;

		System.out.println("执行了equals方法");
		Person p = (Person)o;
		return this.name == p.name && this.age == p.age;
	}
	
}
class HashCodeDemo 
{
	public static void main(String[] args) 
	{
		Set<Person> s = new HashSet<Person>();

		Person p = new Person("sdchen",20);
		Person p1 = new Person("sdchen",20);
		
		System.out.println("p.hashCode=" + p.hashCode());
		System.out.println("p1.hashCode=" + p1.hashCode());

		s.add(p);
		s.add(p1);
		System.out.println(s.size());
		//System.out.println("p.contains(p1)=" + s.contains(p1));
	}
}
我特意在equals方法中随便打印了一下,验证了hashcode值一样的时候确实是调用了hashcode方法(),下面是执行后的截图


Set是如何保证里面的元素唯一

我们清楚的看见了确实调用了equals方法 而且最后打印set的大小是1,那么这就符合了我们的需求了


新手,有什么不足之处欢迎大家指出,定会虚心学习