LinkedHashSet源码解析

问题

（1）LinkedHashSet 的底层使用什么存储元素？

（2）LinkedHashSet 与 HashSet 有什么不同？

（3）LinkedHashSet 是有序的吗？

（4）LinkedHashSet 支持按元素访问顺序排序吗？

简介

上一节我们说 HashSet 中的元素是无序的，那么有没有什么办法保证 Set 中的元素是有序的呢？

答案是当然可以。

我们今天的主角 LinkedHashSet 就有这个功能，它是怎么实现有序的呢？让我们来一起学习吧。

如果你已看过前面关于 HashSet 和 HashMap，一定能够想到本文将要讲解的 LinkedHashSet 和 LinkedHashMap 其实也是一回事，前者仅仅是对后者做了一层包装，也就是说 LinkedHashSet 里面有一个 LinkedHashMap（适配器模式）。

LinkedHashSet 的本质就是 LinkedHashMap。

继承体系

源码解析

LinkedHashSet 继承了 HashSet，其增删改查等方法使用的都是 HashSet 的方法，我们直接看它的全部源码。

package java.util;

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

    private static final long serialVersionUID = -2851667679971038690L;

    // 传入容量和装载因子
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }
    
    // 只传入容量，装载因子默认为0.75
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    
    // 使用默认容量16，默认装载因子0.75
    public LinkedHashSet() {
        super(16, .75f, true);
    }

    // 将集合c中的所有元素添加到LinkedHashSet中
    // 好奇怪，这里计算容量的方式又变了
    // HashSet中使用的是Math.max((int) (c.size()/.75f) + 1, 16)
    // 这一点有点不得其解，是作者偷懒？
    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }
    
    // 可分割的迭代器，主要用于多线程并行迭代处理时使用
    @Override
    public Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
    }
}

完了，结束了，就这么多，这是全部源码了，真的。

可以看到，LinkedHashSet 中一共提供了 5 个方法，其中 4 个是构造方法，还有一个是迭代器。

4 个构造方法都是调用父类的 super(initialCapacity, loadFactor, true); 这个方法。

这个方法长什么样呢？

还记得我们上一节说过一个不是 public 的构造方法吗？就是它。

    // HashSet的构造方法
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
					   ||
				  	   \/
	// 上面的构造器调用的是LinkedHashMap的这个构造器，其accessOrder是固定的为false，即不能实现LRU，链表只能按照元素的添加顺序进行排序。
    public LinkedHashMap(int initialCapacity, float loadFactor) {
        // 再调用HashMap的构造器
        super(initialCapacity, loadFactor);
        // accessOrder固定为false，不能为其赋值，即不支持LRU。
        accessOrder = false;
    }