黑马程序员技术交流社区

标题: 请教hashCode相关问题 [打印本页]

---

作者: 张扬123    时间: 2012-7-25 22:21
标题: 请教hashCode相关问题


代码如下：

1. import java.util.*;
   
2. public class Hacode {
   
3. 
   
4. public static void main(String[] args) {
   
5. HashSet<Cat> hs=new HashSet<Cat>();
   
6. Cat a1=new Cat("aaa",1);
   
7. Cat a2=new Cat("aaa",1);
   
8. Cat a3=new Cat("bbb",2);
   
9. Cat a4=new Cat("bbb",2);
   
10. hs.add(a1);
    
11. hs.add(a2);
    
12. hs.add(a3);
    
13. hs.add(a4);
    
14. hs.add(a1);
    
15. 
    
16. System.out.println(hs.size());
    
17. a1.age=22;
    
18. hs.remove(a2);
    
19. System.out.println(hs.size());
    
20. 
    
21. }
    
22. }
    
23. class Cat {
    
24. 
    
25. String name;
    
26. int age;
    
27. public Cat(String n,int a){
    
28. name=n;
    
29. age=a;
    
30. }
    
31. 
    
32. public int hashCode() {
    
33. final int PRIME = 31;
    
34. int result = 1;
    
35. result = PRIME * result + age;
    
36. result = PRIME * result + ((name == null) ? 0 : name.hashCode());
    
37. return result;
    
38. }
    
39. @Override
    
40. public boolean equals(Object obj) {
    
41. if (this == obj)
    
42. return true;
    
43. if (obj == null)
    
44. return false;
    
45. if (getClass() != obj.getClass())
    
46. return false;
    
47. final Cat other = (Cat) obj;
    
48. if (age != other.age)
    
49. return false;
    
50. if (name == null) {
    
51. if (other.name != null)
    
52. return false;
    
53. } else if (!name.equals(other.name))
    
54. return false;
    
55. return true;
    
56. }
    
57. 
    
58. }

复制代码

为什么明明已经把a1给remove了还是输出hs的size是2呢？我只知道这与hashcode有关系，但是真的没彻底搞明白。

---

作者: 周玉龙    时间: 2012-7-25 22:32
你这里删除的是a2。hs.remove(a2);
如果删除先把a1的age属性改了之后再删除a1，确实是这样的，
因为他是hashSet集合。是根据哈希算法来算出的来哈希值来存储的。你改了他age属性。
而他的age属性又参加了哈希值的运输，hashCode()也就是你重写的这个方法。
他算出来的哈希值就变了，而HashSet集合里面存储的是他以前的哈希值。无法映射到a1了。
也就是找不到了这个a1元素了，所有也就无法删除了。

---

作者: 贾成龙    时间: 2012-7-25 22:42



hashCode()中你想改了a1的属性，又删除了a2后，这样再删除a1时，由于a1没有被找到所以还是2.

---

作者: 刘春发    时间: 2012-7-25 22:46
因为你修改了age的值，而age是参加了hashcode值的运算的，新的hashcode与原来的不一样,hashset无法找到元素,remove方法便失败了
还造成了内存泄露 = =

---

作者: 张扬123    时间: 2012-7-25 22:49

周玉龙 发表于 2012-7-25 22:32
你这里删除的是a2。hs.remove(a2);
如果删除先把a1的age属性改了之后再删除a1，确实是这样的，
因为他是has ...

虽然说起来比较绕，但是大概也明白了。谢谢。

---

作者: 张扬123    时间: 2012-7-25 22:50

王艺霖 发表于 2012-7-25 22:34
重复的有两个即a1和a2重复a3和a4重复 进行存储的时候首先会调用hashcode()方法判断里面的hash值是否一致不 ...

不小心晕了一下。。。谢谢指教。

---

作者: 徐帅    时间: 2012-7-25 23:10
楼主的问题原因是：
     一个对象被存储进HashSet集合以后，就不能修改这个对象中的那些参与计算哈希值的字段了，否则对象修改后的哈希值
  与最初存储的进HashSet集合中的哈希值就不同了，所以无法删除当前对象

内存泄露：
    这种情况下，即使在contains方法下用该对象的引用作为参数去HashSet集合中检索对象，也将返回找不到对象的结果，这
  也会导致无法从HashSet集合中无法单独删除当前对象，从而导致内存泄露
  所以这样的问题是很危险的，应加倍注意！！！

---

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

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