------- <a href="http://www.itheima.com"target="blank">android培训</a>、<a href="http://www.itheima.com"target="blank">java培训</a>、期待与您交流! ----------
列举HashSet集合中存储自定义对象的一个代码实例展开分析:
功能要求:
定义自定义对象:人,姓名和年龄相同为同一人(即重复元素),将对象存入集合中去。
分析:HashSet底层数据结构是哈希表,其保证元素唯一性的方式是依赖元素对象的两个方法:hashCode和
equals方法。
如果元素的hash值相同,才会判断equals是否为true.
如果元素hash值不同,不会再调用equals方法。
要存储自定义对象,需要覆盖hashCode和equals方法
(另外,判断元素是否存在,删除元素等操作,也是依赖hashCode和equals方法。)
代码示例如下:
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");
return name.hashCode()+age*37;//尽量保证hash值的唯一性
}
若不复写 hashCode(),哈希值必定不同,就会直接打印输出看到有重复元素(因为在对内存
中new了四个Person对象,其对应的地址值必定不同,即哈希值不同)
hash值相同情况下再调用下面 equals方法
public boolean equals(Object obj)//复写
{
if(!(obj instanceof Person))
return false;
Person p = (Person)obj;//强转为Person类,因为下面需要调用Person对象的私有成员
return this.name.equals(p.name) && this.age == p.age;//如果相同,就相当于同一个对象
}
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));
hs.add(new Person("a2",12));
hs.add(new Person("a3",13));
hs.add(new Person("a2",12));
//sop("a1:"+hs.contains(new Person("a2",12)));
//hs.remove(new Person("a4",13));
Iterator it = hs.iterator();
while(it.hasNext())
{
Person p = (Person)it.next();//强转为Person类,因为下面需要调用Person对象定义的方法
sop(p.getName()+"::"+p.getAge());
}
}
}
一般在开发中,描述多个对象向HashSet,HashMap集合里存储时,一般都要复写如上两种方法,
通过对象建立时底层自动调用。