4. HashMap

最新推荐文章于 2024-09-16 18:31:59 发布
最新推荐文章于 2024-09-16 18:31:59 发布
阅读量159 收藏
点赞数
分类专栏： interview-basics-practices 文章标签： 数据结构 链表 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69954721/article/details/128637969
版权
本文详细介绍了HashMap在Java 1.7和1.8中的底层数据结构差异，包括从数组+链表到数组+（链表|红黑树）的转变。分析了链表过长时的解决策略，如缩短链表和转换为红黑树，并探讨了树化阈值设置为8的原因。此外，还讨论了HashMap的扩容机制、索引计算方式以及为何数组容量为2的n次幂等核心概念。
摘要由CSDN通过智能技术生成

image-20230104172047512

1. 底层数据结构，1.7和1.8有什么区别？

  • 1.7 数组 + 链表
  • 1.8 数组 + （链表 | 红黑树）
1.1 解决链表长度过长问题一： 缩短链表的长度

image-20230104165824931

​ 一旦数组中存储的元素个数超过了 (数组长度乘以加载因子) 的值就会进行扩容

​ 扩容有可能可以缩短链表长度，因为数组长度变了，元素哈希值对数组长度的取模就会发生变化；原来的所有数据需要重新计算哈希值对数组长度取模，重新分配到新的数组；链表的长度就有可能缩短

image-20230104165954201

​ 如果所有元素的哈希值是一样的，则说明，无论数组再怎么扩容，这些元素的哈希值对数组长度取模的值是一样的；这种情况则扩容则不能缩短链表长度提高查询效率

最低0.47元/天 解锁文章
糖分你俩颗~~~
关注
专栏目录
HashMap原理总结
qq_34042417的博客
11-28 212
HashMap原理总结 首先我们要了解什么是哈希算法。 1、什么是哈希？ 哈希算法，就是把任意长度值（key），通过散列算法变换成固定长度的地址，然后通过这个地址访问的数据结构。这个散列算法就叫做哈希函数，存放数据的数组叫做哈希表。（这让我联想到大学里计算机组成原理中内存的命中算法类似） 2、HashMap在jdk1.7中使用数组加链表的结构存储数据，jdk1.8中将原先的链表改成了二...
HashMap put操作，链表长度超过8，不一定会转化为红黑树！！！
进击的Coder*的博客
04-16 3600
我们常会说：“hashmap中，当链表的长度超过8，就会从链表转化为红黑树”。 其实，这不是完全正确的。正确的说法是，“hashmap中，当链表长度超过8，且table数组的长度不小于64时，链表会转化为红黑树”。 不信，我们来看看。首先，HashMap.class中存在这样一个参数： static final int MIN_TREEIFY_CAPACITY = 64; 文档注释为：The smallest table capacity for which bins may be treeifi
再谈数据结构，LinkedHashMap的小秘密都在这里
2401_85730911的博客
06-26 546
小编这些年深知大多数初中级Android工程师，想要提升自己，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此我收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人。
HashMap面试题
CSDN_bird的博客
06-19 423
HashMap的原理，内部数据结构? 底层使用哈希表(数组+链表)，当链表过长会将链表转成红黑树以实现O(logn)时间复杂度内查找. 讲一下HashMap中put方法过程? 对key求hash值,然后再计算下标 如果没有碰撞，直接放入桶中 如果碰撞了，以链表的方式链接到后面 如果链表长度超过阀值(TREEIFY_THRESHOLD==8),就把链表转成红黑树。 如果节点已经存在就替换旧值 如果...
HashMap的实现和一些基本问题
weixin_46613565的博客
05-24 224
一次打通HashMap
Practice-HashMap:我的java.util.HashMap实现
05-05
4. null键和null值：`HashMap`允许null键和null值，但每个键值对必须具有唯一键。如果插入的键为null，那么第一个插入的键值对会被保留，后续的null键插入将覆盖之前的。 5. 操作方法：`HashMap`提供了丰富的操作...
java.util.HashMap 解析
weixin_30457465的博客
07-07 677
HashMap 是我们经常使用的一种数据结构。工作中会经常用到，面试也会总提到这个数据结构，找工作的时候，”HashTable 和HashMap的区别“被问到过没有？ 本文会从原理，JDK源码，项目使用多个角度来分析HashMap。 1.HashMap是什么 JDK文档中如是说”基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，...
05.HashMap相关面试题
02-16
4. Hash 冲突的解决方法 Hash 冲突是指两个对象的哈希码相同，但对象的内容不同。HashMap 使用链表来解决 Hash 冲突问题。 * 在 JDK 1.7 中，HashMap 使用数组+链表来存储键值对，当链表过长时，查询效率非常低。 ...
java map定义_Java中的Java.util.HashMap的定义以及用法 - Break易站
weixin_42113552的博客
02-12 1313
Java 集合框架什么是HashMap？自1.2版以来，HashMap是Java中集合的一部分。它提供了Java的Map接口的基本实现。它将数据存储在(Key，Value)对中。要访问一个值，你必须知道它的密钥，否则，你不能访问它。HashMap被称为HashMap，因为它使用了哈希技术。Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入(又叫做预映射pre-image)通过散列算法...
java 集合和泛型 1. Map接口 2. HashMap底层实现 3. Hash数据结构和算法 4. 红黑树数据结构和算法
08-06
java 集合和泛型 1. Map接口 2. HashMap底层实现 3. Hash数据结构和算法 4. 红黑树数据结构和算法
数据结构-链表逆序
qq_41681845的博客
05-09 278
//链表逆序 #include <stdio.h> #include <stdlib.h> #define N 8 typedef struct list { int data; struct list *next; } SLIST; void fun(SLIST *h) { SLIST *p, *q, *r; p = h->...
「每天一道面试题」为什么HashMap链表长度超过8会转成树结构？
weixin_33877092的博客
03-07 2395
HashMap在JDK1.8及以后的版本中引入了红黑树结构，若桶中链表元素个数大于等于8时，链表转换成树结构；若桶中链表元素个数小于等于6时，树结构还原成链表。因为红黑树的平均查找长度是log(n)，长度为8的时候，平均查找长度为3，如果继续使用链表，平均查找长度为8/2=4，这才有转换为树的必要。链表长度如果是小于等于6，6/2=3，虽然速度也很快的，但是转化为树结构和生成树的时间并不会太短。还...
Java HashMap跟LinkedHashMap区别和效率比较，解决字段乱序问题
wh445306
10-04 5300
今天写一个java webservice，用Delphi 调用。发现生成的数据字段是乱序的，一检查，Resultset返回的数据是正常顺序，但在封装成json传送给Delphi时出现了问题，根本原因是因为resultset转JSON时先封装成hashmap集导致（ps：因为是根据客户端传来的SQL语句进行查询并封装JSON,事前并不确定要查的表名，字段名，字段个数等） Java测试代码如下： ...
Java集合性能测试：理解HashMap, LinkedHashMap, 和 TreeMap的速度差异
击水三千里的专栏
03-15 7200
这些测试结果对于选择合适的数据结构以优化Java应用程序的性能提供了实际的指导意见，尤其是在需要考虑数据访问模式（随机访问 vs. 有序访问）时。在实际开发中，选择合适的Map实现可以根据具体的使用场景和性能要求来决定。
LinkedHashMap和HashMap的比较使用
java面试笔试
06-06 625
由于现在项目中用到了LinkedHashMap，并不是太熟悉就到网上搜了一下。import java.util.HashMap;import java.util.Iter...
【面经专栏】独家整理【C++】面经
日月既往，不可复追
10-18 2150
C++ 1、动态库的查找顺序 ELF文件的DT_RPATH段 环境变量LD_LIBRARY_PATH 库高速缓存/etc/ld.so.cache文件列表 默认路径/lib /usr/lib 2、虚继承，多重继承中派生类对象内有谁 3、RTTI，typeid是怎么知道指向对象的类型的 ​ typeid函数的主要作用就是让用户知道当前的变量是什么类型的，比如使用typeid(a).name()就能知道变量a是什么类型的。typeid()函数的返回 类型为type_info类型的引用 ​ 运行时的多态是通
数据结构之线性表（python）
最新发布
huaz_md的博客
09-16 505
线性表零个或多个数据元素的有限序列在逻辑结构上具有线性关系。将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表线性表元素的个数nn>=0）定义为线性表的长度，当n=0时，称为空表。在较复杂的线性表中，一个数据元素可以有若干个数据项组成。线性表又可以分为顺序表顺序存储结构）和链表链式存储结构。
spring cloud 启动时 报错：org.apache.curator.framework.recipes.cache.TreeCache:handleException| java.util.ConcurrentModificationException: null at java.util.HashMap$HashIterator.nextNode(HashMap.java:1445) at java.util.HashMap$EntryIterator.next(HashMap.java:1479) at java.util.HashMap$EntryIterator.next(HashMap.java:1477)
06-10
这个问题可能是因为Spring Cloud中使用了Curator框架的...4. 减少对TreeCache的并发操作：如果可以的话，可以尝试减少对TreeCache的同时并发操作，例如在同时访问TreeCache的方法中加入限制条件、减少并发请求等方式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

糖分你俩颗~~~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值