JDK8系列：Set集合 之 LinkedHashSet 源码分析

1、LinkedHashSet  简介

对于LinkedHashSet而言，它继承与HashSet、又基于LinkedHashMap来实现的。

   LinkedHashSet底层使用LinkedHashMap来保存所有元素，它继承与HashSet，其所有的方法操作上又与HashSet相同，因此LinkedHashSet 的实现上非常简单，只提供了四个构造方法，并通过传递一个标识参数，调用父类的构造器，底层构造一个LinkedHashMap来实现，在相关操作上与父类HashSet的操作相同，直接调用父类HashSet的方法即可。

LinkedHashMap与LinkedHashSet和HashSet的区别：

LinkedHashSet只实现了LinkedHashMap的访问有序；
LinkedHashSet实现了对其它两个类部分功能的封装；
HashSet和LinkedHashSet 都对只对键进行操作，value值都是new Object() ;

LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可为插入顺序或是访问顺序。

 

2、成员变量

都是继承的，自己没有新定义成员变量

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable {
    // 序列号
    private static final long serialVersionUID = -2851667679971038690L;
}

 

3、构造方法

创建的是 LinkedHashMap

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中专门为 linkedHashSet 保留了一个方法
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);  //创建的是linkedHashMap
}

 

4、迭代器

@Override
public Spliterator<E> spliterator() {
    return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
}