手撕包菜_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)


相关推荐

  • UE4/UE5 使用Unreal Datasmith完全教程

    UE4/UE5 使用Unreal Datasmith完全教程(2019.12.9)Datasmith功能已内置到虚幻4.24版本Datasmith支持导入Twinmotion:Twinmotion教程汇总(2021.4.2)Datasmith安装到4.20-4.23版本:UE4在4.20-23版本安装Datasmith插件(2021.3.30更新)Datasmith导出插件:Datasmith导出插件(2021.4.12更新)导入sketchup草图大师:草图大师SU导入Unity和虚幻UE4对比导入Revit2018.3+:UE4使用Da.

  • mac idea2021永久激活码【中文破解版】

    (mac idea2021永久激活码)JetBrains旗下有多款编译器工具(如:IntelliJ、WebStorm、PyCharm等)在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上,过去15年以来,JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

  • Git下载安装手把手教程[通俗易懂]

    Git下载安装手把手教程[通俗易懂]Git(读音为/gɪt/)是一个开源的分布式版本控制系统,可以有效、高速地处理从很小到非常大的项目版本管理。下面我们来详细介绍下,在windows10系统下载和安装git的教程,文章结尾有福利哦!Git安装手把手安装教程:第一步:下载Git打开Git官网下载地址https://git-scm.com/downloads因为我使用Windows系统上的浏览器访问的,Git官网自动之别到了我使用的操作系统.

  • Java提高篇(三三)—–Map总结

    Java提高篇(三三)—–Map总结

  • Qt之读写文件

    Qt之读写文件1.思路读写文件的基本操作:读文件写文件打开文件打开文件读取文件写入文件关闭文件关闭文件2.QFile实现读写文件QFile类提供读写文件的接口。它的构造函数如下:QFile(constQString&name)QFile(QObject*parent)QFile(constQString&name,QObject*parent)通过它的构造函数我

  • mysql的命名规则_Mysql命名规范

    mysql的命名规则_Mysql命名规范转自:https://blog.csdn.net/fujian9544/article/details/86649096数据库表字段命名规范内容由网上摘抄并进行总结/精简/标记后的内容本文包含了数据库命名数据库表命名数据库表字段命名SQL语言编码的规范一、数据库命名规范采用26个英文字母(区分大小写)和0-9的自然数(经常不需要)加上下划线’_’组成,命名简洁明确,多个单词用下划线’_’分隔,一个…

发表回复

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

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