黑马程序员技术交流社区

标题: HashSet的问题 [打印本页]
作者: 张学东    时间: 2012-10-17 13:27
标题: HashSet的问题
本帖最后由 张学东 于 2012-10-17 13:29 编辑
  1. package com.itheima.day14;

  3. import java.util.HashSet;
  4. import java.util.Iterator;

  6. public class HashSetTest {

  8.         /**
  9.          * 往hashSet集合中存入自定对像            
  10.          *  姓名和年龄相同为同一个人，重复元素。
  11.          */
  12.         
  13.         public static void sop(Object obj){
  14.                 System.out.println(obj);
  15.         }
  16.         public static void main(String[] args) {
  17.                 HashSet hs=new HashSet();
  18.                
  19.                 hs.add(new person("zhangsan",25));
  20.                 hs.add(new person("lisi",26));
  21.                 hs.add(new person("whangwu",27));
  22.                 hs.add(new person("zhangsan",25));
  23.                
  24.                 Iterator it=hs.iterator();
  25.                 while(it.hasNext()){
  26.                         person p=(person)it.next();
  27.                         sop(p.getName()+p.getAge());
  28.                 }
  29.         }

  31. }
  32. class person{
  33.         private String name;
  34.          private int age;
  35.          
  36.          person(String name, int age){
  37.                  this.name=name;
  38.                  this.age=age;
  39.          }
  40.          //重写object的equals方法
  41.          public boolean equals(Object obj){
  42.                  if(!(obj instanceof person)){
  43.                          return false;
  44.                  }
  45.                  person p=(person)obj;
  46.                  System.out.println(this.name+"...equals.."+p.name);
  47.                  return this.name.equals(p.name)&&  this.age==p.age  ;
  48.          }
  49.          //重写hashcode方法
  50.          public int hashCode()
  51.                 {
  52.                         System.out.println(this.name+"....hashCode");
  53.                         return name.hashCode()+age*37;
  54.                 }
  55.         public String getName() {
  56.                 return name;
  57.         }
  58.         public void setName(String name) {
  59.                 this.name = name;
  60.         }
  61.         public int getAge() {
  62.                 return age;
  63.         }
  64.         public void setAge(int age) {
  65.                 this.age = age;
  66.         }
  67.         
  68.         
  69.         
  70. }
复制代码
谁能告诉我 在重新hashcode方法是 那个 age*37是什么意思啊 还有能给我解释这个hashCode吗？返回的hashCode怎么就是一样的呢？麻烦各位了...
作者: 刘 佳    时间: 2012-10-17 13:38
参看14天第13个视频
作者: 严海荣    时间: 2012-10-17 14:19
age*37是为了提高效率，让返回值大一些来比较，否则有可能两个对象的hashcode值会恰好相等，
这样还会去判断equals方法。只要返回的值不超过int的最大范围就可以了。

HashSet不能存放相同的元素，所以需要比较两个对象，比较对象不能用默认的equals方法比较。
这时候我们需要重写hashcode()方法和equals()方法。
当new出一个对象时，就在内存中有了自己的hash码，对象比较的时候会先比较他们的hashcode，如果hashcode
不同那么就不用比较equals了。hashcode相同，再进行equals比较，hashcode是自己重写的，
所以重写的时候，name.hashCode()+age*37  用到了对象的内容，返回的值也比较大，如果不同就很容易比较出来，
如果相同进一步比较equals。 如果自己定义的equals也一样那就表示是存入的是相同元素了，就被踢掉了。
作者: 曾浩    时间: 2012-10-17 14:23
age*37 这个37 不是固定的 只要不是1 的数都可以

1.在存数据到Set集合时 要保证数据的唯一性
2.先执行hashCode方法 在执行equals方法
3.hashCode方法是根据底层的哈希算法 来返回一个哈希值
4.假如有两个元素是同一个name 调用了hashCode方法得到一个值是相等的 这时就要调用equals方法来比较
  他们的age是不是一样
5.当调用hashCode方法是返回的哈希值不一样 就不用继续调用equals方法了
   

方法一：public int hashCode()

                {

                      System.out.println(this.name+"....hashCode");

                       return name.hashCode();

             }

如果元素的name一样他们就会继续调用equals方法

方法二：
public int hashCode()

                {

                      System.out.println(this.name+"....hashCode");

                       return name.hashCode()+age*37;

             }

当name相同时再加上他们的age作比较 如果还想到的话就说明这两元素是同一个  就不用继续调用equals方法了这样提高了效率
age*37 原因是： name1=2  age1=5  而name2=5  age=2   虽然他们不是同一个元素但是他们在调用了方法二后返回的哈希值是相等的 为了避免这种错误的情况发生  所以在age上乘一个数
作者: 张学东    时间: 2012-10-17 14:29
曾浩 发表于 2012-10-17 14:23
age*37 这个37 不是固定的 只要不是1 的数都可以

1.在存数据到Set集合时 要保证数据的唯一性

很明确 谢谢了 .................



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