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，那么这就符合了我们的需求了


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


标签：

相关文章