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));
}
}
以下是执行后的效果图
我们可以看到两个对象的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));
}
}
下面是运行效果图
我们清楚的看见两个对象的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方法(),下面是执行后的截图
我们清楚的看见了确实调用了equals方法 而且最后打印set的大小是1,那么这就符合了我们的需求了
新手,有什么不足之处欢迎大家指出,定会虚心学习