Java - hashMap 链表是头插还是尾插

最新推荐文章于 2023-11-29 09:41:44 发布
最新推荐文章于 2023-11-29 09:41:44 发布
阅读量2.2k 收藏 3
点赞数 3
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/songzhuo1991/article/details/105399260
版权

1.JDK8以前是头插法，JDK8后是尾插法

2.为什么要从头插法改成尾插法？
A.因为头插法会造成死链，参考链接
B.JDK7用头插是考虑到了一个所谓的热点数据的点(新插入的数据可能会更早用到)，但这其实是个伪命题,因为JDK7中rehash的时候，旧链表迁移新链表的时候，如果在新表的数组索引位置相同，则链表元素会倒置(就是因为头插) 所以最后的结果 还是打乱了插入的顺序 所以总的来看支撑JDK7使用头插的这点原因也不足以支撑下去了 所以就干脆换成尾插 一举多得

玉树临风你卓哥
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap到底是插入链表头部还是尾部
燃烧杯的博客
04-14 2万+
引言 同学去面试京东，被问了一个问题：我们都知道，HashMap是由Entry链表组成的数组，当HashMap要在链表里插入新的Entry时，到底是插入头部还是尾部呢？我通过查看自己电脑上的jdk1.8的源码，发现是插入尾部的，但是我同学告诉我面试官告诉他答案是插入头部，这篇文章就从源码角度一探究竟。 先说结论 在jdk1.8之前是插入头部的，在jdk1.8中是插入尾部的。 ...
哈希表头插法和尾插法
lawrencelue的博客
12-16 1034
这里的讲解实例用的是哈希表的链地址法 哈希表原作者博客：https://blog.csdn.net/weixin_40204595/article/details/81584679?utm_medium=distribute.pc_relevant.none-task-blog-utm_term-2&spm=1001.2101.3001.4242 哈希表的剩余代码可以去原作者博客参考，原作者讲的挺好，不过有一点小瑕疵，需要看下面的评论 头插法 int harsh_table_insert_node
hashmap为什么用红黑树_「最完整系列」JAVA-容器篇-HashMap面试最详解
weixin_39728909的博客
11-29 299
前言在讲技术前有必要讲一下这篇文章的由来。写java的朋友，无论是客户端还是服务端，HashMap基本上都最常用的java容器了，正因为最常用，所以我们需要去了解的更深，对代码优化和规范都有好处。网上关于 hashmap 的讲解也铺天盖地多的是，那为什么我还要写一篇这个呢。原因主要在于你可以看网上任何的一篇讲 hashmap 的文章，远远没有这篇文章带给你的清晰和完整，甚至可以让你靠近人家在开发 ...
哈希表(拉链法)
e891377的专栏
01-04 598
文章目录哈希表(拉链法)单链表的插入操作单链表练习 哈希表(拉链法) #include <stdio.h> #include <vector> struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; int hash_func(int key, ...
码云笔记_1——Java创建链表的方法#前插后插
pppppppaha的博客
03-25 298
他奶奶的，实验室吵死了，键盘声就不能小一点。 今天刷题做到了leetcode#82，做一会又掉进了链表的大坑，总是对链表赋值链表很迷惑，一会儿就绕晕了，因此想总结一下。 正文开始 代码段①: ListNode dummy=new ListNode(); ListNode tail=dummy; dummy为新建的一个结点，会给一个新地址： 新建结点tail并将dummy赋值给tail，此时tail的地址会与dummy的相同。 当改变tail的值时，例如tail=tail.next;的时候并不会改变du
jdk1.7 HashMap中的致命错误：循环链表
12-21
当两个线程同时尝试put元素并触发resize操作时，由于resize操作涉及到了旧数组元素的迁移，而迁移过程中采用的是头插法，这可能导致链表节点顺序的反转，从而形成循环链表。 resize函数的主要任务是创建新的、更大...
java7hashmap源码-springcloud-one:第一个自搭建微服务
06-04
新的Entry节点插入链表时采用的是头插法 为什么不是尾插法： HashMap默认初始长度是多少？为什么这么规定？ 答：HashMap的默认初始化长度是16，并且每次自动或者手动扩展初始化时所指定的长度必须是2的幂。 为什么是...
面试题之详解HashMap
12-21
在JDK 1.7中，resize过程中使用了头插法，这在并发时可能使链表反转，导致get操作陷入死循环。而从JDK 1.8开始，resize时采用了尾插法，虽然避免了链表反转，但并发环境下仍推荐使用线程安全的`ConcurrentHashMap`。...
HashMap常见面试题，简述以及对源码操作分析
01-28
在Java8之前，是头插法，也就是说新来的值会取代原有的值，原有的值就顺推到链表当中。但是，在Java8之后，都是所用尾部插入了。 5. HashMap的扩容机制 HashMap的扩容机制：数组容量是有限的，数据多次插入的，到达...
HashMap put方法的源码分析
12-22
通过以上分析，我们可以看到Java 1.8 HashMap的put方法在处理哈希冲突时，不仅使用了链表，还在节点数量达到一定阈值时切换为红黑树，有效提高了数据结构的性能。同时，通过扩容机制，HashMap能够保持较低的哈希冲突...
java中jdk1.8的hashmap为啥要用尾插法，不用头插入。
qq_40164879的博客
02-19 1万+
因为在多线程中会出现死循环的情况，就是有两个线程，在同时运行，线程A在给hashmap进行 resize操作 线程B在进行add操作添加b进来，如果是头插法， 在resize中，原本的最后一个元素A会重新放入到这个table数组中，在线程B准备插入一个数据B进来， 本来理想的情况是如下， 但是如果在Aresize重新hash的时候add了b 可能会产生如下的情况 讲不清楚，具体看了源码...
稀疏多项式的运算用链表_用漫画告诉你—什么是HashMap？
weixin_39793564的博客
11-30 246
众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。HashMap数组每一个元素的初始值都是Null。对于HashMap，我们最常使用的是两个方法：Get 和 Put。1.Put方法的原理调用Put方法的时候发生了什么呢？比如调用 hashMap.put("apple...
面试官:说说java1.7HashMap头插法导致死循环的问题
weixin_46633487的博客
05-20 3928
HashMap头插法会导致死循环问题 大家天天都说Java1.7Hashmap头插法会导致死循环问题 可是大家知道为什么嘛？ 下面我们来详细讲解一下全过程: 首先hashmap头插法导致死循环问题是在多线程并发环境下 2个线程并发扩容 而且旧的链表扩容到新的链表的数组是相同的情况下会导致死循环问题。 比如 要弄清除原理 首先我们需要看懂扩容的过程 上源码，标注了主要的序号 头插法单个线程进行扩容 下面步骤我们都标了序号 第一步 首先找到第一个头 2. 3. 4. 第二次循环 1. 2. 3.
牛客面试题（java语言部分）
weixin_46744534的博客
09-05 812
java语言部分 1.HashMap底层原理 （源码必看！！！必看！！！必看！！！）扩展：jdk1.7和1.8有什么改进？为什么长度大于8转换成红黑树？这个8怎么来的？ 答： HashMap的底层实现原理：（重点） jdk7中： HashMap map=new HashMap(); 在实例化以后，底层创建了长度为16的一维数组Entry[] table。 …可能已经执行了多次put… map.put(key1,value1); 首先，调用key1所在类的hashCode()计算key1的哈希值，此哈希值经过
对Java中HashMap的理解与总结
阳光大男孩！！！的博客
09-24 2028
HashMap是数组+链表，通俗点讲就是数组里放链表，链表中放的是Key-Value，链表元素叫做Entry. HashMap有负载因子0.75和初始容量16，同时有对应的阈值16*0.75=12。 在put元素时，按照哈希码&(数组元素-1),计算应该放到哪个链表里。 当size大于阈值时会将数组扩容，扩容到原来的两倍，将旧数组里的元素全部重新计算下标放到新数组中。 在JDK1.7中，插入结点使用头插法，在1.8后，将头插法改成了尾插法。 ...
hashMap在JDK1.8中选择尾插法相比于头插法有什么好处
最新发布
m0_53271024的博客
11-29 1073
总体而言，尾插法相对于头插法在某些场景下能够提供更好的性能，特别是在并发环境下。不过，具体的性能差异可能取决于应用程序的特性和使用模式。在Java 8之后，HashMap的实现也进行了一些优化，采用了红黑树来优化链表，以提高性能。在Java 8中，HashMap的实现采用了尾插法（又称为末尾插入法或尾部插入法）作为解决冲突的一种方式。尾插法相比于头插法（链表的头部插入法）有一些优势，特别是在并发操作方面。
精选HashMap面试题
　　不气馁的博客
04-18 236
精选HashMap面试题 HashMap应该算是Java后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的Java基础。 HashMap的内部数据结构 JDK1.8版本使用数组 + 链表 / 红黑树； JDK1.7版本使用数组 + 链表； 为什么在JDK1.8后会使用到红黑树？链表和红黑树转换的条件是什么？ HashMap在追求O(1)的时间复杂度上做出了很大优化，最能表现的地方就是链表树化，在链表中如果只有一个节点是符合O(1)的时间复杂度的，假如链表的长度为k 那么时间复杂度就为O(k
链表的三种插入方法（头插法，尾插法，任意位置插入）
热门推荐
weixin_63032791的博客
12-22 3万+
插入作为链表的四大基本操作之一（增删改查），通常都会借助插入的方法增添信息，这一部分为大家着重讲解插入法。 1.头插法 简而言之，就是从链表的头部进行一个插入，定义一个结构体指针的新节点，并且为这个新的节点动态的分配内存。 如图所示： 这个是原来的链表，现在要进行一个头插法的操作 如图所示： 增添一个新结点Pnew 代码段如下: Pnew->next = headNode->next; headNode->next = Pnew; 2.尾插法 类似于头插法..
链表的头插，尾插，按指定位置插入（java实现）
qq_44506302的博客
05-11 7072
链表的java实现 链表是一种物理结构上的非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。 对于单项不带头的非循环链表来说，下面是它的结构图。 下面是对这种链表的 头插、尾插和按照指定位置插入 public class MyLinkedList{ //内部类 class Node{ private int data; p...
hashmap的链表是头插还是尾插
05-20
Java中的HashMap使用的是头插法，也就是说，新插入的元素会被放在链表的头部，而链表的尾部则指向之前的元素。这样做的原因是，当我们需要查找HashMap中某个键值对时，如果该键值对在链表中，我们可以通过遍历链表来找到它。如果使用尾插法，则需要遍历整个链表才能找到最后一个元素，这样效率较低。而使用头插法，我们只需要从链表头开始遍历，找到第一个匹配的元素即可。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值