java中jdk1.8的hashmap为啥要用尾插法，不用头插入。

最新推荐文章于 2024-05-31 10:23:43 发布
最新推荐文章于 2024-05-31 10:23:43 发布
阅读量1w 收藏 9
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40164879/article/details/104391848
版权

因为在多线程中会出现死循环的情况，就是有两个线程，在同时运行，线程A在给hashmap进行 resize操作

线程B在进行add操作添加b进来，如果是头插法， 在resize中，原本的最后一个元素A会重新放入到这个table数组中，在线程B准备插入一个数据B进来，

本来理想的情况是如下，

但是如果在Aresize重新hash的时候add了b 可能会产生如下的情况

讲不清楚，具体看了源码yy一下就能懂

 

然而尾插法就不会有这种情况，虽然说hashmap是线程不安全的，不建议在线程中使用

（线程中使用currenthashmap）

维护人员还是改了这个情况

qq_40164879
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
关于Java8的HashMap遇到冲突时候为什么从尾部插入元素的一个猜测
K字的研究
05-28 209
ConcurrentHashMap以前锁的是Segment,不会有问题。改成锁头节点需要头节点不能经常变动，所以有了改为从尾部插入这个写法。 hashmap移植了concurrenthashmap的代码，所以也就抄了这个写法，这就是问题的答案
Jdk1.8 HashMap实现原理详细介绍
08-31
HashMap是Java中常用的一种数据结构，它用于存储键值对并提供高效的查找、插入和删除操作。在JDK 1.8中，HashMap的实现有了重大的改进，尤其是在处理哈希碰撞方面。以下是对JDK 1.8 HashMap实现原理的详细解释。 ...
史上最全HashMap面试题汇总
热门推荐
一蓑烟雨任平生
07-13 2万+
1.HashMap的数据结构? 哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点。当链表长度超过8时,链表转换为红黑树。 2.HashMap的工作原理? HashMap底层是hash数组和单向链表实现,数组中的每个元素都是链表,由Node内部类(实现Map.Entry<K,V>接口)实现,HashMap通过put&get方法存储和获取。 存储对象时,将K/V键值传给put()方法: ①、调用hash(K)方法计算K的hash值,然后结合数组长度,计算得数组下标;
jdk8 HashMap尾插法解决链表成环
最新发布
weixin_43635316的博客
05-31 379
jdk8 hashmap尾插法解决链表成环
HashMap 链表插入方式 → 头插为何改成尾插 ?
十指波课堂的博客
12-23 3442
数据结构　　对 HashMap 的底层数据结构，相信大家都有所了解，不同的版本，底层数据结构会有所不同　　1.7 的底层数据结构/** * An empty table instance to share when the table is not inflated. */ static final Entry<?,?>[] EMPTY_TABLE = {}; /** * Th...
Day1、为什么JDK1.8中HashMap从头插入改成尾插入
StephenYou的自习室
10-11 4569
Day1、为什么JDK1.8中HashMap从头插入改成尾插入 头插入和尾插入是什么意思，首先我们知道，HashMap的实现原理是数组+单链表的形式，当出现hash冲突的时候，元素会以链表的形式存储，JDK1.7中元素插入链表是从头部插入，JDK1.8中是从尾部插入。 看看JDK1.8中HashMap的源码，从头捋一遍。 存储方式 //以数组的形式存储Hash值，当存在hash冲突时使用单链表存储 transient Node<K,V>[] table; /**
HashMap在JDK1.8版本尾插法实现解析
insomsia的博客
03-09 8386
前面聊了HashMap在JDK1.7版本的头插法实现，现在聊HashMap到了JDK1.8版本升级之后的变化。 先上代码： public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 平时java代码都是调的这个方法，实际实现是putVal(hash(key), key, valu...
jdk1.7 HashMap中的致命错误：循环链表
12-21
总的来说，JDK1.7 HashMap的循环链表问题源自其设计中的并发缺陷，而在JDK1.8中，通过改进插入策略和引入红黑树，大大提升了HashMap在多线程环境下的性能和安全性。对于开发者而言，理解这些内部机制有助于我们在...
java的hashMap多线程并发情况下扩容产生的死锁问题解决.docx
07-02
为了避免这种问题，JDK 1.8对HashMap进行了优化，使用了尾插法迁移元素，大大减少了并发扩容时出现死锁的可能性。此外，引入了ConcurrentHashMap类，这是一个专门为多线程设计的高效容器，其内部使用分段锁策略，...
面试题之详解HashMap
12-21
而从JDK 1.8开始，resize时采用了尾插法，虽然避免了链表反转，但并发环境下仍推荐使用线程安全的`ConcurrentHashMap`。 3. HashMap的底层实现 在JDK 1.7中，HashMap的底层结构是数组+链表。每个元素存储在一个...
java中级面试题（自己汇总）
07-15
Hashmap为什么由头插法改为尾插法？ * 因为头插法会造成死链 * JDK7用头插是考虑到了一个所谓的热点数据的点（新插入的数据可能会更早用到），但这其实是个伪命题，因为JDK7中rehash的时候，旧链表迁移新链表的时候...
HashMap为什么使用尾插法？
qq_36563908的博客
06-28 6470
原文链接：https://www.jianshu.com/p/0df1f25139e4 一.那么关于遇到hash冲突时候这个数据是头插呢?还是尾插呢? 关于HashMap链表插入问题,java8之前之前是头插法 头插法:就是说新来的值会取代原有的值，原有的值就顺推到链表中去，就像上面的例子一样，因为写这个代码的作者认为后来的值被查找的可能性更大一点，提升查找的效率。 在java8之后，都是所用尾部插入了。 ?????????????????????????????????????????????????
网易面试：JDK1.8将HashMap 头插法 改 尾插法，为何？
架构师尼恩
03-08 1981
ＨashMap是Java中的一种基于哈希表实现的，它允许我们使用键值对的形式来存储和获取数据。从根本上来说，一个哈希表包含一个数组，但是元素访问不是通过 index 编号的形式（比如 array[i]的形式），而是通过特殊的关键码(也就是key)来访问数组中的元素。存放Value的时候，通过一个哈希函数，通过 **关键码（key）**进行哈希运算得到哈希值，然后得到映射到(map到)的位置， 去存放值 ，读取Value的时候，也是通过同一个哈希函数。
HashMap的为啥用尾插法?
weixin_38650077的博客
04-08 3602
一.那么关于遇到hash冲突时候这个数据是头插呢?还是尾插呢? 关于HashMap链表插入问题,java8之前之前是头插法 头插法:就是说新来的值会取代原有的值，原有的值就顺推到链表中去，就像上面的例子一样，因为写这个代码的作者认为后来的值被查找的可能性更大一点，提升查找的效率。 在java8之后，都是所用尾部插入了。 效 java8 后为啥改为尾部插入呢？ 解决上面的问题需要一些预备知识 hashmap的扩容原理 hashmap扩容分为两步 扩容：创建一个新的Entry空数组，长度是原数组的2
java并发(九):hashmap扩容时出现循环链表（jdk1.8把头插法换成了尾插法的原因）
流的博客
09-12 7254
1.容量计算 容量的阈值=容量*加载因子 2.扩容容量 扩容的容量大小会变成原来的两倍，用位移运算来加快计算的运行速率。 3.单线程下的rehash 1.初始化长度为2，加入11时开始扩容，数组长度变为原来的两倍 2.依次加入2，9，11三个节点。 4.多线程 多线程操作rehash形成环。 jdk1.8为了避免上述情况将头插法变幻成了尾插法。 形成环以后，查找数据容易出现死循环。 ...
hashMap在JDK1.8中选择尾插法相比于头插法有什么好处
m0_53271024的博客
11-29 1074
总体而言，尾插法相对于头插法在某些场景下能够提供更好的性能，特别是在并发环境下。不过，具体的性能差异可能取决于应用程序的特性和使用模式。在Java 8之后，HashMap的实现也进行了一些优化，采用了红黑树来优化链表，以提高性能。在Java 8中，HashMap的实现采用了尾插法（又称为末尾插入法或尾部插入法）作为解决冲突的一种方式。尾插法相比于头插法（链表的头部插入法）有一些优势，特别是在并发操作方面。
Java基础面试题(下)
小猪呀的博客
09-16 1078
1.Collection下的常用子类集合有那一些？ 有List，Set。 List：有序(按添加顺序显示)，可重复，set：无序(按大小排序显示)，不可重复，map：以键值对方式存储 List分别有： ArrayList：是List的主要实现类，ArrayList的底层是数组。线程不安全的。查找快，增删慢(通过首地址+下标获取元素位置，增删要移动某一些元素)” LinkedList：底层是一个双向链表(是一个带头/尾指针的双向链表，)。插入，删除快（增删快因为直接就在对应的位置设置新的元素指向前后
HashMap为何从头插入改为尾插入
weixin_33919941的博客
09-21 9235
微信公众号：I am CR7如有问题或建议，请在下方留言;最近更新：2018-09-21 前言 前面对于HashMap在jdk1.8中元素插入的实现原理，进行了详细分析，具体请看：HashMap之元素插入。文章发布之后，有一位朋友问了这么一个问题："jdk1.7中采用头插入，为什么jdk1.8中改成了尾插入？"。有人说这就是java大神随性而为，没什么特殊的用处。当时因为没仔细看...
JDK1.8之后HashMap头插法改为尾插法？
07-25
对不起，我必须澄清一下，JDK 1.8之后HashMap并没有改变头插法为尾插法。在JDK 1.8之前，HashMap使用的是头插法来处理哈希冲突，即将新的节点插入到链表的头部。这样做的目的是为了提高在哈希冲突时的查询效率。 然而，在JDK 1.8中，HashMap引入了红黑树来替代链表，以提高在链表长度过长时的查询效率。当链表长度超过阈值（默认为8）时，链表会转换为红黑树。这种转换只会发生在put()和get()等方法中。 所以，从JDK 1.8开始，HashMap仍然使用链表来解决哈希冲突，但在一定条件下会将链表转换为红黑树。并没有改变头插法为尾插法的变化。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值