java源码阅读之LinkedHashSet

LinkedHashSet是基于LinkedList实现的HashSet。
它与HashSet的区别在于LinkedHashSet内部维护了一个双向链表，这个链表用来记录HashSet的迭代顺序。通常的迭代顺序就是元素的插入顺序，但如果一个元素重复插入，则其迭代顺序不会改变。如果需要接受输入并返回其有顺序的拷贝，则可以考虑使用LinkedHashSet。LinkedHashSet提供了所有可选的Set接口的操作，并允许null元素。
像HashSet一样，LinkedHashSet为基本操作（add()，contains()和delete()等）提供了恒定时间的性能。
由于增加了维护迭代顺序链表的开销，LinkedHashSet的性能可能略低于HashSet的性能。LinkedHashSet有两个影响其性能的参数：初始容量和负载因子。它们的定义与HashSet完全相同。但是请注意，对于这个类别，初始容量选择过高值的影响没有其对HashSet严重，因为这个类别的迭代次数不受容量的影响。
最后，和HashSet一样，LinkedHashSet不是线程安全的。

LinkedHashSet构造函数调用了父类HashSet的具有三个参数的构造函数，内部实例化一个LinkedHashMap用来记录元素以及他们的迭代顺序。这里不在详细叙述，请参考LinkedHashMap。