HashMap与LinkedHashMap

最新推荐文章于 2024-03-14 10:51:49 发布
最新推荐文章于 2024-03-14 10:51:49 发布
阅读量145 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huma8848888/article/details/108004688
版权

HashMap读取数据时是无序的，而LinkedHashMap是有序的

LinkedHashMap的底层数据结构是维护一个双向链表，数据的排列顺序就是由这个双向链表来确定的

LinkedHashMap允许插入空值

LinkedHashMap内部维护了数组+链表+双向链表，在查找数据时，使用双向链表来查找，性能上比HashMap更好

 

Hashmap的结构，1.7和1.8有哪些区别

（1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。

（2）扩容后数据存储位置的计算方式也不一样：1. 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是2的多少次幂的原因所在，因为如果只有2的n次幂的情况时最后一位二进制数才一定是1，这样能最大程度减少hash碰撞）（hash值 & length-1）

浩浩的代码花园
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java HashMap,TreeMap与LinkedHashMap的详解
09-01
主要介绍了 java HashMap,TreeMap与LinkedHashMap的详解的相关资料,这里提供实例代码，帮助大家学习理解 这部分的内容，需要的朋友可以参考下
[Java基础] HashMap中插入链表头还是尾部
qq_39397165的博客
02-02 1640
前言: 最近又看了一遍HashMap的源码，发现了一个问题，1.8的JDK中，HashMap中由Node继承Map.Entry接口了，并且是在链表末尾插入的。所以才有了这篇文章，一起看一看源码分析一下。先说结论吧。 在jdk1.8之前事插入头部的，在jdk1.8以后是插入尾部的。 源码分析 JDK1.6 put方法代码如下： public V put(K key, V value) { ...
Java面试5-常见集合源码LinkedHashMap &TreeMap
dev晴天的博客
06-03 272
一、TreeMap 1、TreeMap 底层的数据结构就是红黑树，和 HashMap 的红黑树结构一样。 2、不同的是，TreeMap 利用了红黑树左节点小，右节点大的性质，根据 key 进行排序，使每个元素能够插入到红黑树大小适当的位置，维护了 key 的大小关系，适用于 key 需要排序的场景。 3、因为底层使用的是平衡红黑树的结构，所以 containsKey、get、put、remove 等方法的时间复杂度都是 log(n)。 4、新增节点时，利用了红黑树左小右大的特性，从根节点不断往下查找，直到
LinkedHashMap介绍和使用
好看的皮囊千篇一律，有趣的灵魂万里挑一。
03-14 1045
LinkedHashMap是Java中的一种特殊类型的HashMap，它继承自HashMap并实现了Map接口。与普通的HashMap不同，LinkedHashMap在内部使用**双向链表**维护了插入顺序或者访问顺序，故而保证元素的顺序。 LinkedHashMap的主要用途是在需要保持元素顺序的场景中使用，它可以用来实现LRU(least Recently Used ，最近很少使用) 缓存，通俗的讲就是根据元素的访问顺序进行缓存淘汰，当然，linkedHashMap还可以用于实现有序的映射表，保持元素
LinkedHashMap源码理解
u011299745的博客
10-21 277
LinkedHashMap同时维护了HashMap的快速查找和一个双向循环链表（按插入顺序的链表，或者按访问顺序(调用get方法)的链表） addBefore(Entry e)方法，一般需要修改4个引用，本节点的before,after，修改后的before节点（即e.before())的after，修改后的after节点(即e)的before。 LinkedHashMap没有put(K ke
链表的学习：链表的头插法和尾插法以及HashMap中链表结点的插入方式
weixin_43740011的博客
05-30 1257
这是因为HashMap中的链表是按照插入顺序排序的，最近插入的元素会放在链表的头部，最先插入的元素会放在链表的尾部。除了链表的基本操作之外，还有一些高级的链表技巧，比如双向链表、循环链表等。循环链表是一种特殊的链表，它的最后一个节点指向第一个节点，形成一个循环。在链表中，删除节点的操作也很重要，因为如果链表中的某个节点不再使用，我们需要将其从链表中删除，以免占用空间。删除一个节点的操作需要找到该节点的前一个节点，然后将前一个节点的指针指向该节点的下一个节点即可。链表的插入操作是链表中最常见的操作之一。
HashMap到底是插入链表头部还是尾部
燃烧杯的博客
04-14 2万+
引言 同学去面试京东，被问了一个问题：我们都知道，HashMap是由Entry链表组成的数组，当HashMap要在链表里插入新的Entry时，到底是插入头部还是尾部呢？我通过查看自己电脑上的jdk1.8的源码，发现是插入尾部的，但是我同学告诉我面试官告诉他答案是插入头部，这篇文章就从源码角度一探究竟。 先说结论 在jdk1.8之前是插入头部的，在jdk1.8中是插入尾部的。 ...
LinkedHashMap是如何实现有序的？
知道这个有什么用？
11-20 2915
LinkedHashMap是怎么实现有序的？ LinkedHashMap内部持有两个成员变量，head和tail，是双链表结点。  在插入数据时，仍然调用HashMap的put方法，将数据保存在原先的数组+链表/红黑树的数据结构中，又重写了newNode()方法，在newNode方法中，把新的结点插入双向链表。采用尾插法，保证了后插入的数据，位于双向链表的尾部。遍历时，从head结点开始遍历输出，输出顺序自然就和插入顺序一样。 LinkedHashMap迭代遍历的源码分析 常见的两种用iterator遍
Java基础汇总（十六）——LinkedHashMap
热门推荐
weixin_45864705的博客
10-02 3万+
JAVA基础 linkedlist lru
LinkedHashMap详解
pengjiawei@的专栏
07-12 2万+
一、概念及概述 LinkedHashMap 继承自 HashMap，在 HashMap 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。在一些场景下，该特性很有用，比如缓存。在实现上，LinkedHashMap 很多方法直接继承自 HashMap，仅为维护双向链表覆写了部分方法。 当我们希望有顺序地去存储key-value时，就需要使用Linke...
hashmap:提供快速的HashMap，LinkedHashMap和高阶函数到任何可迭代的函数，例如Array，Map或Set。 经过测试和基准测试的问题和PR
04-08
HashMap和LinkedHashMap 描述 该项目提供了可在Node.js和浏览器上运行的HashMap和LinkedHashMap类。 它们都是像一样的简化实现 它使用改进的算法生成哈希。 这样可确保在所有铲斗上尽可能广泛地散布。 根据规范，...
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的区别
分布式系统.pptx
04-29
分布式系统.pptx
源代码-360通用ASP防护代码(防sql注入).zip
04-29
源代码-360通用ASP防护代码(防sql注入).zip
node-v8.1.0-darwin-x64.tar.gz
最新发布
04-29
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
2020年ti杯电赛省赛A题代码整理
04-29
2020年ti杯电赛省赛a题的项目 分为 手机端（android），主显示端，姿态检测手环端，心率滤波读取端 mcu 采用的是esp32.结合了适配esp32的arduino以及rtos框架进行开发。 开发环境 及 语言 安卓为android studio java开发 esp32为platform io c/c++ 节点间通信方式 tcp直连，手机端为总服务端 手机端 android 原生开发 主显示端 屏幕ili9341 spi 触摸xpt2046 图形 adafruit gfx ad芯片 ads112c04 测温 lmt70 姿态检测端 9轴 bno055 心率检测 心电 ads1292
node-v6.15.0-sunos-x64.tar.gz
04-29
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
HashMap 与LinkedHashMap区别
06-02
HashMap 和 LinkedHashMap 都是 Java 中的 Map 接口的实现类，它们的主要区别在于它们维护键值对的顺序的方式不同。 HashMap 不保证键值对的顺序，它是通过哈希表实现的，键的哈希码决定了键值对在哈希表中的存储位置。因此，HashMap 的键值对是无序的。 LinkedHashMap 保留插入顺序，它通过哈希表和双向链表实现。具体来说，LinkedHashMap 维护了一个双向链表，它保存了插入顺序或者访问顺序。当访问一个键时，它会将该键值对移到链表的末尾，保证最近访问的键值对在链表的末尾。因此，LinkedHashMap 的键值对是有序的。 另外，LinkedHashMap 比 HashMap 略微慢一些，因为它需要维护链表的顺序。如果需要保留键值对的顺序，则应该使用 LinkedHashMap，否则可以使用 HashMap。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值