Hashtable、TreeMap、HashMap、LinkedHashMap顺序问题

最新推荐文章于 2024-03-22 16:37:33 发布
原创 最新推荐文章于 2024-03-22 16:37:33 发布 · 270 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了Java集合框架中不同Map实现的特点，包括TreeMap的红黑树结构确保key升序，HashMap使用哈希算法实现无序存储，以及LinkedHashMap通过双向链表保持元素插入顺序。对比了三种Map类型在keyset方法调用下的表现，TreeMap和HashMap返回乱序的keyset，而LinkedHashMap则保持了插入顺序。

TreeMap 红黑树 key是升序
HashMap 哈希算法 无序
LinkedHashMap 双向链表 插入顺序

TreeMap.keyset() 乱序
HashMap.keyset() 乱序
LinkedHashMap.keyset() 插入顺序

Cscccccon
关注
【Java集合之Map】HashMap、HashTable、TreeMap、LinkedHashMap区别
九师兄
04-18 707
Java为数据结构中的映射定义了一个接口java.util.Map，它有四个实现类，分别是HashMap、HashTable、LinkedHashMap和TreeMap。本节实例主要介绍这4中实例的用法和区别 几种Map类结构 public class Hashtable extends Dictionary implements Map, Cloneable, Serializable ...
2、Map（HashTable、LinkedHashMap、HashMap、TreeMap、ConcurrentHashMap）
qq_45912388的博客
05-07 376
2、Map（K-V 对） 2.1、概述 a、HashMap（ HashMap 的实现原理？） 底层数据结构，JDK 1.8 是数组 + 链表 + 红黑树，JDK 1.7 无红黑树。链表长度大于 8 时，转化为红黑树，优化查询效率。 初始容量为 16，通过 tableSizeFor 保证容量为 2 的幂次方。寻址方式，高位异或，(n-1)&h 取模，优化速度。 扩容机制，当元素数量大于容量 x 负载因子 0.75 时，容量扩大为原来的 2 倍，新建一个数组，然后转移到新数组。 b、基于 Ma
【谈谈】Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序，分析原因
Bry'ce的博客
06-13 1632
首先，我们必须明确一点，我们这里所谈的有序和无序不是指集合中的排序，而是指是否按照元素添加的顺序来存储对象。 Set（元素不重复的集合）集合的无序性： Set集合内元素的存放顺序和hashcode有关，而哈希表是用算法把不同的数据按照规则放在相应的地址，所以其其位置一定。但其输出数据的顺序和用户的存储顺序并不一致，考虑到Set是个接口，接口的契约很单纯，不会做过多的保证。Set的契约重点就是“元素...
java hashtable排序_[Java] HashMap、TreeMap、Hashtable排序
weixin_26741253的博客
02-12 197
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间首先简单说一下他们之间的区别：HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非首先简单说一下他们之间的区别：HashMap: 最常用的Map,它根据键...
hashmap中的key是有序的么_Java中map中key有顺序吗
weixin_34571272的博客
12-24 7101
TreeMap的顺序是自然顺序(如整数从小到大)，也可以指定比较函数。但不是插入的顺序。 java中map常用排序方式：按键排序(sort by key)， 按值排序(sort by value)。用LinkedHashMap吧。1、按键排序jdk内置的java.util包下的TreeMap既可满足此类需求，向其构造方法 TreeMap(Comparator comparator) 传入我们自定义...
【谈谈】Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序，原因
云卷云舒
06-10 2335
List是按照元素的添加顺序来存储对象的，因此是有序的。他的实现类ArrayList、LinkedList、Vector都是有序的。 Map、Set集合存放是无序的，原因： ① Map是无序的，它的存储结构是哈希表<key,value>键值对，map中插入元素是根据key计算出的哈希值来存储元素的，因此不是按照元素的添加顺序来存储对象的，故Map是无序的。它的实现类有...
Java中Map和Set集合，LinkedHashSet和LinkedHashMap集合无序和有序的区别
嘉会的博客
06-14 1709
Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序，请解释这是什么原因? 有序和无序：这里的有序和无序不是指集合中的排序，而是是否按照元素添加的顺序来存储对象。 Map: Map是无序的，它的存储结构是哈希表<key,value>键值对，map中插入元素是根据key计算出的哈希值来存储元素的，因此他不是按照元素的添加顺序来存储对...
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap
最新发布
weixin_45967584的博客
03-22 1067
HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap、源码、线程安全、并发、去重、自定义排序、顺序插入，顺序访问、节点、迭代、遍历
HashMap vs TreeMap vs Hashtable vs LinkedHashMap
08-25
HashMap是最常用的Map实现，它提供了快速的查找，但不保证元素的顺序，且允许null键和值。TreeMap则按Key的自然排序或自定义排序存储元素，适合需要排序的场景。HashTable是线程安全的，但效率相对较低，不推荐在单...
java有序的Map-LinkedHashMap
文彬的博客
08-22 4823
手写RPC
【JAVA】LinkedHashSet集合的概念及其与LinkedHashMap有序的原因
LED_of_Java的博客
06-15 1641
LinkedHashSet集合特点 LinkedHashSet是Set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，也就是我们插入的顺序。并且linkedHashSet是一个非线程安全的集合。如果有多个线程同时访问当前linkedhashset集合容器，并且有一个线程对当前容器中的元素做了修改，那么必须要在外部实现同步保证数据的冥等性。 冥等性的理解：http://ww...
Android技术之HashMap中的遍历有序性探究
僅此的博客
11-12 1005
这样的写法并不能保证map的遍历有序性，因为map重写了forEach方法，底层也是根据entrySet遍历的，所以，如果想用forEach遍历的话，推荐使用LinkedHashMap。但entrySet()并不能保证有序性，不能按照put到map中的顺序遍历。keySet()可以保证有序，即可以按照put到map中的顺序遍历。使用LinkedHashMap遍历entrySet。首先HashMap中的keySet是有序的。使用keySet进行遍历map中的元素。可以发现entrySet具有无序性。
HashMap和有序LinkedHashMap实现对比
热门推荐
井底之蛙
07-05 2万+
LinkedHashMap：LinkedHashMap简单来说是一个有序的HashMap，其是HashMap的子类，HashMap是无序的。接下来我们通过对比分析HashMap和LinkedHashMap来了解一下LinkedHashMap是如何实现有序的。首先HashMap及子类LinkedHashMap都提供了一个数组。 Node[] table  不同key的hash值是分布在这个数组中的
Map的keySet()方法得到的顺序问题
zijikanwa
01-13 8433
文章目录一. 结论二. 代码实现 一. 结论 Map的常用实现类Hashtable、TreeMap、HashMap、LinkedHashMap的keySet()方法获取key的顺序： LinkedHashMap.keySet()得到的Set是有序的； 其他三个得到的Set都是无序的。 二. 代码实现 public class MapKeySetTest { private H...
LinkedHashMap顺序迭代原理与LRU算法实现
m0_56602092的博客
04-28 1659
LinkedHashMap可保证通过keySet()、entrySet()、forEach()等方法获取的元素具有顺序性，顺序分为两种： - 添加顺序：获取元素的顺序与其被添加的顺序一致。 - 访问顺序：按元素被访问的时间进行排序，越近被访问的排在越后面，put和get等方法都表示访问。 在LinkedHashMap通过成员变量accessOrder来决定按哪种顺序排序，默认为false添加顺序，只有通过下面这个构造方法在创建LinkedHashMap时将accessOrder设置为true，才表示访问顺
Map中的 keySet() 方法 与 Iterator 迭代的遍历，LinkedHashMap与HashMap区别
JJBOOM425的博客
03-20 4131
keySet()方法 如果有一个Map对象，可以使用 map.keySet() 方法获取所有的key值， Iterator迭代器 Java Iterator（迭代器）不是一个集合，它是一种用于访问集合的方法。 如果是HashMap、HashSet这些则打印的顺序于你插入的顺序无关，只与你插入的内容有关(根据HASHCODE排序)的。所以这样输出我们会丢失我们插入时的顺序。 如果我们需要按照插入的顺序进行迭代遍历，则创建Map时新建 LinkedHashMap 。它继承于 HashMap，底层是..
Java基础学习 day_10 Set集合
m0_45196258的博客
08-03 446
Set 无序 无下标 不可重复 hashSet 存储结构：哈希表 判断重复的依据：hashCode和equals方法。 存储过程： （1）根据hashCode计算存储的位置，如果此位置没有元素，则添加。 （2）如果此位置有元素，再比较equals(),如果equals()相同，则拒绝添加。 所以说要重写hashCode()和equals(); hashtable:(本质数组+链表) JDK1.7（数组+链表） JDK1.8（数组+链表+红黑树） system.identityHashCode();得到原始的
LinkedHashMap是如何实现有序的
知的IT成长之路
11-16 1万+
1.LinkedHashMap有序 如果你用过HashMap那么肯定知道HashMap是不能保证有序性的，之所以HashMap不能保证有序性是因为存放数组位置的数据时根据hash函数决定的；但是有没有能够保证有序性的Map呢？那就是LinkedHashMap，下面我们通过代码来看一下HashMap的无序和LinkedHashMap的有序性。 HashMap无序 LinkedHashMap有序 Li...
Java HashMap, LinkedHashMap, TreeMap与HashTable比较详解
在Java编程中，`HashMap`, `LinkedHashMap`, `TreeMap`, 和 `HashTable` 都是实现 `java.util.Map` 接口的容器类，用于存储键值对。它们各自有独特的特性和适用场景。 1. **HashMap**: - HashMap 是基于哈希表实现...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值