/*
|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复
|--HashSet:底层数据结构是哈希表。
HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashcode和equals来完成。
如果元素的HashCode值相同,才会判断equals是否为true.
如果元素的HashCode值不同,不会调用equals.
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
往hashSet集合中存入自定义对象。
姓名和年龄相同视为同一个人,重复元素。
*/
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()
{
System.out.println(this.name+"...hashcode");//存元素时,先判断hashcode,如果相同,再去判断equals,如果不同,直接存到容器
return name.hashCode()+age;
}
public boolean equals(Object obj)//重写Object类中的equals方法
{
if(!(obj instanceof Person))
return false;
Person p =(Person)obj;
System.out.println(this.name+"...equals..."+p.name);//hashcode值相同,才会打印这句
return this.name.equals(p.name) && this.age==p.age;//这里面的equals方法是字符串中的equals方法
}
//-------------------------------
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}
class HashSetTest
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args)
{
HashSet hs = new HashSet();
hs.add(new Person("a1",11));//查阅API得知,HashSet容器的add方法调用了equals方法,返回类型为boolean。(其实是先判断hashcode,再看情况是否调用equals方法,所以一般都会重写Object类的hashCode和equals方法)
//List容器add方法是在列表尾部加入元素,没有调用equals方法。
hs.add(new Person("a2",12));
hs.add(new Person("a3",13));
hs.add(new Person("a2",12));
//sop(hs.contains(new Person("a1",11)));
//sop(hs.remove(new Person("a1",11)));
Iterator it = hs.iterator();
while(it.hasNext())
{
Object obj = it.next();
Person p = (Person)obj;
sop(p.getName()+"::"+p.getAge());
}
}
}
/*
E:\javademo\day14>java HashSetTest
a1...hashcode
a2...hashcode
a3...hashcode
a2...hashcode
a2...equals...a2
a1::11
a2::12
a3::13
*/
day14/HashSetTest.java
最新推荐文章于 2021-05-18 16:12:48 发布