为什么JDK1.8中HashSet集合好像是有序的？

最新推荐文章于 2025-09-23 09:00:00 发布
原创 最新推荐文章于 2025-09-23 09:00:00 发布 · 1w 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

探讨了JDK1.8中HashSet看似有序的现象，解析了背后的原因，包括HashMap.hash()函数的变化及Integer.hashCode()特性的影响。
部署运行你感兴趣的模型镜像

我们知道，Set集合是无序集合，即存取顺序不一致，但在JDK1.8中存取顺序好像是一致的，看下面的例子：
这里写图片描述
运行结果如下：
这里写图片描述
在知乎上看到了一篇比较合理的解答，大致是说JDK1.8的中HashSet实现变了，又因为插入HashSet的是Integer，其hashCode()实现就返回int值本身。所以在对象hashCode这一步引入了巧合的“按大小排序”。然后HashMap.hash(Object)获取了对象的hashCode()之后会尝试进一步混淆。JDK8版java.util.HashMap内的hash算法比JDK7版的混淆程度低；在[0, 2^32-1]范围内经过HashMap.hash()之后还是得到自己。
原文链接：https://www.zhihu.com/question/28414001/answer/40733996

您可能感兴趣的与本文相关的镜像

PyTorch 2.6

PyTorch 2.6

PyTorch
Cuda

PyTorch 是一个开源的 Python 机器学习库，基于 Torch 库，底层由 C++ 实现，应用于人工智能领域，如计算机视觉和自然语言处理

javaSE (二十四）关于java集合的一些的问题：为什么集合能够直接打印、HashSet到底是有序还是无序的、HashSet如何保证存储唯一？
PizAn的博客
12-05 2566
1、为什么集合能够直接打印？ System.out.println(HashSet has); 答：因为集合的底层重写了toString方法，调用了StringBuilder类的.append()/.toString()方法将元素拼接起来 (特么这个 Iterator it = iterator();什么意思？？？没有对象供他引用啊用这个迭代器是干嘛的？？） public String t...
为什么说HashSet是无序的
qq_40662239的博客
05-17 3257
首先介绍一下HashSet接口 java.util.Set接口 extends Collection接口 一个不包含重复元素的 collection HashSet不包含带索引的方法 HashSet是一个哈希表结构，查询速度非常快，是一个无序集合，此实现不是同步的，意思就是多线程 HashSet会自动排序 顺带着说一下哈希值 哈希值是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑值，是模拟出来的地址，并不是数据实际储存的 物理地址） 在Object类中有一个方法，可以获取对象的哈希值 int
哈希——hashset 存的数是有序的吗
bojianhao123的博客
07-16 4448
参考回答： Hashset 是无序的。 解读：什么事hashset。hashset储存的是唯一的对象，没有下标，只能通过增强for，或者迭代器进行遍历。当出现相同的对象，会合并，只储存一个空间。 Iterator<news> it=set.iterator(); while(it.hasNext()){ News n=it.next(); } ------------------...
【基础】Java哈希集合
最新发布
m0_72696598的博客
09-23 891
HashSet是 Java 中用于存储唯一元素的高效集合，基于哈希表实现，提供了平均 O (1) 时间复杂度的基本操作。存储自定义对象时必须重写hashCode()和equals()不保证元素的顺序非线程安全，多线程环境需特殊处理根据实际需求选择合适的初始容量和加载因子掌握HashSet的使用是 Java 集合框架学习的基础，合理运用能显著提高程序的效率和可读性。
【194期】HashSet 是无序的吗？为什么输出的结果有序？
Java精选
12-09 6507
点击上方“Java精选”，选择“设为星标”别问别人为什么，多问自己凭什么！下方有惊喜，留言必回，有问必答！每天08:15更新文章，每天进步一点点...什么是集合？集合简称集，是数学中一...
JDK1.8 HashSet
happy19870612's blog
10-21 1084
原理： HashSet实现了Set接口，但是内部实现却是基于HashMap的。它的原理就是添加到集合里的值或者对象都成为了HashMap的key. 而HashMap有了Key之外，值怎么办呢。HashSet默认提供了一个供所有key共享的一个Object对象PRESENT.什么意思呢？下面会分析到。 也正是HashSet是基于HashMap的，那么我们知道HashMap的key允不允许重复，是
jdk1.8中文api
03-01
在JDK 1.8中，HashMap和HashSet的实现进行了优化，增加了对插入顺序的保持，使得迭代输出更加有序。 10. **接口的私有方法和静态方法** 从JDK 1.8开始，接口可以拥有私有方法和静态方法，增强了接口的功能和灵活...
JDK1.8中文API.rar
10-11
JDK1.8对集合框架进行了增强，引入了Lambda表达式和Stream API，使得处理集合变得更加简洁高效。List、Set、Map是集合框架的核心接口，ArrayList和HashSet是常用的实现类。新加入的LinkedList提供了双端队列功能，...
精选资源
java 集合源码学习，jdk1.8集合类所有的源码讲解
09-06
在JDK 1.8中，集合框架已经相当成熟和完善，包括List、Set、Queue、Map等接口，以及ArrayList、LinkedList、HashSet、HashMap等实现类。本篇文章将深入探讨这些集合类的源码，揭示其内部实现机制。 首先，我们来看`...
jdk 1.8 api中文版和英文版
11-02
API（Application Programming Interface）是软件开发中的一个重要概念，它为开发者提供了一组工具，使得他们可以构建应用程序而无需从零开始。JDK 1.8 API分为中文版和英文版，尽管中文版对于初学者来说更容易理解...
深入解析基于JDK1.8的Java集合类源码
在JDK 1.8中，集合框架有显著的改进和扩展，提供了更为丰富和高效的数据结构处理能力。文档所涉及的核心内容包括List、Set、Map等接口的实现类，以及这些类的内部工作机制和设计哲学。 在深入学习源码之前，我们有...
关于HashSet是无序的个人理解
关启培的博客
08-29 3781
首先看下面两篇博客： https://blog.csdn.net/snail_rao/article/details/7341315 https://blog.csdn.net/qq_24251323/article/details/52748398 这两篇博客都有自己的理解，结合一下，可以总结有如下情况：    （1）、当输入的值大小和底层数组大小差不多的时候，HashSet的输入顺序是...
【JDK】【12】JDK1.8和1.7的HashSet的顺序不一致
huiyanshizhen21的博客
04-01 299
package com.zhenzhen.demo.order.util; import java.util.HashSet; import java.util.Set; public class JDKHashSetTest { public static void main(String[] args) { Set<String> set = new HashSet...
关于HashSet中的无序问题
乔培宸的博客
03-16 2118
import java.util.*; public class Test { public static void main(String[] args) { HashSet hs = new HashSet(); hs.add("B"); hs.add("A"); hs.add("D"); hs.add("E"); hs.add("C"); hs.add("F"
基于jdk1.8对HashSet进行分析
a_liuren的博客
12-16 190
对hashSet集合进行源码分析 //对于hashSet来讲他是属于java.util包名下面的，同时它是实现set接口的 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable //在hashSet中有一...
JDK8之HashSet
nieyanshun_me的专栏
12-22 1631
先上一张从网上找到的图片，这张图片概括了集合框架的结构。 上篇文章，对比说明了HashMap的实现以及在7和8两个版本中的区别，下面我们继续看下JDK8中HashSet的实现。 HashSet拥有两个成员变量 private transient HashMap map; // Dummy value to associate with an Object in the backi
关于jdk1.8 HashSet，HashMap的一些源码的分析1（resize()）
qq_36336898的博客
09-14 297
本文主要从HashSet的add方法开始，去了解HashSet存储数据的过程以及它的一些数据结构。 直接开始吧 以下是HashSet的add方法源码： public boolean add(E e) { return map.put(e, PRESENT)==null; } map的定义是private transient HashMap<E,Object> ...
HashSet详解
热门推荐
weixin_52385232的博客
04-17 1万+
HashSet详解
Set HashSet
GUANGSUSHANDIAN的博客
08-17 371
Set： HashSet: 元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。 HashSet:底层数据结构是哈希表。 线程是非同步 存取有序 HashSet() ：快速的定位、读取，会根据hash值来存放，因此读取出来的顺序未必就是插入的顺序 问：HashSet 是如果保证元素唯一性的？ 答： HashSet: 底层数据结构是哈希表。 HashSet 是如果保...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值