HashMap不是无序的吗？为什么会自动排序后输出

最新推荐文章于 2023-03-30 21:25:52 发布
最新推荐文章于 2023-03-30 21:25:52 发布
阅读量5.2k 收藏 5
点赞数 5
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Nyitong/article/details/105171266
版权

Map的两个子类，HashMap和TreeMap,其中HashMap是无序的，TreeMap是有序的。

但是为什么HashMap还是会按照key的值进行排序呢？

如下：明明key的值的输入顺序是 2 3 1，HashMap内部存储的顺序却是 1 2 3.
在这里插入图片描述
原因就是：当int类型作为key的时候，偶尔会出现这种情况。

  1. 当插入的数据多了就不是有序的了。
  2. 其他类型作为key，也不是有序的。
    在这里插入图片描述
    下面用TreeMap实现，插入和上面相同多的数据，会发现是按照key从小到大的顺序输出的。
    在这里插入图片描述
Nyitong
关注
HashMap源码解析
暴躁兔子的记录
04-01 260
基础知识 HashMap是基于哈希表的Map接口的实现，是以key-value存储形式存在，即主要用来存储键值对。HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为Null。另外，HashMap中的映射不是有序的，即HashMap无序。 在详细讲解HashMap（JDK7、JDK8对比）之前我们先了解一些基础知识 在不特别注明的情况下，下文JDK7默认指的是J...
为何有时候HashSet输出会有序？浅析HashSet底层是如何“排序”的
t313732838的博客
04-08 1648
问题再现 我们都知道Set集合是无序的。此处的无序体现在，一般情况下，输出顺序和输入顺序不同。并且“毫无规律”（先挖个坑，后面解释）。比如如下代码： Set<Integer> s = new HashSet<>(); s.add(37); s.add(16); s.add(4); s.add(23); s.add(1); s.add(6); ...
HashMap在加入数据之后会自动排序
欧阳子遥的博客
08-25 4802
今天在使用HashMap对一段有序号的文本段落进行排序后的时候，发现它会自动地排好序。 比如2 xxxx，1 xxxx按照HashMap<String,String>存入之后，遍历HashMap，会得到排好序的键值对： 1 xxxx，2 xxxx。 原因：Map<String, String> map1 = new HashMap<>()增加数据之后，HashMap不会是按照增加数据时候的顺序遍历输出，（也就是存储顺序与遍历顺序不一致），而是会根据String键值排序。
HashMap自动排序的简单剖析
浑水摸鱼LDK的博客
09-10 3214
1.HashMap概述 HashMap是无序的，这里无序的意思是你取出数据的顺序与你存入数据的顺序不同 2.发现问题 当尝试向HashMap中存入int类型的key，可以看到在输出的时候会自动排序 HashMap<Integer, String> map = new HashMap<>(); map.put(3, "asdf"); map.put(2, "asdf"); map.put(1, "asdf"); map.p
看完这篇 HashMap ，和面试官扯皮就没问题了
HollisChuang's Blog
06-29 1997
HashMap 概述「如果你没有时间细抠本文，可以直接看 HashMap 概述，能让你对 HashMap 有个大致的了解」。HashMap 是 Map 接口的实现，HashMap 允许空...
hashmap是无序的但是实际输出有序？
01-14 2997
HashMap的无序是指不会记录插入的顺序，也不会根据特定规则进行排序； 但是HashMap存值的时候会根据key的hashCode()来计算存储的位置（位置是散列的，所以说其无序）； 你使用的key是String类型，String重写的hashCode()计算出的位置，遍历的时候恰好是"001","003","005"的顺序； PS：你可以打印一下"001","003","005"的...
HashMap集合排序
11-11
`HashMap` 提供快速存取但无序，而 `TreeMap` 可以自动排序。在这个例子中，我们利用 `TreeMap` 的排序功能，结合自定义的 `Car` 类，实现了按照速度和型号双重排序的功能。通过这种方式，我们可以更方便地管理和...
Java HashMap（LinkedHashMap）与Hashset（LinkedHashSet）的排序
Jintao_Ma的博客
06-03 2642
Java HashMap（LinkedHashMap）与Hashset（LinkedHashSet）的排序 为什么要单独说HashMap和HashSet的排序问题？ 1.首先先总结一下一些基本的数据结构的排序问题，一些之前已经讲过，这里进行一下总结： 1）对Array数组排序，不支持插入的时候排序（实际上只有treeMap和TreeSet支持），使用Arrays工具类的sor
HashMap原理
weixin_50005657的博客
06-03 1185
Hashmap原理 是由数组+链表+红黑树组成的数据结构。 HashMap采用Entry数组来存储key-value对，每个Entry 对象存储四个属性（hash，key，value，next），每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体。 只是在JDK1.8中，链表长度大于8的时候，链表会转成红黑树。 数组是用来确定桶的位置，数组的每个索引被称为桶，每个桶里放着一个单链表，一个节点连着一个节点。 桶的位置利用元素的key的
collectors排序_Collectors.groupingBy分组后的排序问题
weixin_39590635的博客
12-20 1302
默认groupingBy代码里会生成一个HashMap(hashMap是无序的,put的顺序与get的顺序不一致)HashMap是无序的，HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中，然后遍历出HashMap的顺序跟put的顺序不同(除非在put的时候key已经按照hashcode排序号了，这种几率非常小)单纯...
hashmap中的key是有序的么_Java中的HashMap，为什么输出竟然是有序的
weixin_35257663的博客
12-24 1212
展开全部你是遇到巧合了吧，例如使用如下代码e5a48de588b662616964757a686964616f31333365666234输出：publicstaticvoidmain(String[]args){Mapmap=newHashMap<>();for(inti=0;imap.put(i+"",i+"");}for(Stringk...
浅谈HashMap中的hash算法
q865165648的博客
06-04 615
浅谈HashMap中的hash算法 HashMap是我们常见的一种数据结构，实现Map接口，用来存储键值对,允许null键/值、非同步、不保证有序(比如插入的顺序)。那HashMap中最核心的部分就是哈希函数，又称散列函数。也就是说，哈希函数是通过把key的hash值映射到数组中的一个位置来进行访问。比如： 存在一组哈希值 10，13，7，5，4，20 存在一个长度为10的数组 arrays...
HashMap/HashSet有时出现输出有序问题，即源码分析
qq_42296117的博客
08-10 726
我们都知道Set的集合是无序集合的，但是有时却会出现有序；HashSet/HashMap一起说是因为HashSet底层实现就是HashMap HashSet<Integer> hashSet = new HashSet<>(); hashSet.add(3); hashSet.add(1); hashSet.add(7); hashSet.add(5); hashSet.add(4); S
为什么有时HashSet（HashMap）“感觉”是有序的
iioSnail的博客
09-17 640
场景 在学习时，所有博客都说HashSet是无序的。但是实际测试的时候，发现有时看起来好像是有序的。比如下面这段代码，使用Jdk1.8编译： HashSet<Integer> set = new HashSet<>(); for (int i = 0; i < 10; i++) { set.add(i); } System.out.println(set); 输出结果为： [0, 1, 2, 3, 4, 5, 6, 7, 8,
为什么HashMap取出的数据顺序和存储时的顺序不一致，如何解决？
我是一个快乐的小丑，也有笑不出来的时候。
11-29 9713
项目没有联调，所以根据接口自造了一组数据用到了HashMap的存储： // //////////////测试数据/////////////// if (tabTitle != null && tabTitle.size() > 0) { tabTitle.clear(); } for(int i = 0; i List list = new ArrayList(); for (in
HashMap & HashSet 的key“自动排序”问题
世上哪有什么岁月静好,不过是有人替你负重前行
10-18 1802
使用 TreeMap//默认为升序排序//降序}});//不一定非得使用TreeMapmap.add .. . //插入数据//后处理//1.转换为list//2.Collections进行排序//升序 return o1.getValue() .compareTo(o2.getValue());} });
hashmap中的key是有序的么_hashmap 是无序的但是实际输出有序。
weixin_35988038的博客
12-24 669
以下代码，我运行的时候会输出但是我创建的顺序是张三王一李四明显程序帮我排序了，但是hashmap是无序的，treemap才是有序的，为什么这里hashmap也输出有序呢？是哪段代码实现了排序？...以下代码，我运行的时候会输出但是我创建的顺序是张三王一李四明显程序帮我排序了，但是hashmap是无序的，treemap才是有序的，为什么这里hashmap也输出有序呢？是哪段代码实现了排序？谢谢了**...
HashMap的到底是有序还是无序
热门推荐
cchengone的博客
06-27 3万+
HashMap的到底是有序还是无序前提问题背景HashMap的一些特性问题分析结论再结论 前提 首先说明：HashMap不保证插入顺序，但是循环遍历时，输出顺序是不会改变的。 代码说明： public class HashMapTest { public static void main(String[] args) { HashMap<String, String> map = new HashMap<>(); map.put("aaa",
HashMap遍历输出结果到底是有序还是无序的?
JJ_Tyler的博客
03-30 865
问了一下chatGPT,它的回答是java8之后hashmap底层会维护一个双向链表 保证了hashmap的有序性,前提是没有发生哈希碰撞.但让他举两个证明输出结果是无序的例子,全是错的。有没有大佬可以写个遍历hashmap结果是无序的代码啊,或者说一下hashmap到底是有序的还是虚无的。
java中map集合对键进行排序
最新发布
09-08
当你插入键值对时，TreeMap会自动将它们以键的顺序排列，这样就可以得到一个按键排序的Map。 ```java import java.util.TreeMap; import java.util.Map; public class SortedMapExample { public static void ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值