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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 刘辉 中级黑马   /  2013-3-20 20:13  /  1959 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 樱木花道10 于 2013-3-21 20:40 编辑

我知道LinkedHashSet的底层数据结构是由哈希表和链表组成。特点是有序和唯一,需要重写hashcode()和equals()方法来达到这一特点的.但是它具体是怎么操作来达到有序和唯一的?求大神代码文字解释


点评

如果问题未解决,请继续追问回复者,如果问题已经解决,请将分类改为“已解决”,谢谢  发表于 2013-3-21 19:04

评分

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

查看全部评分

2 个回复

倒序浏览
LinkedHashSet判断相等机制与HashSet一样,只是LinkedHashSet维护着一个运行于所有条目的双重链接列表,此链接列表定义了迭代顺序,即LinkedHashSet的遍历顺序与元素插入顺序一致。

评分

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

查看全部评分

回复 使用道具 举报
在hashset 中如何确定唯一性,即是判断两个对象是否相等
(1) ,判断两个对象的hashCode 是否相等,如果不相等,认为两个对象也不相等。
(2)如果hashCode相等,判断两个对象用equals 运算是否相等,如果不相等,认为两个对象也不相等 。如果相等,认为两个对象相等。
LinkedHashSet内部使用散列以加快查询速度,同时使用链表维护元素的插入的次序,在使用迭代器遍历Set时,结果会按元素插入的次序显示。

评分

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

查看全部评分

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