A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 杜明辉 于 2012-2-2 13:41 编辑

想问大家一个问题,集合中的hashCode方法在算完哈希值后,自动调用equals方法进行判断吗?
如果不是,为什么没看到equals方法的调用?
查了api文档,但没看懂。有高手吗?求解.......


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("a1",11));
                hs.add(new Person("a2",12));
                       
                Iterator it = hs.iterator();

                while(it.hasNext())
                {
                        Person p = (Person)it.next();
                        sop(p.getName()+"::"+p.getAge());
                }
        }
}
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;
        }

        public boolean equals(Object obj)
        {
                if(!(obj instanceof Person))
                        return false;

                Person p = (Person)obj;
                System.out.println(this.name+"...equals.."+p.name);

                return this.name.equals(p.name) && this.age == p.age;
        }
        public String getName()
        {
                return name;
        }
        public int getAge()
        {
                return age;
        }
}

评分

参与人数 1技术分 +1 收起 理由
唐秀启 + 1 OK,已经加上,欢迎踊跃参加论坛交流.

查看全部评分

3 个回复

倒序浏览
没人顶?没人答? 我晕。。。。。自己顶
回复 使用道具 举报
  集合中的hashCode方法、equals方法是两个作用不同的方法。顾名思义,hashCode是判断hash值是否相等,equals判断元素的值是否相等。既然它们是独立的方法,作用也不同,hashCode方法自然不会自动调用equals方法。都是比较是否相等,有时会混淆。
  在判断两个元素是否相同时,会用到其中一个,或两个,这样它们又扯在一起了。由于集合的唯一性,在向集合添加元素时,要判断集合中是否有此元素。先用Hashcode方法得到哈希值,就是元素所在引用的地址值,如两元素的哈希值不等,就直接加入集合;如相等,再用equals来判断这两个对象是否相等,若equals等,就是相同了。
  哪为什么要用Hashcode呢?它快速呀,这个可找些资料看看。

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
HashSet是通过hashCode()和equals()这两个方法来确保集合中元素的唯一性的
集合中的hashCode方法在算完哈希值后,自动调用equals方法进行判断吗?

并不是hashCode()方法去调用equals()方法的,而是HashSet在添加,删除以及判断时,这些方法会自动调用hashCode()和equals()的
拿添加元素的方法boolean add(E e) 来说,当调用add()方法时,会先调用hashCode()计算哈希值
   如果元素的hashCode()值不同,就不必再去调用equals(),哈希值不同,就直接当成不同的元素存入HashSet了
   如果元素的hashCode()值相同,才会调用equals()继续判断是否相同,不同的话,会当成不同的元素存入HashSet,相同的话就是HashSet中已经存在该元素了
boolean contains(Object o) 判断此 set 包含指定元素  以及  boolean remove(Object o) 移除元素 也都需要用这俩方法判断的

如果不是,为什么没看到equals方法的调用?

我拷了你的代码运行了一下,结果中
a1....hashCode
a2....hashCode
a3....hashCode
a1....hashCode
a1...equals..a1
a2....hashCode
a2...equals..a2
a1::11
a3::13
a2::12
有equals()方法被调用的输出说明啊

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马