LinkedHashMap和hashMap的区别

最新推荐文章于 2024-04-17 08:10:27 发布
最新推荐文章于 2024-04-17 08:10:27 发布
阅读量1.2w 收藏 18
点赞数 4
分类专栏： javaweb 文章标签： mybatis java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31338839/article/details/125716749
版权

LinkedHashMap继承于HashMap，底层基于HashMap和双向链表来实现的。

HashMap无序，LinkedHashMap有序，可分为插入顺序和访问顺序两种。

如果是访问顺序，那put和get操作已经存在的Entry时都会把Entry移动到双向链表的标为（先删除再插入）。遍历时按照插入顺序排序，原因在于LinkedHashMap的内部类LinkedHashIterator，执行Iterator.next访问链表的下一个元素，所以可以按照插入顺序的输出。

LinkedHashMap存储数据，还是跟HashMap一样使用Entry的方式，双向链表只是为了保证顺序。

HashMap的遍历速度和他的容量有关，而LinkedHashMap只跟实际数量有关。

LinkedHashMap按照插入顺序排序，HashMap基于哈希表乱序。

基于LinkedHashMap实现,如:Mybatis框架中的LruCache

基于HashMap实现,如:Mybatis框架中的PerpetualCache

职场菜白
关注
  • 4
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入理解HashMap和LinkedHashMap的区别
vx539413949的博客
04-30 1959
简介 我们知道HashMap的变量顺序是不可预测的，这意味着便利的输出顺序并不一定和HashMap的插入顺序是一致的。这个特性通常会对我们的工作造成一定的困扰。为了实现这个功能，我们可以使用LinkedHashMap。 LinkedHashMap详解 先看下LinkedHashMap的定义： public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> LinkedHas
HashMap与LinkedHashMap有什么区别
qq_32379477的博客
12-21 6833
LinkedHashMap常作为HashMap（了解HashMap）的替补出现，它继承自HashMap，并继承了HashMap百分之八十的功能，剩下的百分之二十的功能则是用于排序。 1，LinkedHashMap同样使用table存储元素，但元素不再是Node类，而是继承自Node类的Entry类。并新增了两个属性，before, after，表示前一个元素和后一个元素。 staticclassEntry<K,V>extendsHashMap.Node<K,V>...
LinkedHashMap 和 HashMap区别
monicateacat的博客
05-30 4731
则以插入顺序（或者访问顺序）存储键值对，即在插入元素时，每个元素都会按照插入的顺序被放置到链表的末尾。在性能上，由于 LinkedHashMap 需要维护插入顺序，因此比 HashMap 稍微慢一些，但是这种性能损失通常是可以接受的。总之，我们可以根据具体的应用场景选择合适的 Map 实现类。如果不考虑遍历顺序且需要最快的查找性能，则使用 HashMap，如果需要保持元素的插入顺序，则使用 LinkedHashMap。都是 Java 中常用的 Map 实现类，它们的主要区别在于存储元素的顺序有所不同。
Java集合（7）--Map接口的实现类HashMap、LinkHashMap、TreeMap和Properties
最新发布
2401_84010702的博客
04-17 824
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！帮助，可以扫码获取！！（备注Java获取）**
LinkedHashMap与HashMap的区别
newchenxf的专栏
07-14 4993
这又是一道面试题。所以这里先给一些结论，然后分析代码。 1. 总结 LinkedHashMap继承HashMap，所以拥有绝大部分HashMap的特性（更多细节见：https://blog.csdn.net/newchenxf/article/details/118516553）。 这包括，存储用数组，数组大小动态扩大。线程不安全，key可以为null等等。 1.1 关键区别 HashMap因为index是随机生成的，所以每次put，存放的位置是无序的。(虽然节点类有next，但这个单链表仅是在同一个ind
HashMap和LinkedHashMap的区别
AlbenXie的博客
10-23 5100
java为数据结构中的映射定义了一个接口java.util.Map; 它有四个实现类,分别是： HashMap Hashtable LinkedHashMap TreeMap Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。 HashMap最多只允许一条记录的键为Null;允许多条记录的值为 N
Map集合详解:HashMap、LinkedHashMap
大都督
06-05 1930
Map的实现类有多个，使用的比较多是HashMap，其他的还有LinkedHashMap、HashTable、EnumMap、TreeMap等 1、HashMap 1.底层原理： HashMap有几种常见构造方法： //构造一个空的 HashMap ，默认初始容量（16）和默认负载系数（0.75）。 HashMap<Object, Object> hashMap = new HashMap<>(); //构造一个空的 HashMap具有指定的初始容量和默认负载因子（0.75）。 Ha
WeakHashMap和HashMap的区别
wojiushimogui的博客
07-26 6635
WeakHashMap和HashMap的区别前面对HashMap的源码和WeakHashMap的源码分别进行了分析。在WeakHashMap源码分析博文中有对与HashMap区别的比较，但是不够具体系统。加上本人看了一些相关的博文，发现了一些好的例子来说明这两者的区别，因此，就有了这篇博文。WeakHashMap和HashMap一样，WeakHashMap也是一个散列表，它存储的内容也是键值对(ke
HashTable、HashMap、ConcurrentHashMap的区别
JYX2333的博客
06-22 347
HashTable1.8、HashMap1.8、ConcurrentHashMap1.8的区别 HashTable1.8 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做相关优化； Hashtable是一种能提供快速插入和查询的数据结构，无论其包含多少Item（条目），执行查询和插入操作的平均时间复杂度总是接近O(1)； 初始size为11，扩容：newsize = olesiz
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
HashMap vs TreeMap vs Hashtable vs LinkedHashMap
08-25
主要介绍了HashMap vs TreeMap vs Hashtable vs LinkedHashMap的相关知识，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap, HashTable, LinkedHashMap, TreeMap 的区别 在 Java 中，Map 是一个非常重要的集合类，用于存储键值对。其中，HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类，每种类都有其特点和...
java面试整理（四）—— HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别
落尘
05-17 7968
HashMap HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键(HashMap最多只允许一条记录的键为null，允许多条记录的值为null。)。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap中不允许出现重复的键（Key） Hashmap是非线程安全的，如果多个线程同时访问一个HashMap，可能会导致数...
彻底理解 HashMap 及 LinkedHashMap，面试官请随便问！
Java技术栈，分享最主流的Java技术
02-28 785
来源：https://blog.csdn.net/fuzhongmin05/article/details/104355841 下面基于JDK 1.8的源码来学习HashMap及LinkedHashMap的数据结构、原理。不同JDK版本之间也许会有些许差异，但不影响原理学习，JDK8相比以前对HashMap的修改比较大。 1、HashMap概述 Map是 Key-Value键值对映射的抽象接口，该映射不包括重复的键，即一个键对应一个值。HashMap是Java Collection Framework的重要
LinkedHashMap和HashMap的区别
热门推荐
weixin_44796253的博客
05-23 1万+
HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。 HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null，其中HashMap最多只允许一条记录的键为Null，允许多条记录的值为Null...
java hashMap和linkedMap的区别
weixin_33736832的博客
11-08 520
2019独角兽企业重金招聘Python工程师标准>>> ...
linkedhashmap和hashmap区别
08-04
### 回答1： LinkedHashMap 和 HashMap 有以下几个主要的区别: 1. 存储顺序: LinkedHashMap 会保留键值对的插入顺序，而 HashMap 不保证。 2. 遍历顺序: LinkedHashMap 按照插入顺序遍历，而 HashMap 不保证遍历的顺序。 3. 实现原理: LinkedHashMap 是 HashMap 的子类，通过链表维护元素的插入顺序，而 HashMap 只是简单地通过哈希表实现。 4. 效率: LinkedHashMap 的查询和遍历速度略慢于 HashMap，因为需要遍历链表。 总的来说，如果需要保留键值对的插入顺序，建议使用 LinkedHashMap，如果不需要保证顺序，则可以使用 HashMap。 ### 回答2： LinkedHashMap和HashMap是Java中两种常用的集合类，它们的区别主要体现在以下几个方面： 1. 插入顺序：LinkedHashMap会保持元素的插入顺序，而HashMap则不会。这是因为LinkedHashMap内部使用了一个双向链表来维护顺序，当元素被插入时，会将其放在链表的末尾。 2. 迭代顺序：LinkedHashMap的迭代顺序与插入顺序一致，而HashMap则无法保证元素的迭代顺序。这是因为LinkedHashMap内部的双向链表可以提供有序的迭代。 3. 性能：由于LinkedHashMap需要额外维护一个链表，因此在插入和删除操作时，性能稍低于HashMap。但在查找操作上，它们的性能基本相同。需要注意的是，由于LinkedHashMap的链表结构，其空间消耗也比HashMap稍高。 4. 应用场景：如果需要保持元素的插入顺序，或者在迭代时需要按照插入顺序进行处理，那么可以选择使用LinkedHashMap。而如果不关心元素的顺序，只希望在快速查找时使用哈希表，那么HashMap更加适合。 总之，LinkedHashMap和HashMap在实现上的主要区别在于是否保持元素的插入顺序和迭代顺序。在选择使用时，需要根据具体的业务需求来进行判断。 ### 回答3： LinkedHashMap和HashMap都是Java集合框架中的两种常用的Map接口实现类，它们之间最主要的区别在于迭代顺序的保持。 HashMap是基于哈希表实现的，无序存储键值对。在HashMap中，元素的插入顺序不保证与元素的访问顺序相同。故HashMap是一种效率较高的数据结构，适用于查找和插入操作较频繁的场景。 而LinkedHashMap是HashMap的一个子类，通过双向链表结合哈希表实现。因此，LinkedHashMap既保持了HashMap的高效性，又保证了插入和访问元素的顺序一致。LinkedHashMap通过使用链表维护了元素的迭代顺序，默认情况下按插入顺序进行迭代，也可以选择按访问顺序进行迭代。 此外，LinkedHashMap相比于HashMap还多了一个accessOrder属性，可以通过构造函数或者setAccessOrder方法进行设置。accessOrder为true时，表示按访问顺序进行迭代；为false时，表示按插入顺序进行迭代。这个特性为我们提供了对Map中的元素进行访问顺序控制的灵活性。 总之，LinkedHashMap和HashMap在功能上是类似的，都是用于存储键值对的数据结构，但LinkedHashMap在继承HashMap的基础上，添加了保持插入和访问顺序一致的特性，来满足不同的需求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值