黑马程序员技术交流社区

标题: 关于HashSet的疑惑? [打印本页]

---

作者: xuemeng    时间: 2013-5-20 23:20
标题: 关于HashSet的疑惑?


import java.util.HashSet;

public class Demo {
        public static void main(String[] args) {
                HashSet<Person> hs = new HashSet<Person>();
                Person p1 = new Person(5);
                Person p2 = new Person(5);
               //我们都知道, 当hashCode还有equals相同时, 使用HashSet添加元素, 那么只能成功添加一个, 那么按照我之前的理解,既然是p1先添加进去, 那么p2就没有添加进去, 那么当我用
remove( )方法移除p2元素时, 那么应该要么就是空指针异常, 要么即使不是空指针异常, 那集合的长度也应该是1才对, 然而事实上是, 不论是移除p1元素还是p2元素, 最终打印集合长度都是0, 请问这是为什么? 求解释, 求分析??
                hs.add(p1);
                hs.add(p2);
              //  hs.remove(p1);
                  hs.remove(p2);
                System.out.println(hs.size());
        }
}

class Person {
        private int age;

        Person(int age) {
                this.age = age;
        }

        @Override
        public int hashCode() {
                final int prime = 31;
                int result = 1;
                result = prime * result + age;
                return result;
        }

        @Override
        public boolean equals(Object obj) {
                if (this == obj)
                        return true;
                if (obj == null)
                        return false;
                if (getClass() != obj.getClass())
                        return false;
                Person other = (Person) obj;
                if (age != other.age)
                        return false;
                return true;
        }
}

---

作者: 1844611785    时间: 2013-5-20 23:41
没想到，坐等大神解答，今晚一定要解答了呀

---

作者: 刘勇强    时间: 2013-5-20 23:59


boolean a= hs.add(p2);
System.out.println(a);

加入上面这两句语句 会输出false，说明set中已存在，没有再添加该元素. set中只有一个元素

boolean b=hs.remove(p2);
System.out.println(b);

加入这两句，会输出true，说明romove了该元素  size就变成0了




                hs.add(p1);
                boolean a= hs.add(p2);
                                System.out.println(a);
                boolean b= hs.remove(p1);
                                System.out.println(b);
                boolean c= hs.remove(p2);
                                System.out.println(c);
                System.out.println(hs.size());

把add 和remove改成上面的代码  输出为：false true false  0   再看看add 和 remove方法的定义，就很容易理解了. api里写的的确有些不足.

---

作者: 黑马-许鹏    时间: 2013-5-21 00:17
我的理解是，既然你设置了p1和p2的hashcode相同，那么它们就是同一指针，因为hashset里面不能有重复的元素，所以你添加p2会失败。同理因为他们是同一指针，你remove(p1)或者remove(p2),都是移动的同一个对象，你觉得呢？

---

作者: xuemeng    时间: 2013-5-21 00:25

黑马-许鹏 发表于 2013-5-21 00:17
我的理解是，既然你设置了p1和p2的hashcode相同，那么它们就是同一指针，因为hashset里面不能有重复的元素 ...

这么理解, 对是对, 但是不是正解, 还是未知数!!;P

---

作者: xuemeng    时间: 2013-5-21 00:26

刘勇强 发表于 2013-5-20 23:59
boolean a= hs.add(p2);
System.out.println(a);

让我疑惑的就是既然p2元素都没有添加成功, 那么为什么删除p2元素又能成功了?

---

作者: 刘勇强    时间: 2013-5-21 00:36

xuemeng 发表于 2013-5-21 00:26
让我疑惑的就是既然p2元素都没有添加成功, 那么为什么删除p2元素又能成功了? ...

                hs.add(p1);
                boolean a= hs.add(p2);
                                System.out.println(a);  //输出false   p2没有添加成功
                boolean b= hs.remove(p1);
                                System.out.println(b); //输出true   唯一的元素p1移除成功
                boolean c= hs.remove(p2);
                                System.out.println(c);//输出false   因为 里面已经没有元素了
                System.out.println(hs.size());  // 输出 0


这下该懂了吧

---

作者: 不胖的胖子    时间: 2013-5-21 05:57
再来看看API。
addpublic boolean add(E e)如果此 set 中尚未包含指定元素，则添加指定元素。更确切地讲，如果此 set 没有包含满足 (e==null ? e2==null : e.equals(e2)) 的元素 e2，则向此 set 添加指定的元素 e。如果此 set 已包含该元素，则该调用不更改 set 并返回 false。
public boolean remove(Object o)如果指定元素存在于此 set 中，则将其移除。更确切地讲，如果此 set 包含一个满足 (o==null ? e==null : o.equals(e)) 的元素 e，则将其移除。如果此 set 已包含该元素，则返回 true（或者：如果此 set 因调用而发生更改，则返回 true）。（一旦调用返回，则此 set 不再包含该元素）。
Person p1 = new Person(5);
Person p2 = new Person(5);
我承认我第四次回答这样的问题了，还专门发了共享贴，可是还是没人看到！这句可以不看。
下面来看分析：
        我特意把两个方法的API说明都放上去了。
来看 remove的底层逻辑： (o==null ? e==null : o.equals(e)) ，针对这题，remove(p2); o就是p2, o == null? p2有明确的指向，不为空，执行三目表达式的最后一句话，
即 o.equals(e);  针对你的代码即： p2.equals(p1)。由于你改写了Person 类的 equals方法。p2.equals(p1),返回的是true。那么这个元素就被删除了。
仔细把那件话读读：如果此 set 包含一个满足 (o==null ? e==null : o.equals(e)) 的元素 e，则将其移除。HashSet集合中，你满足我的表达式的元素有吗？有，好删除。
问题出在equals方法上了。
如果你把Person的equals方法注释掉，让它继承Object的equals方法。下面是Object类equals方法源码：
public boolean equals(Object obj) {        return (this == obj);    }你会看到 它用 == 去比较两个对象，简单粗暴。这又回到两个原始的问题上了： == 和 equals的区别，hashCode值和对象的地址（内存地址）的区别（下面的链接有）
在这里我帮你去掉，去掉已后，通过add方法也就能添加进去 p1 和 p2 两个对像了。这也就是为什么 equals 要和 hashCode要同时改写。
hashCode 和 equals 的个人总结http://bbs.itheima.com/thread-50885-1-1.html
对于HashSet equals和hashCode是组合形式出现的。

---

作者: 不胖的胖子    时间: 2013-5-21 06:01
对于你说的空指针异常，你想想 remove是接收一个参数，当接收的参数指向的是一个null的引用时才会空指针异常，但是你remove（p2）,p2这个引用由明确的指向，它是没有被添加进HashSet集合，但是它有对象的。这个你可以测试下。我没给你做测试，是因为我的总结帖里也写到了。

---

作者: xuemeng    时间: 2013-5-21 08:02

刘勇强 发表于 2013-5-21 00:36
hs.add(p1);
                boolean a= hs.add(p2);
                                 ...

  如果先移除p2, 那么也是true

---

作者: 刘胜寒    时间: 2013-5-21 08:09

不胖的胖子 发表于 2013-5-21 05:57
再来看看API。
addpublic boolean add(E e)如果此 set 中尚未包含指定元素，则添加指定元素。更确切地讲， ...

把你分享的链接给我，我给你提升，设置高亮。。
主要是帖子太多了。。帖子沉的也快。。。

---

作者: xuemeng    时间: 2013-5-21 08:16

不胖的胖子 发表于 2013-5-21 06:01
对于你说的空指针异常，你想想 remove是接收一个参数，当接收的参数指向的是一个null的引用时才会空指针异 ...

嗯! 不过关于你的 o == null ? e == null : o.equals(e) 这个代码, 翻源码看了, o关于o这个相关代码比较复杂, 没有看懂, 不过看你后面的解释, 大概意思就是 p2.equals(p1)所以就能好删除元素, 这个明白了!!至于添加元素那些我都明白!!

---

作者: 刘勇强    时间: 2013-5-21 09:19

xuemeng 发表于 2013-5-21 08:02
如果先移除p2, 那么也是true

是的  就如楼上那个哥们说的  p2和p1指向同一对象   用remove(p2)  或remove(p1) 移除的是同一对象

---

作者: 不胖的胖子    时间: 2013-5-21 14:23

刘胜寒 发表于 2013-5-21 08:09
把你分享的链接给我，我给你提升，设置高亮。。
主要是帖子太多了。。帖子沉的也快。。。 ...

http://bbs.itheima.com/thread-50885-1-1.html
谢谢。我又看了下其他人的回复。
还是有人没真的弄明白。希望能帮到大家。
这两天一直在总结泛型。这估计也是最难的一块了。终于找到两本书介绍泛型比较好的。我在
泛型上已经停留两天了。
也会总结一个帖子。希望到时候能帮忙分享下。希望帮到大家。
当然也有写的不好和理解偏颇的地方。希望大家带着思考的去看，并能最终实践，变成自己的知识。

---

作者: 炉海佳    时间: 2013-5-21 14:54

刘勇强 发表于 2013-5-21 00:36
hs.add(p1);
                boolean a= hs.add(p2);
                                 ...

正解吸收了

---

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

黑马程序员IT技术论坛 X3.2