手撕包菜_handlecpuacceleration

全栈程序员-站长 • 2022年10月12日下午2:00 • 未分类 • 阅读 4

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

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

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

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

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

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

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

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