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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张雪萍 中级黑马   /  2013-3-26 17:29  /  2169 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 张雪萍 于 2013-3-26 21:10 编辑
  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的时候,说两个相同的地址的对象要顺延,没听懂,在内存中神马情况

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

5 个回复

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

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

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

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

回复 使用道具 举报
建议你最好加上适当的代码,这样看着清晰些
回复 使用道具 举报
itserious 发表于 2013-3-26 18:07
那指是hash表,底层的存放数据的方式。你的说的HashSet集合中是不能有相同对象的。
这主要是指hashMap,hash ...

谢啦。天天好运气!
回复 使用道具 举报
王维帝 发表于 2013-3-26 18:23
HashSet集合存储元素和访问元素时根据元素的hashCode值来快速定位的。就是说放入的对象的hashCode()值相同 ...

谢谢哈,天天好运气啊。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马