手撕LinkedHashSet

LinkedHashSet 能够维护元素插入集合的顺序，在遍历时，按照此顺序进行遍历。

LinkedHashSet 继承了 HashSet 类，实现了 Set 等接口。LinkedHashSet 仍然支持 null 元素，唯一有所区别的是在迭代时，它能够按照元素的插入顺序遍历。

LinkedHashSet 的实现非常简单，它仅仅只重新实现了构造方法，将 HashSet 内部维护的 HashMap 对象变为了 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(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

这里至少有三点，我们可以注意到：

1. 访问控制修饰符为默认，也就是说 我们并不能直接通过该构造函数创建 HashSet 对象实例，否则创建出来的对象实例就是有序（插入顺序）的了。同时，也能看出，我们继承 HashSet 也无法获得该构造函数；如果想要实现自己的HashSet，并且具有有序这一特性，应该考虑从 LinkedHashSet 继承。
2. dummy 参数，该参数的作用是为了区分方法签名，因为 HashSet 已经存在 HashSet(int,float) 这样的构造函数了。
3. 内部维护的 HashMap 实例变为了 LinkedHashMap 对象的实例。

所以，LinkedHashSet 的有序性是将父类内部维护的 HashMap 实例更换为 LinkedHashMap 实例实现的，它并不需要重写任何其它的方法。

还有个值得注意的问题，LinkedHashMap 是支持两种排序的，一种是 插入排序（也就是现在这种），一种是访问排序（构造函数中设置 accessOrder 为 true）；

既然知道了它的实现原理也不难理解为什么它能够按插入顺序进行迭代了，因为它完全复用了 LinkedHashMap的部分功能。

我们知道通过迭代器遍历是可以按插入顺序，那么通过 forEach 方法或者 Java 的 增强 for 循环能否有序呢？其实这两种方法本质上都与 java.lang.Iterable 接口有关，Collection 接口实现了这个接口，该接口提供了返回迭代器的方法，所以归根结底，这两种方法也可以算迭代器遍历。
HashSet 实现了 Iterable 接口的方法，返回指定 HashMap 对象实例的迭代器，所以在使用 LinkedHashSet 的 forEach 方法或者增强 for 循环时，仍然能够按插入顺序遍历。

forEach 是Iterable接口的默认方法，默认实现使用了增强 for 循环；增强 for 循环还可用于数组。

我与风来

---

认认真真学习，做思想的产出者，而不是文字的搬运工
错误之处，还望指出