LinkedHashSet源码分析

  今天来聊聊LinkedHashSet，继承了HashSet类，基于LinkedHashMap来实现（以下都是基于jdk1.8）。

继承树

LinkedHashSet的继承树如下图：

源码之旅

（1）底层基于LinkedHashMap实现，默认初始容量是16，加载因子是0.75

    public LinkedHashSet() {
        super(16, .75f, true);
    }
    
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

构造函数中使用父类HashSet未公开的构造函数：

    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

（2）线程不安全，可以使用Set s = Collections.synchronizedSet(new LinkedHashSet(…)); 来实现线程安全的操作。

（3）具有fail-fast的特征