LinkedHashSet是基于HashMap和双向链表的实现。使用实例：

利用链表来记录，保证了迭代输出的有序性。其具体结构如下所示：

可以看出，其实现基本和LinkedHashMap一样。

2. 关键实现

从继承关系来看就知道LinkedHashMap的实现非常简单，就是集成HashSet的接口，并且在构造时调用的是：

因此，结构也便是如HashSet于HashMap一样，LinkedHashSet也便如LinkedHashMap一样，只是将Value做了一个dummy的object。