黑马程序员技术交流社区

标题: HashSet用法 [打印本页]
作者: cc3441251    时间: 2015-8-22 09:01
标题: HashSet用法
    Hashset和数学中的集合的概念一样，不能往集合中放置相同的元素，而如何判断往集合中放置的元素是否相同，则是通过Object类的hashcode和equals方法来确定的，具体的判断过程为：当使用HashSet时候，hashcode方法就会调用，判断已经存储在HashSe中的对象的hashcode值是否和新添加的对象的hashcode值一样，如果不一致，则直接加进去，若一致，再对这个对象进行equals方法的比较，若equals方法返回的是true，则不将新对象添加进去，若是false则添加进去。（这是因为 hash code 相同的对象不一定equals方法返回ture ，简言之就是equal了hashcode一样，不equal了hashcode不一定不一样，有可能一样）.注意：往hashset里面存的时候一定是先判断hash code 值。

  1. package cn.itcast.HashSet;
  2. import java.util.*;

  4. class Person
  5. {
  6.         private String name;
  7.         private int age;
  8.         public Person()
  9.         {
  10.         }
  11.        
  12.         public Person(String name,int age)//定义有参构造函数
  13.         {
  14.                 this.name=name;
  15.                 this.age=age;
  16.         }

  18.         public void setName(String name)//定义修改name的方法
  19.         {
  20.                 this.name=name;
  21.         }
  22.         public String getName()//定义获取name的方法
  23.         {
  24.                 return this.name;
  25.         }

  27.         public void setAge()// 定义修改年龄的方法
  28.         {
  29.                 this.age=age;
  30.         }
  31.         public int getAge()//定义获取年龄的方法
  32.         {
  33.                 return this.age;
  34.         }

  36.         public int hashCode()//重写hashCode()方法
  37.         {
  38.                 return name.hashCode()+age*39;
  39.         }
  40.        
  41.         public boolean equals(Object obj)//重写equals方法
  42.         {
  43.                 if(this==obj)
  44.                         return true;//同一个对象放两次，直接返回true
  45.                 if(!(obj instanceof Person))
  46.                         throw new ClassCastException("类型错误");

  48.                 Person p=(Person)obj;
  49.                 return this.name.equals(p.name)&&this.age==p.age;
  50.         }
  51.        
  52. }
  53. class  HashSetDemo
  54. {
  55.         public static void main(String[] args)
  56.         {
  57.                 HashSet<Person> hs=new HashSet<Person>();
  58.                 hs.add(new Person("java01",11));
  59.                 hs.add(new Person("java02",22));
  60.                 hs.add(new Person("java03",33));
  61.                 hs.add(new Person("java04",44));
  62.                 hs.add(new Person("java02",22));

  64.                 Iterator<Person> it=hs.iterator();//获取迭代器对象
  65.                 while(it.hasNext())
  66.                 {
  67.                          Person p=it.next();
  68.                          System.out.println(p.getName()+"::"+p.getAge());
  69.                 }
  70.         }
  71. }
复制代码







欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2