集合专区---第11集(LinkedHashSet)

1 继承，实现

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {

map = new LinkedHashMap<>(initialCapacity, loadFactor);

上面这段构造方法是在HashSet中

本质是一个LinkedHashMap

 

2 结构
数组+双向链表+红黑树

3 源码分析

put 方法调用的其实是HashMap中的方法

 

4 结论

1 key,可以为null

2 本质是一个LinkedHashMap