黑马程序员技术交流社区

标题: 关于hash表结构元素删除的问题，分享自己了一段程序和经验 [打印本页]

---

作者: jojo    时间: 2015-1-11 13:16
标题: 关于hash表结构元素删除的问题，分享自己了一段程序和经验

1. package com.bocsoft.study;
   
2. 
   
3. import java.util.*;
   
4. /**
   
5. *
   
6. * @author jojo
   
7. * 时间：2015-1-11
   
8. */
   
9. 
   
10. public class HashSetDelete {
    
11. 
    
12. /**
    
13. * @param args
    
14. */
    
15. public static void main(String[] args) {
    
16. 
    
17. HashSet<Point> hs = new HashSet<Point>();
    
18. Point p1 = new Point(1,1);
    
19. Point p2 = new Point(2,2);
    
20. Point p3 = new Point(3,3);
    
21. 
    
22. hs.add(p1);
    
23. hs.add(p2);
    
24. hs.add(p3);
    
25. System.out.println("删除前，HashSet中元素的个数为：" + hs.size());
    
26. 
    
27. //下面就是精彩的部分来了哟，删除前后元素个数的变化
    
28. p1.setX(2);
    
29. hs.remove(p1);
    
30. System.out.println("删除后，HashSet中元素的个数为：" + hs.size());
    
31. 
    
32. 
    
33. }
    
34. 
    
35. }
    
36. 
    
37. class Point{
    
38. 
    
39. private int x;
    
40. private int y;
    
41. 
    
42. //构造函数
    
43. public Point(int x, int y){
    
44. this.x = x;
    
45. this.y = y;
    
46. }
    
47. 
    
48. //重写equals方法，定义属于自己判断相等方法
    
49. @Override
    
50. public boolean equals(Object obj){
    
51. if(!(obj instanceof Point))
    
52. throw new ClassCastException("比较对象的类型不匹配");
    
53. Point p = (Point)obj;
    
54. return this.x == p.x && this.y == p.y; //横纵坐标都相等才视为同一个Point对象
    
55. }
    
56. 
    
57. //重写hashCode方法，必须的，因为已经重写equals方法了
    
58. @Override
    
59. public int hashCode(){
    
60. return x + y; //这里随意简写写一个了，保证同一对象的hashCode值一样就可以了。
    
61. }
    
62. 
    
63. //以下为对象的get和set方法
    
64. public int getX() {
    
65. return x;
    
66. }
    
67. public void setX(int x) {
    
68. this.x = x;
    
69. }
    
70. public int getY() {
    
71. return y;
    
72. }
    
73. public void setY(int y) {
    
74. this.y = y;
    
75. }
    
76. 
    
77. }

复制代码

代码可以直接来运行，你会发现删除前后，hashSet中元素的个数没有任何变化。这是为什么呢？
当我对p1的值进行修改后，若再对其进行删除操作，因为p1已经发现变化，删除时会先计算p1的hash值，
这时候p1的hash值已经和原来的不一样了，所以说你根本删除不了hashset中存储的那个p1。
这也就给了我们一个使用hash结构集合的警告：当元素存储进hash结构的集合中后，不要轻易地对其进行删除
操作，这样不但删除不了元素，还会造成没有任何引用指向要删除的那个元素，这就是内存泄露了，别小看，当你平凡更改hash结构中的
元素并删除时，java真的有可能出现内存泄露问题的。
PS：这是张孝祥老师的视频中讲到的一段内容，其实，我发现张老师的课程比较有深度，大家要是把基础复习一遍了，可以去看下他全套的java基础加强视频，
收获会很多。。
刚刚被版主，警告有发水帖的嫌疑了，呜呜。。。的确是想快点拿到技术分，早日进入黑马，好吧，我错了。

谨以此小程序与大家共勉，一些该注意的地方，共享出来与大家分享，独乐不如总乐。再者，自己真的在看别人的总结帖中，也收获很多。发真正有技术含量的帖子，其实也是
对大家知识的一些巩固。

---

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

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