黑马程序员技术交流社区

标题: 关于HasSet的小问题 [打印本页]

---

作者: 张雪萍    时间: 2013-3-26 17:29
标题: 关于HasSet的小问题

1. class Demo
   
2. {
   
3.         public int hasCode()
   
4.         {
   
5.                 return 60;
   
6.         }
   
7. }
   
8. class  HashSetDemo8
   
9. {
   
10.         public static void sop(Object obj)
    
11.         {
    
12.                 System.out.println(obj);
    
13.         }
    
14.         public static void main(String[] args)
    
15.         {
    
16.                 Demo d1=new Demo();
    
17.                 Demo d2=new Demo();
    
18.                 sop(d1);
    
19.                 sop(d2);
    
20.         }
    
21. }

复制代码

老师讲到说是存入两个Deno@3c的时候，说两个相同的地址的对象要顺延，没听懂，在内存中神马情况

---

作者: itserious    时间: 2013-3-26 18:07
那指是hash表，底层的存放数据的方式。你的说的HashSet集合中是不能有相同对象的。
这主要是指hashMap,hashTable，它里面才可以存放键相同，但值不同的元素。
当键相同的时候，值不同的话，就会从那个链的地方开启一个链（链表结构）。
就可以将这些键相同而值不同的元素放在同一条链上，以后还在键相同，而值不同
的元素都加在这条链上，也就是你所说的顺延了。方便以后的获取。
这只是hash表的各种存储方式之一。

---

作者: 123    时间: 2013-3-26 18:23
HashSet集合存储元素和访问元素时根据元素的hashCode值来快速定位的。就是说放入的对象的hashCode()值相同，但是通过equals()方法返回false,那么依然会添加成功，就是在先添加元素的位置用链式结构来保存第二个对象。而HashSet集合是更具元素的hashCode值来快速定位的，如果有两个以上的元素具有相同的hashCode值，会导致系统系能下降。\
所以：当把一个对象放入HashSet中时，需要重写对象对应类的equals()方法和hashCode()方法。规则是：如果两个对象通过equals()方法返回true,这两个对象的hashCode值也应该相等。

---

作者: 黄玉昆    时间: 2013-3-26 18:41
建议你最好加上适当的代码，这样看着清晰些

---

作者: 张雪萍    时间: 2013-3-26 21:05

itserious 发表于 2013-3-26 18:07
那指是hash表，底层的存放数据的方式。你的说的HashSet集合中是不能有相同对象的。
这主要是指hashMap,hash ...

谢啦。天天好运气！

---

作者: 张雪萍    时间: 2013-3-26 21:06

王维帝 发表于 2013-3-26 18:23
HashSet集合存储元素和访问元素时根据元素的hashCode值来快速定位的。就是说放入的对象的hashCode()值相同 ...

谢谢哈，天天好运气啊。。。

---

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

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