为什么HashSet存储顺序和输出顺序不一样？是怎么实现的？我看源码每次加元素进来都会将其链接到上一个元素的后面，那不就是有序的了吗？
javaHashSet存储顺序问题
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
有被蠢哭到 2023-05-04 17:15关注HashSet是一种基于哈希表实现的集合，它不保证元素的存储顺序和插入顺序相同。这是因为哈希表是根据元素的哈希码来计算存储位置的，而哈希码的计算可能会因为数据的变化而发生改变，进而导致元素存储位置的改变。
具体来说，HashSet的哈希表是由一个Entry数组组成的，每个Entry包含一个键值对和一个指向下一个Entry的引用，形成一个链表。当一个元素要被添加到HashSet中时，它的哈希码被用来计算在Entry数组中的位置，如果该位置上已经有一个元素存在，那么就将新元素链接到该元素后面的链表中，这样就形成了一个链表结构。当链表长度超过阈值时，会将链表转换成红黑树，以提高查询效率。
由于哈希码的计算是不确定的，所以元素在HashSet中的存储位置也是不确定的，因此输出的顺序也是不确定的。但是在某些情况下，由于哈希码的计算结果和元素插入的顺序有一定的相关性，所以可能会出现某些元素的存储顺序与插入顺序相同的情况。但是这种情况并不可靠，不能依赖于此来实现程序逻辑.
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-11-22 02:08在Java编程语言中，HashSet和HashMap是两种非常重要的集合类，它们都位于`java.util`包下，分别用于存储不重复元素的集合和键值对的数据结构。本篇技术文档将深入剖析这两类数据结构的源码，帮助开发者理解其内部...
- 2021-02-26 18:31weixin_39674414的博客 元素需要实现Comparable接口，覆盖 compareTo方法这种方式也称为元素的自然顺序，或者叫做默认顺序 TreeSet第二种排序方式： 当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时需要让集合(TreeSet)自身...
- 2021-04-25 14:54李sy同学的博客 package note; /** * java集合存放于java.util包中是一个用来存放对象的容器 * java集合分为： Set、List、Map */ import java.util.HashSet;... //与Set set3=new HashSet()等价，可以存储任何类型的数据 } }
- 2024-09-12 15:18平平无奇的AC狂热小子的博客 使用 HashSet 存储对象时，理解 hashCode() 和 equals() 的关系至关重要。特别是，当对象的属性会影响它们的哈希值时，修改对象属性可能导致一些不可预见的行为，如无法删除对象或出现重复元素。因此，在设计类时，...
- 2022-04-26 13:19花~盗的博客 概念:HashSet相对比于LinkedList集合于JAVA——ArrayList集合而言HashSet的不同点在于拥有唯一性,而且是无序的,且没有索引,因为是无序且没有索引的所以普通的for循环并不能便利出该集合,需要使用更高级的循环foreach...
- 2025-01-19 23:32
- 2021-01-30 15:21moxi233的博客 |–Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、 |–HashSet:底层数据结构是哈希表。是线程不安全的。不同步。 HashSet是如何保证元素唯一性的呢？ 是通过元素的两个方法，hashCode和equals来...
- 2022-07-20 22:17Java-呆萌老师的博客 输出的顺序和存入的顺序可能不一致，但每个元素在内存中的位置是固定的 无序的原因:在内存中有个哈希表，里面会有很多的元素位置，hashset对象对根据添加进来的值调用hashCode方法返回一个索引值, 根据这个索引值...
- 2021-04-13 11:44西域经略使的博客 集合数据结构仅用于存储唯一值，这意味着不会在集合中存储重复的值。创建HashSet时，它将在内部实现HashMap。可以使用“添加”功能将元素插入HashSet中。由于HashMap是在内部创建的，因此在内部调用“ put”功能。...
- 2024-08-13 13:33麻辣香蝈蝈的博客 Java系列文章目录 补充内容 Windows通过SSH连接Linux 第一章 Linux基本命令的学习与Linux历史 文章目录 Java系列文章目录 一、前言 二、学习内容： 三、问题描述 四、解决方案： 4.1 部分功能概况 4.2 问题原因与...
- 2024-08-04 17:31大大大钢琴的博客 HashSet使用的是相当复杂的方式来存储元素的，使用HashSet能够最快的获取集合中的元素，效率非常高（以空间换时间）。它会根据hashcode和equals来庞端是否是同一个对象，如果hashcode一样，并且equals返回true，则是...
- 2019-05-31 14:48ACQZER的博客 第四题：HashSet的应用 编写程序，给定字符串，如： String str = “abaacdebbafblmbffnoeeepawc”; 输出其中重复的字符、不重复的字符以及消除重复以后的字符列表。 ...原字符串：abaacdebbafblmbffnoeeepawc ...
- 2024-08-13 22:39弗瑞德学JAVA的博客 HashSet HashSet 是 Java 集合框架中的一个类，用于存储不重复的元素。它基于 HashMap 实现，并且不保证元素的顺序。下面是对 HashSet 的详细介绍： 1. 基本特点: 不重复性: HashSet 中的元素是唯一的，不能有重复的...
- 2022-07-28 22:22c_mmmmmmm的博客 无序：因为HashSet底层调用的是HashMap，HashMap底层是用数组和单向链表进行存储数据的，而HashMap存储数据时会调用hashCode方法计算哈希值当哈希值相同时放在数组的同一个下标位置中 不重复：当HashMap调用hashCode...
- 2022-11-16 20:58LNsupermali的博客 力扣349.两个数组的交集(javaHashSet解法)
- 2023-11-21 17:15colin工作室的博客 HashMap实现Map接口，根据键的HashCode值存储数据，快速访问，最多允许一条记录的键为null，不支持线程同步。HashMap是无序的，不记录插入的顺序。将一个集合的所有元素添加到链表的指定位置后面，返回是否成功，...
- 2024-06-18 09:30加洛斯的博客 因为本身添加就是根据哈希值计算出来的地址，所以添加的时候顺序就是不固定的，但是取值的时候顺序是固定的，从数组索引0开始查找取值。当LinkedHashSet遍历的时候，就会遍历双向链表，所以存和取的顺序就相同了。
- 2024-08-04 17:33大大大钢琴的博客 HashSet使用的是相当复杂的方式来存储元素的，使用HashSet能够最快的获取集合中的元素，效率非常高（以空间换时间）。它会根据hashcode和equals来庞端是否是同一个对象，如果hashcode一样，并且equals返回true，则是...
- 2023-04-06 23:53明里灰的博客 } } Set 集合 不能记住元素的添加顺序，不能包含重复元素。 HashSet 类 按照 Hash 算法来存储集合中的元素，有很好的存取和查找的功能。 元素值可以是 null。 HashSet 集合判断两个元素相等的标准是通过 equals() ...
- 2024-09-16 14:21Coder小谢的博客 HashSet的核心是通过哈希表来存储元素，它提供了高效的插入、删除和查找操作。由于HashSet是基于HashMap实现的，因此其内部的操作和性能特性与HashMap非常相似。
- 没有解决我的问题, 去提问
问题事件
系统已结题
5月12日
已采纳回答
5月4日-
创建了问题
5月4日