LinkedHashSet源码阅读回顾

一 概述

LinkedHashSet在Java 8中的继承关系图

LinkedHashSet在Java 8中的源码

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

根据源码可知，LinkedHashSet实现了Set接口，所以LinkedHashSet中的数据是不可以重复存在的，此外LinkedHashSet中数据的迭代顺序是已知的。

二 LinkedHashSet的实现

LinkedHashSet中构造方法源码

public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

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

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

public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }

LinkedHashSet构造方法所继承的构造方法源码，也是实际的构造方法

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

有源码可知，LinkedHashSet提供了四个通过传入标识参数并调用父类HashSet中的构造器的构造方法，实际是通过LinkedHashMap的实例来实现其实际功能。

public class LinkedHashMap<K,V>
    extends HashMap<K,V>
    implements Map<K,V>{ ...... }

LinkedHashMap为HashMap的一个子类，能够保存记录的插入顺序，这样使得我们遍历的时候同我们插入的顺序一致。

三 LinkedHashSet总结

由于LinkedHashSet的实现通过父类HashSet，底层通过LinkedHashMap来实现，所以在同HashSet相同的操作，可以直接通过HashSet来实现。