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是不支持按访问顺序对元素排序的，只能按插入顺序排序。