黑马程序员技术交流社区
标题:
关于HashSet的问题
[打印本页]
作者:
施洋
时间:
2015-6-2 15:38
标题:
关于HashSet的问题
本帖最后由 施洋 于 2015-6-2 15:54 编辑
看毕老师的视频时，讲到重写hashCode方法时候，一开始直接写成return 60；也就是所有的对象的hash值都设为3c，然后在第二个对象a2的hash值和第一个对象a1相同，就会往后顺延，第三个对象a3进来时先和a2比在和a1比，这是为什么？不应该是先找到3c，3c有a1了就往后顺延到a2处，a2处也有数据再往后顺延。我记得学校里讲数据结构时候哈希表也是说如果计算出的地址有数据就往后存一位，还有值就再往后存，java中是什么样的？
Image 1.png
(119.48 KB, 下载次数: 2)
下载附件
2015-6-2 15:37 上传
作者:
枕寒流
时间:
2015-6-2 15:59
我看毕老师的视频上说，如果计算出的地址有数据就再比较内容是否相同，如果相同就不存，不同则顺延。。
作者:
David19910809
时间:
2015-6-2 16:18
支持一下。。。。。
作者:
小车车
时间:
2015-6-2 21:18
哈希表，有很多寻址的方法。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
