Jdk源码学习之： LinkedHashSet

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

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

能够看出，其实现基本和LinkedHashMap同样。

2. 关键实现

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

所以，结构也即是如HashSet于HashMap同样，LinkedHashSet也便如LinkedHashMap同样，只是将Value作了一个dummy的object。