黑马程序员-------集合框架之HashSet

------- <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集合里存储时，一般都要复写如上两种方法，

通过对象建立时底层自动调用。