Java集合系列源码分析（六）--LinkedHashSet

简介

LinkedHashSet继承了HashSet,在HashSet中有一个私有的构造方法用来创建LinkedHashMap,LinkedHashSet底层使用的则是LinkedHashMap,LinkedHashSet与HashSet并没有多大的区别,只是LinkedHashSet能使用双向链表保存元素插入顺序或元素访问顺序。

LinkedHashSet中只有4个构造函数,并没有重写其它的方法,具体操作的方法与HashSet相同,不相同的是LinkedHashSet最终创建的对象是LinkendHashMap,而HashSet创建的是Hashmap。

构造函数

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);
}

HashSet中的私有构造函数

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

LinkedHashSet构造方法最终调用的是HashSet中的私有构造方法来创建LinkedHashMap,可以看出构造方法中多了一个布尔类型的dummy,该参数并没有什么作用,只是为了区分HashSet中的方法的重载,因为在HashSet中已经存在initialCapacity和loadFactor参数的方法,只能通过多加一个无用的参数dummy来区分。