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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 罗玉宁 中级黑马   /  2013-3-13 17:16  /  1180 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 罗玉宁 于 2013-3-14 14:15 编辑

HashSet会调用该对象的hashcode方法来得到该对象的hashcode值,然后根据该hashcode值来决定该对象在HashSet中存储位置。如果有两个元素通过equals方法比较返回true,但他们的hashcode值不想等,HashSet将会把他们存储在不同的位置。如果有多个元素的hashcode相同,但是他们通过equal方法返回false。这时添加也成功,那么取值的时候是否是根据hashcode查找呢?如果是,那么取出来的是谁呢?

评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

1 个回复

倒序浏览
取值的时候不会根据hashcode来查找的,因为,每次存储数据的时候是根据hashcode和equals方法来判断所存储的位置,这样,存储数据的时候位置早已经确定了,取数据的时候就直接到hash表里面从头到尾遍历来取出数据,存什么数据取什么数据。

评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马