LinkedHashSet 简介
HashSet可以保证元素的唯一,但不保证顺序,要保证有序需用到其子类LinkedHashSet。LinkedHashSet是根据元素的hashCode值来决定元素的存储位置,而且它同时使用双向链表维护元素的次序,这使得元素看起来是以插入顺序保存的。
- LinkedHashSet插入性能略低于HashSet,但迭代访问Set里的全部元素时有较好的性能;
- LinkedHashSet底层是一个LinkedHashMap,维护的链表是一个双向链表。
一、实现原理
LinkedHashSet底层使用LinkedHashMap来保存所有元素,它继承于HashSet,其所有的方法操作上又与HashSet相同,因此LinkedHashSet 的实现上非常简单,只提供了四个构造方法,并通过传递一个标识参数,调用父类的构造器,底层构造一个LinkedHashMap来实现,在相关操作上与父类HashSet的操作相同,直接调用父类HashSet的方法即可。
二、源码分析
2.1 继承与实现关系
- 继承了HashSet,并实现了Set接口,意味着它是Set接口的具体实现,而且遵循着Set的操作规范;
- 实现了Cloneable接口,标记着其可以被克隆复制;
- 实现了Serializable接口,意味着它支持序列化。
2.2 所有源码
从源码中可以看出:
- LinkedHashSet的底层使用LinkedHashMap存储元素;
- LinkedHashSet是有序的,维护了元素的插入顺序;
- LinkedHashSet是不支持按访问顺序对元素排序的,只能按插入顺序排序。