一、顶部注释分析
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 的实例
public LinkedHashSet ( )
{
super ( 16 , .75f , true ) ;
}