Jdk源码学习之： LinkedHashSet

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



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



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

2. 关键实现



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



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