2016 - 2024

感恩一路有你

set能用for循环遍历吗 Java遍历HashSet时,为什么输出是有序的?

浏览量:2308 时间:2021-03-30 16:31:47 作者:admin

Java遍历HashSet时,为什么输出是有序的?

首先,上面是hash的类描述,表示hash可以是无序的,也可以是有序的。问一下会是什么样子,让我们看看HashSet的源代码实现。

HashSet的底层由具有空键的HashMap存储。

HashMap的数据结构是table[entry],这是一个链表结构,每个数据元素都是一个链表。具有相同hashcode的不同键将落在表[hashcode]的链表上。

但是当HashMap存储值时,它将根据密钥的hashcode()计算存储位置(该位置是散列的,所以它是无序的);

它感觉是有序的,因为hashcode()不重复。样品太少的原因

1。Linkedhashset是从hahsset继承的。构造方法使用HashSet的三个参数调用该方法。此构造方法的底层将初始化LinkedHashMap。因为LinkedHashMap是有序的,所以linkedhashset也是有序的。为什么我们不能调用这个构造函数?它是包访问级别,不能在外部调用。接下来,分析LinkedHashMap是如何实现的,以理解为什么它是有序的。

2. 先看下面的图片。(对于写在手机上的问题,你不能把图片放在文字里,它们都在下面。)。

LinkedHashMap的数据结构与HashMap不同。HashMap中的条目有四个属性:key、value、hash和next,而LinkedHashMap中的条目添加了before和after属性。因此,LinkedHashMap在HashMap的基础上使用双向链表来连接所有节点。当然,它也有一个头部节点,所以遍历可以有序进行。具体结构如图所示。

3. LinkedHashMap主要重写addentry和createentry方法,在创建节点时创建双向链表。

此外,LinkedHashMap还可以实现LRU算法的缓存。

源代码基于JDK7查看ha。如果你不懂HashMap,你可以看到我分享的另一篇文章。

希望对您有所帮助,您可以关注我,以后会分享更多的架构和java知识文章。

set能用for循环遍历吗 mybatis动态传入表名 java生成指定范围的随机数

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。