hashmap 头插法的

于 2022-09-06 22:33:32 发布
阅读量148 收藏
点赞数 1
文章标签： java jvm 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qszfly/article/details/126735404
版权

 假设有两个线程，线程1和线程2，两个线程进行hashMap的put操作，触发了扩容。

线程1和线程2 都进入if，然后线程1没有拿到cpu的资源在上面代码注释的地方停下了。此时的变量指针如下图所示：

在这里插入图片描述

记住 线程1中 E变量指向a结点，next变量指向b结点。

下面是线程2 拿到cpu的资源，执行结点转移

 

 

因为之前线程1中E变量指向的是a结点，next变量指向的是b结点，所以如下图所示：

在这里插入图片描述

 

 

 

入门编程小白
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第八篇：链表的学习：链表的头插法和尾插法以及HashMap中链表结点的插入方式
码农飞哥
01-31 2783
前言 从前面的HashMap和ConcurrentHashMap的源码分析我们可以得知，其内部的数据结构都用到了链表，所以，对链表的深入掌握非常有必要。本文将重点介绍单链表数据结构，然后通过代码实现单链表的头插法和尾插法。 单链表的介绍 我们都知道数组是需要一块连续的内存空间来存储的，而链表只需要零散的内存碎片，通过指针相连即可。首先我们来看看最简单的链表-----单链表。 如上图所示，分别是一...
HashMap原理.rar
最新发布
03-20
HashMap使用链地址法解决冲突，即在同一个数组位置上形成一个链表，所有哈希冲突的元素都挂在这个链表上。当查找某个键值对时，先计算键的哈希值，然后找到对应的数组位置，接着在链表中遍历查找。 插入操作（put）...
HashMap头插法
阿呆的专栏
02-28 4854
HashMap在1.8（不含）之前对于新增元素的hash冲突的链表插入采用的是头插法，1.8之后开始改用尾插法。那么头插法有什么问题呢？为什么改用尾插法呢？源码学习一下咯 HashMap-jdk1.7.0_80 put新增map元素 public V put(K key, V value) { ... // 添加新元素 addEntry(hash, key, value, i); return null; } void addEntry(int hash, K key, V
Java基础面试题(下)
小猪呀的博客
09-16 1096
1.Collection下的常用子类集合有那一些？ 有List，Set。 List：有序(按添加顺序显示)，可重复，set：无序(按大小排序显示)，不可重复，map：以键值对方式存储 List分别有： ArrayList：是List的主要实现类，ArrayList的底层是数组。线程不安全的。查找快，增删慢(通过首地址+下标获取元素位置，增删要移动某一些元素)” LinkedList：底层是一个双向链表(是一个带头/尾指针的双向链表，)。插入，删除快（增删快因为直接就在对应的位置设置新的元素指向前后
为什么使用HashMap需要重写hashcode和equals方法_《进大厂系列》系列-HashMap
weixin_39609483的博客
11-20 310
你知道的越多，你不知道的越多 点赞再看，养成习正文 一个婀娜多姿，穿着衬衣的小姐姐，拿着一个精致的小笔记本，径直走过来坐在我的面前。 看着眼前这个美丽的女人，心想这不会就是Java基础系列的面试官吧，真香。 不过看样子这么年轻应该问不出什么深度的吧，嘻嘻。（哦？是么 ） 小伙子，听前面的面试官说了，你Redis和消息队列都回答得不错，看来还是有点东西。美丽迷人的面试官您好，您见笑了，全靠看了敖...
知识点（4）——HashMap中插入数据用的头插法还是尾插法
热门推荐
u010257931的博客
11-19 1万+
前言 大家都知道，HashMap用到的数据结构，在JDK8之前是数组+单链表。在JDK8用的是数组+单链表+红黑树。 这里说一句题外话，为什么JDK8时候引入了红黑树？ （1）因为当数组中每个元素，都是一个Entry，每一个Entry是一个单链表。 （2）当链表长度过长的时候，查询链表中的一个元素就比较耗时，这时就引入了红黑树。 （3）首先红黑树是一棵二叉树，而且属于二叉树中比较特殊的二...
jdk1.7 HashMap中的致命错误：循环链表
12-21
当两个线程同时尝试put元素并触发resize操作时，由于resize操作涉及到了旧数组元素的迁移，而迁移过程中采用的是头插法，这可能导致链表节点顺序的反转，从而形成循环链表。 resize函数的主要任务是创建新的、更大...
HashMap原理的深入理解
08-26
HashMap的重要特点是使用散列法来解决冲突问题，使用链表和数组结合的数据结构来实现快速的插入和删除操作。HashMap的应用非常广泛，例如在数据库中建立索引，并进行搜索，同时还用在各种解密算法中。
HashMap 源码分析
12-22
在JDK1.8之前，HashMap的底层数据结构采用的是数组+链表的方式，这种方式称为“拉链法”来解决哈希冲突。拉链法的基本思想是将相同哈希值的元素存储在一个链表中，通过数组索引来定位链表的头部。然而，HashMap与...
面试题之详解HashMap
12-21
在JDK 1.7中，resize过程中使用了头插法，这在并发时可能使链表反转，导致get操作陷入死循环。而从JDK 1.8开始，resize时采用了尾插法，虽然避免了链表反转，但并发环境下仍推荐使用线程安全的`ConcurrentHashMap`。...
单链表头插法和尾插法的算法程序
01-19
头插法 头插法是用结构体数组来实现的。 具体的思路是:在建立邻接表时，记录的不是点而是边，对于每一个点所对应的邻接表都是以栈的形式存储的，也就是说先添加的边在遍历时后取出，除此以外，所有的边用一个结构体数组存储起来，每条边对应的索引就是其编号，在建立邻接表时，表中存放的实质是边的编号，在遍历时先获得编号，在放回结构体数组中获得相应的边的数据。
hashMap1.7头插法及扩容
styhm的专栏
12-15 2646
hashmap头插法是在jdk1.7之前版本中存在的。 1、什么是头插法 hashmap结构内部table表，当不同的元素hash相等的时候，在改位置table[i]形成链表，相同位置后来者插入到链表表头的位置 public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); } if (key == null)
hashmap为什么用红黑树_「最完整系列」JAVA-容器篇-HashMap面试最详解
weixin_39728909的博客
11-29 302
前言在讲技术前有必要讲一下这篇文章的由来。写java的朋友，无论是客户端还是服务端，HashMap基本上都最常用的java容器了，正因为最常用，所以我们需要去了解的更深，对代码优化和规范都有好处。网上关于 hashmap 的讲解也铺天盖地多的是，那为什么我还要写一篇这个呢。原因主要在于你可以看网上任何的一篇讲 hashmap 的文章，远远没有这篇文章带给你的清晰和完整，甚至可以让你靠近人家在开发 ...
Hashmap的结构，1.7和1.8有哪些区别
weixin_49193222的博客
12-04 1304
不同点： （1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置的计算方式也不一样：1. 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是2的多少次幂的原因所在，因为如果只有2的n次幂的情况...
HashMap 链表插入方式 → 头插为何改成尾插 ?
十指波课堂的博客
12-23 3489
数据结构　　对 HashMap 的底层数据结构，相信大家都有所了解，不同的版本，底层数据结构会有所不同　　1.7 的底层数据结构/** * An empty table instance to share when the table is not inflated. */ static final Entry<?,?>[] EMPTY_TABLE = {}; /** * Th...
什么是HashMap（1）
Eric的博客
10-20 791
转载自：微信公众号：程序员小灰 众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个方法：Get和Put。 1.Put方法的原理 调用Put方法的时候发生了什么呢？ ...
关于hashmap头插法和尾插法的理解
m0_49908016的博客
09-06 6668
头插法的初衷是设计者遵循一个新加进来的元素可能被使用的频率更高，这其实是一个伪命题，因为在hashmap扩容的时候，链表也是会发生颠倒的，因为是先从头节点开始转移掉新的hash表中。 头插法还有一个致命的缺点，就是在多线程下会出现循环链的情况，导致死循环 具体是怎么死循环的可以理解为因为扩容是会有一个颠倒的机制，所以多线程操作的时候有可能出现线程1让A->B 而线程2让B->A,导致了循环， jdk1.8之后改为尾插法 自己的理解，希望指正 ...
hashmap头插法和尾插法区别_一个跟面试官扯皮半个小时的HashMap（看这一篇就足够了）
Hanko的专栏
12-24 3655
前言 HashMap 应该算是 Java 后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的 Java 基础。 开场 面试官: 你先自我介绍一下吧！ 安琪拉: 我是安琪拉，草丛三婊之一，最强中单（钟馗不服）！哦，不对，串场了，我是**，目前在–公司做–系统开发。 面试官: 看你简历上写熟悉 Java 集合，HashMap 用过的吧？ 安琪拉: 用过的。(还是熟悉的味道) 面试官: 那你跟我讲讲 HashMap 的内部数据结构？ 安琪拉: 目前我用的是 JDK1.8 版本的，内部使用数组 +
JDK1.8之前，HashMap#get操作死循环问题剖析
疯狂的蜗牛
12-23 3240
JDK1.8之前，HashMap#get操作死循环问题剖析写在前面问题原因1、头插法：2、在并发环境下使用非线程安全的类具体成环的情况分析问题答疑 写在前面 1、HashMap本身是线程不安全的（不管哪个jdk版本），所以请不要在并发访问的场景下直接使用HashMap。 2、如果在并发访问的场景下，建议采用concurrentHashMap。 问题原因 1、头插法： 我们知道，在jdk1.8之前，hashMap的put操作，或扩容操作，针对hash冲突时采用的是拉链法（将冲突的对象以链表的形式串联起来），新
hashmap 头插法
05-20
而头插法（或者叫做插入到链表头部）是 HashMap 在进行链表插入时的一种优化方式。 在 HashMap 中，每个桶（bucket）内部都是一个链表。当我们需要向 HashMap 中插入一个新的键值对时，会先通过哈希函数计算出对应...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值