黑马程序员-------集合框架之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集合里存储时，一般都要复写如上两种方法，

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