[TOC]
一、顶部注释分析
1.1 从注释中得到的结论
- Hash table and linked list implementation of the Set interface:基于哈希表和链表的 Set 实现
- LinkedHashSet 底层实际上就是 LinkedHashMap
- LinkedHashSet 是非线程安全的
二、源码分析
2.1 定义
public class LinkedHashSet<E> extends HashSet<E>
implements Set<E>, Cloneable, java.io.Serializable
- LinkedHashSet<E>:TreeSet支持泛型
- extends HashSet<E>:继承自 HashSet
- implements Set:实现了Set 接口
- implements Cloneable:可以调用 clone() 方法来返回实例的
field-for-field
拷贝 - implements Serializable:可以序列化
2.2 构造方法
- LinkedHashSet 没有特殊的字段,都继承自 HashSet,源码中只是调用 HashSet 的特殊构造方法来进行初始化
- 以默认构造方法为例:
- 该方法调用父类 HashSet 的构造方法,且由于传入参数 true,因此调用的是
HashSet(int initialCapacity, float loadFactor, boolean dummy)
- 而 HashSet 的该方法中又会执行
map = new LinkedHashMap<>(initialCapacity, loadFactor)
, 即实际上 LinkedHashSet 内部就是一个 LinkedHashMap 的实例
- 该方法调用父类 HashSet 的构造方法,且由于传入参数 true,因此调用的是
public LinkedHashSet()
{
super(16, .75f, true);
}