hashmap头插法和尾插法区别_到底什么是HashMap?

最新推荐文章于 2023-06-01 15:37:04 发布
最新推荐文章于 2023-06-01 15:37:04 发布
阅读量6.1k 收藏 3
点赞数 3
文章标签： hashmap头插法和尾插法区别
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_29243279/article/details/112096433
版权

d13a639a363eeaf0786e4a38ffab20f1.png

17938d1bd4526cc871f9cd11a8729883.png

众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。

HashMap数组每一个元素的初始值都是Null。

4ce379cf11dd8ac279ea71dcf76bae4f.png

对于HashMap，我们最常使用的是两个方法：**Get **和Put。

1.Put方法的原理

调用Put方法的时候发生了什么呢？

比如调用 hashMap.put("apple", 0) ，插入一个Key为“apple"的元素。这时候我们需要利用一个哈希函数来确定Entry的插入位置（inde

最低0.47元/天 解锁文章
乌龙茶少冰
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap
weixin_44969766的博客
12-10 1479
一、关于头插法和尾插法 hashMap:hash冲突时： 1.7 头插法：并发扩容时，死循环，thread1 数组扩容后，数据还没重新分配，此时A->B, thread2 完成数组扩容并数据重新分配 B->A 1.8 尾插法
Hashmap的结构，1.7和1.8有哪些区别
weixin_49193222的博客
12-04 1275
不同点： （1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置的计算方式也不一样：1. 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是2的多少次幂的原因所在，因为如果只有2的n次幂的情况...
hashmap头插法和尾插法区别_一个跟面试官扯皮半个小时的HashMap（看这一篇就足够了）
Hanko的专栏
12-24 3630
前言 HashMap 应该算是 Java 后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的 Java 基础。 开场 面试官: 你先自我介绍一下吧！ 安琪拉: 我是安琪拉，草丛三婊之一，最强中单（钟馗不服）！哦，不对，串场了，我是**，目前在–公司做–系统开发。 面试官: 看你简历上写熟悉 Java 集合，HashMap 用过的吧？ 安琪拉: 用过的。(还是熟悉的味道) 面试官: 那你跟我讲讲 HashMap 的内部数据结构？ 安琪拉: 目前我用的是 JDK1.8 版本的，内部使用数组 +
稀疏多项式的运算用链表_用漫画告诉你—什么是HashMap？
weixin_39793564的博客
11-30 246
众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。HashMap数组每一个元素的初始值都是Null。对于HashMap，我们最常使用的是两个方法：Get 和 Put。1.Put方法的原理调用Put方法的时候发生了什么呢？比如调用 hashMap.put("apple...
轻松理解HashMap
木瓜煲鸡脚的博客
09-02 901
HashMap详解HashMap概述HashMap的数据结构容量问题加载因子扩容问题JDK8的优化 HashMap概述 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时
jdk1.7 HashMap中的致命错误：循环链表
12-21
当两个线程同时尝试put元素并触发resize操作时，由于resize操作涉及到了旧数组元素的迁移，而迁移过程中采用的是头插法，这可能导致链表节点顺序的反转，从而形成循环链表。 resize函数的主要任务是创建新的、更大...
面试题之详解HashMap
12-21
在JDK 1.7中，resize过程中使用了头插法，这在并发时可能使链表反转，导致get操作陷入死循环。而从JDK 1.8开始，resize时采用了尾插法，虽然避免了链表反转，但并发环境下仍推荐使用线程安全的`ConcurrentHashMap`。...
HashMap常见面试题，简述以及对源码操作分析
01-28
HashMap常见面试题，简述以及对源码操作分析 HashMap是我们非常常用的数据结构，由数组和链表组合...因为在resize之前，如果使用头插法可能会出现环形链表，如果这个时候去取值，悲剧就会出现了——Infinite Loop。
java7hashmap源码-springcloud-one:第一个自搭建微服务
06-04
新的Entry节点插入链表时采用的是头插法 为什么不是尾插法： HashMap默认初始长度是多少？为什么这么规定？ 答：HashMap的默认初始化长度是16，并且每次自动或者手动扩展初始化时所指定的长度必须是2的幂。 为什么是...
java的hashMap多线程并发情况下扩容产生的死锁问题解决.docx
07-02
这主要发生在JDK 1.7版本，因为其扩容机制采用了头插法。以下详细解释这个问题及其解决方案。 首先，HashMap的扩容机制是在容量达到阈值时触发的。在扩容过程中，HashMap会创建一个新的更大的数组（通常是原容量的2...
hashmap头插法和尾插法区别
雪意少年的博客
07-11 4590
前言 HashMap 应该算是 Java 后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的 Java 基础。
HashMap的为啥用尾插法?
weixin_38650077的博客
04-08 3599
一.那么关于遇到hash冲突时候这个数据是头插呢?还是尾插呢? 关于HashMap链表插入问题,java8之前之前是头插法 头插法:就是说新来的值会取代原有的值，原有的值就顺推到链表中去，就像上面的例子一样，因为写这个代码的作者认为后来的值被查找的可能性更大一点，提升查找的效率。 在java8之后，都是所用尾部插入了。 效 java8 后为啥改为尾部插入呢？ 解决上面的问题需要一些预备知识 hashmap的扩容原理 hashmap扩容分为两步 扩容：创建一个新的Entry空数组，长度是原数组的2
Java基础——HashMap指定初始值
qq_51936245的博客
06-01 3106
因此，指定初始大小可以控制负载因子的值，达到平衡空间和时间的效果。此时，需要重新计算哈希值并将元素重新插入到新的更大的哈希表中，这个过程需要花费一定的时间，但是由于初始容量等于元素数量，因此扩容时所需的空间通常比较小，因此空间代价相对较小。但是，这里需要注意的是，在初始大小等于元素数量的情况下，扩容所需的代价通常比较小，因为仍然有足够的空间可以容纳元素。具体来说，当初始大小为4时，哈希表的容量为4，而负载因子为0.75，表示当哈希表中元素数量达到容量的 0.75 倍即 3 个时，就会触发自动扩容。
Java初始化HashMap
热门推荐
allway2的博客
02-08 2万+
1.概述在本教程中，我们将学习在Java中初始化HashMap的各种方法。2.静态HashMap的静态初始化器我们可以使用静态代码块初始化HashMap请注意，并可能导致内存泄漏问题。3.使用Java集合如果我们需要使用一个条目创建一个单例不可变地图，请注意，这里的地图是不可变的，并且如果我们尝试添加更多条目，它将抛出我们还可以使用创建一个不变的空地图4.Java8方式在本节中，让我们研究使用Java8StreamAPI初始化地图的方法。让我们使用二维。...
关于hashmap头插法和尾插法的理解
m0_49908016的博客
09-06 6581
头插法的初衷是设计者遵循一个新加进来的元素可能被使用的频率更高，这其实是一个伪命题，因为在hashmap扩容的时候，链表也是会发生颠倒的，因为是先从头节点开始转移掉新的hash表中。 头插法还有一个致命的缺点，就是在多线程下会出现循环链的情况，导致死循环 具体是怎么死循环的可以理解为因为扩容是会有一个颠倒的机制，所以多线程操作的时候有可能出现线程1让A->B 而线程2让B->A,导致了循环， jdk1.8之后改为尾插法 自己的理解，希望指正 ...
HashMap使用HashMap(int initialCapacity)初始化值的设置原则
bilibili_CSDN的博客
05-21 1278
新建一个hashMap的时候，可以通过initialCapacity设置hashMap长度的初始化值。 Map<String, Object> resultMap = new HashMap<String, Object>(initialCapacity: 6); hashMap源码中initialCapacity的初始值为16，负载因子为0.75； 所以一个hashMap中默认存储长度为16 * 0.75 = 12，也就是如果hashMap.put的键值对数量小于...
Java HashMap详解
m0_46189412的博客
01-14 1146
Java HashMap详解什么是Map？什么是HashMap?HashMap初始化HashMap原理HashMap扩容HashMap面试题 什么是Map？ 要理解hashMap，首先你要知道什么是map，map是用于存储键值对（<key,value>）的集合类。在java中map是一个接口，是和collection接口同一等级的集合根接口。 map的特点：1、key是无序、唯一的； ...
当添加一个键值对元素时，HashMap发生了什么
qq_55897122的博客
08-15 114
当我们调用HashMap的put()方法时：首先判断当前table是否为空，若为空，则初始化，若不为空，则根据key的hash计算得到插入位置(所以该key所在的类一定要正确覆写hashcode()和equals()方法)，再判断该位置是否有元素，若无元素，则直接插入，若有元素，则判断原位置数据的hash值与待插入数据的hash值是否相同，若相同，则继续比较值，若值不同，则创建一个新的Node节点，并使用尾插法将其插入到原数据的节点后面形成链表，若值相同，则用待插数据的值覆盖原数据的值，并返回原数据的值；.
Java集合类之HashMap
qq_43060759的博客
07-14 366
综述 HashMap是一个存储键值对(Key-value)的集合，每一组键值对也叫做Entry，HashMap数组的初始化都是null。 1、成员变量 //初始化容量为16，这个必须是2的幂 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //负载因子 static final float DEFAULT_LOAD_FACTOR = 0.75f; //大于这个阈值会将链表转化为红黑树 static final int TREEIFY_THR
hashmap头插法和尾插法的区别
最新发布
09-21
HashMap的头插法和尾插法都是用于解决哈希冲突的方法，它们的区别在于插入新元素时的位置选择。 1. 头插法： - 当使用头插法时，新元素将被插入到链表的头部。 - 这意味着最新插入的元素将成为链表的第一个节点，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值