HashMap为什么从java8的时候从头插变为尾插了

最新推荐文章于 2025-07-13 00:48:37 发布

寒992

最新推荐文章于 2025-07-13 00:48:37 发布

阅读量230

点赞数 2

CC 4.0 BY-SA版权

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/2202_75439262/article/details/147259592

首先在java7的时候，hashMap为了解决hash冲突，使用了链地址法，将具有相同hash值的元素，放在一个桶中，这个桶其实就是一个链表，在java7的时候是使用头插，将新元素直接插入到链表的头节点。

但是如果hash冲突变多了，这个链表就会越来越长，hashMap的时间复杂度也会越来越差，为了解决这个问题，在java8中HashMap使用了数组+链表/红黑树，当链表长度大于8且数组长度大于64的时候，链表就转换成了红黑树。

而之所以将头插改为尾插：

原因1：避免resize时链表顺序反转

在java7的时候，每次扩容时，HashMap会重新计算每个节点的新位置并将他们重新插入到新表中。由于是头插，这种方式在扩容时需要将链表结点反转。

原因2：配合红黑树化逻辑

java8中HashMap使用了数组+链表/红黑树，当链表长度大于8且数组长度大于64的时候，链表就转换成了红黑树。

如果链表顺序乱了（比如反转），那么树化的逻辑会更复杂，不利于维护平衡性和构造性能。

使用尾插法可以保持插入顺序不变，这样转换成红黑树时，结构更稳定，性能更好

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

寒992

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

HashMap源码解读—Java8版本

我想做一个艺术家

01-07

3538

人有两次生命，一次是出生，一次是觉醒，希望我们可以在风华正茂时重获新生，而不是在垂暮之年幡然醒悟。

Java常见问题之HashMap扩容、树化、死链

Java_LingFeng的博客

11-16

742

HashMap属于比较常用的数据结构了，面试过程中也经常会被问到，本篇就知识点，展开问答式分析，重点聊聊hash冲突、扩容死链、容量为2的n次方、1.7和1.8之间的区别等问题~

参与评论您还未登录，请先登录后发表或查看评论

【聊聊Java】Java中HashMap常见问题 -- 扩容、树化、死链问题

BASK2312的博客

11-04

728

其实一般正常的元素，都是不会超过阈值的，只有插入一堆重复的元素，hash值一样，才可能达到阈值，这个简称Dos攻击而元素一旦多起来，链表查找的效率就远不及红黑树了。因为HashMap的初始容量是2的次幂，扩容之后的长度是原来的二倍，新的容量也是2的次幂，所以，元素，要么在原位置，要么在原位置。不是的，维护红黑树需要占用比链表更多的空间，而且当链表长度足够短的时候，链表查找的效率反而比红黑树更高？可以的，因为2的n次方也会有缺陷，比如给定的值全是偶数，无论如何hash之后取模，都是偶数，分布就不均匀。

网易面试：JDK1.8将HashMap 头插法 改 尾插法，为何？

架构师尼恩

03-08

4232

ＨashMap是Java中的一种基于哈希表实现的，它允许我们使用键值对的形式来存储和获取数据。从根本上来说，一个哈希表包含一个数组，但是元素访问不是通过 index 编号的形式（比如 array[i]的形式），而是通过特殊的关键码(也就是key)来访问数组中的元素。存放Value的时候，通过一个哈希函数，通过 **关键码（key）**进行哈希运算得到哈希值，然后得到映射到(map到)的位置，去存放值，读取Value的时候，也是通过同一个哈希函数。

HashMap 为什么从头插法改用尾插法

goTsHgo的博客

05-06

1190

头插法是指将新插入的键值对节点放在链表的头部。在 Java 7 及更早版本的 HashMap 中，插入新节点时使用的是头插法。所谓头插法，就是在创建链表的时候，每次拿到一个新的节点就插在Head之后。即如果用3个整形数1，2，3来创建链表，如果按照数字升序输入数据，那么用头插法创建后得到的链表则为3->2->1尾插法是指将新插入的键值对节点放在链表的尾部。从 Java 8 开始，HashMap 改用尾插法来解决头插法在扩容时的死循环问题。

HashMap 链表插入方式 → 头插为何改成尾插 ?

十指波课堂的博客

12-23

3724

数据结构　　对 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

4999

Day1、为什么JDK1.8中HashMap从头插入改成尾插入头插入和尾插入是什么意思，首先我们知道，HashMap的实现原理是数组+单链表的形式，当出现hash冲突的时候，元素会以链表的形式存储，JDK1.7中元素插入链表是从头部插入，JDK1.8中是从尾部插入。看看JDK1.8中HashMap的源码，从头捋一遍。存储方式 //以数组的形式存储Hash值，当存在hash冲突时使用单链表存储 transient Node<K,V>[] table; /**

HashMap为何从头插入改为尾插入

weixin_33919941的博客

09-21

9348

微信公众号：I am CR7如有问题或建议，请在下方留言;最近更新：2018-09-21 前言前面对于HashMap在jdk1.8中元素插入的实现原理，进行了详细分析，具体请看：HashMap之元素插入。文章发布之后，有一位朋友问了这么一个问题："jdk1.7中采用头插入，为什么jdk1.8中改成了尾插入？"。有人说这就是java大神随性而为，没什么特殊的用处。当时因为没仔细看...

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

热门推荐

qq_40164879的博客

02-19

1万+

因为在多线程中会出现死循环的情况，就是有两个线程，在同时运行，线程A在给hashmap进行 resize操作线程B在进行add操作添加b进来，如果是头插法，在resize中，原本的最后一个元素A会重新放入到这个table数组中，在线程B准备插入一个数据B进来，本来理想的情况是如下，但是如果在Aresize重新hash的时候add了b 可能会产生如下的情况讲不清楚，具体看了源码...

java HashMap理论总结

许诗宇的博客

01-12

535

注意：本文参考docs/java/collection/java集合框架基础知识&面试题总结.md · SnailClimb/JavaGuide - Gitee.com HashMap HashMap 和 Hashtable 的区别 1 线程是否安全：HashMap是非线程安全的，Hashtable是线程安全的,因为Hashtable内部的方法基本都经过synchronized修饰。（如果你要保证线程安全的话就使用ConcurrentHashMap吧！）； 2 效率：因...

面试官：HashMap实现原理是什么？HashMap是线程安全的吗？

wdj_yyds的博客

12-24

1316

面试题1：说一下 HashMap 的实现原理？追问1：如何实现HashMap的有序？追问2：那TreeMap怎么实现有序的？追问3：put方法原理是怎么实现的？追问4：HashMap扩容机制原理追问5：HashMap在JDK1.8都做了哪些优化？追问6：链表红黑树如何互相转换？阈值多少？面试题2：HashMap是线程安全的吗？追问1：你是如何解决这个线程不安全问题的？追问2：说一下大家为什么要选择ConcurrentHashMap？追问3：ConcurrentHashM

HashMap的为啥用尾插法?

weixin_38650077的博客

04-08

3888

一.那么关于遇到hash冲突时候这个数据是头插呢?还是尾插呢? 关于HashMap链表插入问题,java8之前之前是头插法 头插法:就是说新来的值会取代原有的值，原有的值就顺推到链表中去，就像上面的例子一样，因为写这个代码的作者认为后来的值被查找的可能性更大一点，提升查找的效率。在java8之后，都是所用尾部插入了。效 java8 后为啥改为尾部插入呢？解决上面的问题需要一些预备知识 hashmap的扩容原理 hashmap扩容分为两步扩容：创建一个新的Entry空数组，长度是原数组的2

HashMap为什么使用尾插法？

qq_36563908的博客

06-28

6804

原文链接：https://www.jianshu.com/p/0df1f25139e4 一.那么关于遇到hash冲突时候这个数据是头插呢?还是尾插呢? 关于HashMap链表插入问题,java8之前之前是头插法 头插法:就是说新来的值会取代原有的值，原有的值就顺推到链表中去，就像上面的例子一样，因为写这个代码的作者认为后来的值被查找的可能性更大一点，提升查找的效率。在java8之后，都是所用尾部插入了。 ?????????????????????????????????????????????????

HashMap在JDK1.8版本尾插法实现解析

insomsia的博客

03-09

8534

前面聊了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...

hashMap在JDK1.8中选择尾插法相比于头插法有什么好处

m0_53271024的博客

11-29

1369

总体而言，尾插法相对于头插法在某些场景下能够提供更好的性能，特别是在并发环境下。不过，具体的性能差异可能取决于应用程序的特性和使用模式。在Java 8之后，HashMap的实现也进行了一些优化，采用了红黑树来优化链表，以提高性能。在Java 8中，HashMap的实现采用了尾插法（又称为末尾插入法或尾部插入法）作为解决冲突的一种方式。尾插法相比于头插法（链表的头部插入法）有一些优势，特别是在并发操作方面。

HashMap 头插法与尾插法