LinkedHashSet

[TOC]

一、顶部注释分析

1.1 从注释中得到的结论

• Hash table and linked list implementation of the Set interface：基于哈希表和链表的 Set 实现
• LinkedHashSet 底层实际上就是 LinkedHashMap
• LinkedHashSet 是非线程安全的

二、源码分析

2.1 定义

public class LinkedHashSet extends HashSet 
        implements Set, Cloneable, java.io.Serializable

• LinkedHashSet：TreeSet支持泛型
• extends HashSet：继承自 HashSet
• implements Set：实现了Set 接口
• implements Cloneable：可以调用 clone() 方法来返回实例的 field-for-field 拷贝
• implements Serializable：可以序列化

2.2 构造方法

• LinkedHashSet 没有特殊的字段，都继承自 HashSet，源码中只是调用 HashSet 的特殊构造方法来进行初始化
• 以默认构造方法为例：
  1. 该方法调用父类 HashSet 的构造方法，且由于传入参数 true，因此调用的是HashSet(int initialCapacity, float loadFactor, boolean dummy)
  2. 而 HashSet 的该方法中又会执行 map = new LinkedHashMap<>(initialCapacity, loadFactor)， 即实际上 LinkedHashSet 内部就是一个 LinkedHashMap 的实例

public LinkedHashSet() 
{
    super(16, .75f, true);
}