黑马程序员技术交流社区

标题: hashCode的问题 [打印本页]
作者: 曲佳奇    时间: 2014-6-9 20:17
标题: hashCode的问题
事情的起因是这样的... 今天看集合框架Set这块 毕老师的一段代码 遇到个问题
  1. import java.util.HashSet;
  2. import java.util.Iterator;


  5. public class Demo4 {
  6.         public static void main(String[] args) {
  7.                
  8.                 HashSet hs = new HashSet();
  9.                 Person a = new Person("a",1);
  10.                 hs.add(a);                //------------------第一次向HashSet中添加 a
  11.                 hs.add(new Person("b",2));//向HashSet中添加b
  12.                 hs.add(a);                 //------------------第二次向HashSet中添加 a
  13.                 hs.add(new Person("c",3));//向HashSet中添加c

  15.                 for(Iterator it = hs.iterator();it.hasNext();){
  16.                         Person p = (Person)it.next();
  17.                         System.out.println(p.getName()+"---"+p.getAge());
  18.                 }

  20.         }
  21. }
  22. class Person{
  23.         private String name;
  24.         public String getName() {
  25.                 return name;
  26.         }
  27.         public void setName(String name) {
  28.                 this.name = name;
  29.         }
  30.         public int getAge() {
  31.                 return age;
  32.         }
  33.         public void setAge(int age) {
  34.                 this.age = age;
  35.         }
  36.         private int age;
  37.         Person(String name,int age){
  38.                 this.name=name;
  39.                 this.age=age;
  40.         }
  41.         //重写hashCode方法 这里就简单的写了
  42. //        public int hashCode(){
  43. //                return 1;  
  44. //        }
  45. //
  46.         // 重写equals方法
  47.         public boolean equals(Object obj){
  48.                 if(!(obj instanceof Person))
  49.                         return false;
  50.                 Person p = (Person)obj;
  51.                 System.out.println(name+"---equals run!");
  52.                 return this.name.equals(p.name)&&this.age==p.age;
  53.                
  54.         }
  55. }
复制代码
输出结果:
b---2
a---1
c---3

向HashSet中添加元素 会先通过hashCode和集合中已有元素比较哈希值 如果相同的话 会通过equals继续比较 如果依旧相同 则不会添加

我向集合中添加两次a  

按我的理解:第二次添加  会和已添加的元素比较  哈希值应该相同  会继续通过equals比较name和age的值 输出一次a---equals run! 但是并没有输出

然后我又重写了 hashCode方法  就是上面代码注释掉的部分 保证通过hashCode方法返回的哈希值一定相同  运行了一下

输出结果:
b---equals run!
a---equals run!
c---equals run!
c---equals run!
c---3
b---2
a---1

看到这个结果我舒服多了

难道真的是两次添加的同一对象 调用hashCode的返回值不同? 原Object中hashCode的方法 大概是如何实现的  值和什么有关
又或者说 是我上面的理解哪里有问题... 求高人指点 感谢...





作者: 月光海    时间: 2014-6-9 20:28
代码我没看，Object类中的hashCode调用的是本地方法，我听尚学堂高淇老师讲的是根据内存地址值生成的一个值
作者: JustRight    时间: 2014-6-9 23:10
Object类中的hashCode代码，可以查看API文档。向HashSet中添加元素 会先通过hashCode函数和集合中已有元素比较哈希值 如果相同的话 会通过equals继续比较 如果依旧相同 则不会添加。HashCode和equals要求上是同时重写的



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