大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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
循环时,仍然能够按插入顺序遍历。
forEach
是Iterable
接口的默认方法,默认实现使用了增强for
循环;增强for
循环还可用于数组。
我与风来
认认真真学习,做思想的产出者,而不是文字的搬运工
错误之处,还望指出
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/182799.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...