黑马程序员技术交流社区
标题: LinkedHashSet的底层实现? [打印本页]
作者: 刘辉 时间: 2013-3-20 20:13
标题: LinkedHashSet的底层实现?
本帖最后由 樱木花道10 于 2013-3-21 20:40 编辑
我知道LinkedHashSet的底层数据结构是由哈希表和链表组成。特点是有序和唯一,需要重写hashcode()和equals()方法来达到这一特点的.但是它具体是怎么操作来达到有序和唯一的?求大神代码文字解释
作者: 黑马陈凯 时间: 2013-3-20 20:53
LinkedHashSet判断相等机制与HashSet一样，只是LinkedHashSet维护着一个运行于所有条目的双重链接列表，此链接列表定义了迭代顺序，即LinkedHashSet的遍历顺序与元素插入顺序一致。
作者: 王龙涛 时间: 2013-3-20 22:54
在hashset 中如何确定唯一性，即是判断两个对象是否相等
（1) ，判断两个对象的hashCode 是否相等，如果不相等，认为两个对象也不相等。
（2）如果hashCode相等，判断两个对象用equals 运算是否相等，如果不相等，认为两个对象也不相等 。如果相等，认为两个对象相等。
LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素的插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |