LinkedHashSet源码分析
LinkedHashSet具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序）。于是在使用迭代器遍历Set时，结果会按照元素的插入次序显示。
看LinkedHashSet的内容。
1 public class LinkedHashSet<E>
2 extends HashSet<E>
3 implements Set<E>, Cloneable, java.io.Serializable {
4
5 public LinkedHashSet(int initialCapacity, float loadFactor) {
6 super(initialCapacity, loadFactor, true);
7 }
8
9 public LinkedHashSet(int initialCapacity) {
10 super(initialCapacity, .75f, true);
11 }
12
13 public LinkedHashSet() {
14 super(16, .75f, true);
15 }
16
17 public LinkedHashSet(Collection<? extends E> c) {
18 super(Math.max(2*c.size(), 11), .75f, true);
19 addAll(c);
20 }
21 }
LinkedHashSet继承自HashSet，HashSet基于HashMap实现，看LinkedHashSet类只是定义了四个构造方法，也没看到和链表相关的内容，为什么说LinkedHashSet内部使用链表维护元素的插入顺序（插入的顺序）呢？
注意这里的构造方法，都调用了父类HashSet的第五个构造方法：HashSet(int initialCapacity, float loadFactor, boolean dummy)。如果还记得上面的内容应该明白为什么是基于链表，下面再给出这个构造方法的内容。
1 HashSet(int initialCapacity, float loadFactor, boolean dummy) {
2 map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
3 }
区别于其他的HashSet的构造方法，这个方法创建的是一个LinkedHashMap。LinkedHashMap继承自HashMap，同时自身有一个链表结构用于维护元素顺序，默认情况使用的是插入元素（见《LinkedHashMap源码分析》），所以LinkedHashSet既有HashSet的访问速度（因为访问的时候都是通过HashSet的方法访问的），同时可以维护顺序。