手撕包菜_handlecpuacceleration

手撕包菜_handlecpuaccelerationLinkedHashSet能够维护元素插入集合的顺序,在遍历时,按照此顺序进行遍历。LinkedHashSet继承了HashSet类,实现了Set等接口。LinkedHashSet仍然支持null元素,唯一有所区别的是在迭代时,它能够按照元素的插入顺序遍历。LinkedHashSet的实现非常简单,它仅仅只重新实现了构造方法,将HashSet内部维护的HashMap…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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);
    }

这里至少有三点,我们可以注意到:

  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 对象实例的迭代器,所以在使用 LinkedHashSetforEach 方法或者增强 for 循环时,仍然能够按插入顺序遍历。

forEachIterable接口的默认方法,默认实现使用了增强 for 循环;增强 for 循环还可用于数组。

我与风来


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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/182799.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号