黑马程序员——HashSet如何判断一个元素的唯一性



HashSet通过两个方法来判断一个元素的唯一性,他们都是object的方法,一个是hashCode()与equals()方法


public class HashSetDome {



public static void main(String[] args) {


HashSet hs = new HashSet();
Person p1 = new Person("a1", 11);
Person p2 = new Person("a1", 11);
Person p3 = new Person("a1", 11);
hs.add(p1);
hs.add(p2);
hs.add(p3);

Iterator it = hs.iterator();

while(it.hasNext()){
Person p = (Person)it.next();
System.out.println(p.getName()+"....."+p.getAge());
}
}


}


class Person{

private String name;
public String getName() {
return name;
}


public void setName(String name) {
this.name = name;
}


public int getAge() {
return age;
}


public void setAge(int age) {
this.age = age;
}
private int age;


public Person(String name ,int age){
this.name = name;
this.age = age;

}

}



以上代码的结果为:

a1.....11
a1.....11
a1.....11

可以看出来相同的元素还是存入了,这是为什么呢?因为HashSet会首先根据哈希值来判断唯一性,因为p1,p2,p3都是new的所以哈希值不是相同的,我们可以通过重写hashCode()更改Person的地址值看看结果


public class HashSetDome {



public static void main(String[] args) {


HashSet hs = new HashSet();
Person p1 = new Person("a1", 11);
Person p2 = new Person("a1", 11);
Person p3 = new Person("a1", 11);



hs.add(p1);
hs.add(p2);
hs.add(p3);



Iterator it = hs.iterator();

while(it.hasNext()){
Person p = (Person)it.next();
System.out.println(p.getName()+"....."+p.getAge());
}


}


}


class Person{

private String name;
public String getName() {
return name;
}


public void setName(String name) {
this.name = name;
}


public int getAge() {
return age;
}


public void setAge(int age) {
this.age = age;
}
private int age;
public Person(String name ,int age){
this.name = name;
this.age = age;

}

public int hashCode(){

return 60;
}



}


结果:

a1.....11
a1.....11
a1.....11

我重写了hashCode()了方法可是结果还是没变,我把equals()方法也重写了在来看结果

public class HashSetDome {



public static void main(String[] args) {


HashSet hs = new HashSet();
Person p1 = new Person("a1", 11);
Person p2 = new Person("a1", 11);
Person p3 = new Person("a1", 11);



hs.add(p1);
hs.add(p2);
hs.add(p3);



Iterator it = hs.iterator();

while(it.hasNext()){
Person p = (Person)it.next();
System.out.println(p.getName()+"....."+p.getAge());
}


}


}


class Person{

private String name;
public String getName() {
return name;
}


public void setName(String name) {
this.name = name;
}


public int getAge() {
return age;
}


public void setAge(int age) {
this.age = age;
}
private int age;
public Person(String name ,int age){
this.name = name;
this.age = age;

}

public int hashCode(){

return 60;
}

public boolean equals(Object obj){

if(!(obj instanceof Person)){
return false;
}
Person p = (Person)obj;
return this.name.equals(p.name)&&this.age == p.age;
}


}


结果:

a1.....11

可以看见我添加的3个相同的元素只剩一个了,所以证明了HashSet是通过hashCode()与equals()方法一起判断一个元素是否相同

这里还有一个顺序问题,就是HashSet首先判断hashCode()的值是否相同,如果相同则继续判断equals(),所以我们可以根据这个性质来优化程序




public int hashCode(){

return this.name.hashCode()+age*28;(这里*28是为了更好的确保唯一性)
}

可以让每个对象的哈希值保证唯一性,这样就可以一次比较出来,因为当哈希值能已经比较出两个对象是否相同时,程序就不会在执行一次equals()方法所以这样效率就提高了




  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值