关于HashMap put元素的原理

最新推荐文章于 2025-07-10 08:57:53 发布
最新推荐文章于 2025-07-10 08:57:53 发布
阅读量744 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 面试 数据结构与算法
原文链接：http://www.cnblogs.com/beheaven/p/10729358.html
本文深入解析HashMap集合如何通过计算key的hashCode，运用哈希算法确定数组下标，以及如何处理数组元素冲突，采用链表进行元素存储和更新，揭示HashMap在查询和插入操作上高效性的秘密。

HashMap集合put元素的原理：
（1）计算key的hashCode
（2）将key的hashCode作为计算因子，通过哈希算法计算HashMap的数组下标index
（3）如果index下标的数组元素为空，直接put(新增元素)
（4）如果index下标的数组元素不为空，调用key的equal方法，判断index位置的链表是否存在
（5）如果找到链表中某个元素与key的equals方法相等，则使用value更新
（6）如果未找到链表中某个元素与key的equals方法相等，则新增
一般面试的时候，经常会问到HashMap的原理。起初一直不理解，搞清楚HashMap的原理很重要吗？我就知道HashMap是线程不安全的。后来仔细看了下HashMap的底层实现原理，
原来HashMap既具有数组的快速查询，又兼具链表的快速插入特性。虽然不是线程安全的，但通过线程安全处理之后，无论是查询还是添加元素都很高效，用途广泛，因此掌握HashMap的底层原理的重要性不言而喻了。

转载于:https://www.cnblogs.com/beheaven/p/10729358.html

RabinRow
关注
HashMap put原理详解（基于jdk1.8）
weixin_49631226的博客
11-28 1万+
前言 本文是个人对Hashmap的一些个人见解，主要通过使用hashmap的一些代码来阐述其底层实现原理，在面试中也会经常会用到，如有不对的地方望大家指正。 （1）先描述一下hashmap的一个底层数据结构： Hashmap底层是由数组和链表结合实现的。如下图： hashMap数据结构其中Node实体类为： static class Node<K,V> implements Map.Entry<K,V> { final int hash; .
深入源码分析HashMap到底是怎样将元素put进去的
浪丶荡
09-09 1477
说明 此次深入源码解剖是为了搞明白几个问题 1、HashMap是如何初始化的 2、HashMap的扩容机制是怎样的 3、元素是put进HashMap的，具体位置在哪（重难点） 4、扩容后，元素是如何重新分布的（重难点） 注：为了方便读者复盘，我截取源码时会将源码行号也带上。 jdk版本：1.8 在深入源码之前，应该先有个大致的了解，在JDK8里面，HashMap的底层数据结构已经变为数组+链表+红黑树的结构 HashMap结构示意图 数组就是源码中的table 链表就是内部类Node 红黑树就是内部类
HashMap的get和put方法
A2715045459的博客
07-10 326
一、HashMap的基本结构在JDK8中，HashMap的底层数据结构是数组+链表+红黑树，当链表长度超过8且数组长度大于64时，链表会转换为红黑树，以提高查找效率。二、put方法源码分析对key的shashCode()进行扰动处理，减少哈希冲突，将高16位与低16为异或，增加散列性。put流程可以总结为：计算key的hash值-->如果table为空，初始化-->根据hash找到桶位置-->如果桶为空，直接插入-->如果桶不为空：（key已存在覆盖value;如果是树节点插入树中；
HashMap中put()方法实现原理
weixin_40536930的博客
09-06 5443
突然想解剖HashMap实现原理，Map链表的作者源码如何实现？也可以丰富一下自己的编程思想，也想让读者看见如何观看别人源码的思路和方法。所以心血来潮的我，就来解析HashMap底层原理！ 送给读者的话：一个合格的程序员一定要学会观看别人代码。这样子自己的开发也会很多思路和方法。希望国内软件开发越来越好。 首先看类 public class HashMap&lt;K,V&gt; ...
hashMap的put原理
kris_lh123的博客
10-31 3314
HashMap的put过程详解 HashMap结构 HashMap是一个数组+链表构成的哈希表结构，支持多种数据结构，key和value都可以为null，但是key只能有一个为null；key和value都不可以存放基本数据类型，可以存放他们的封装类；key可以是任意对象，需要重写hashcode方法。 hashmap的put过程： 1.计算key的hashcode值（hashcode是ob...
HashMap之put原理分析。
尹盼的博客
07-08 1004
JDK1.7 VS JDK1.8 比较 JDK1.8主要解决或优化了一下问题： resize 扩容优化 引入了红黑树，目的是避免单条链表过长而影响查询效率。 解决了多线程死循环问题，但仍是非线程安全的，多线程时可能会造成数据丢失问题。 首先看一下源码： 底层是调用一个putVal的方法： public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 再看一下
HashMap的put流程原理详细讲解
小电玩
09-19 692
检查表是否为空或未初始化如果table为空（），或者table的长度为0（n == 0），则调用resize方法进行初始化或扩容。计算索引位置使用计算键值对应的索引位置i。检查索引位置是否有数据检查tab[i]位置是否有数据：如果tab[i]位置为空（p == null），则创建一个新的Node节点，并将其放置在tab[i]位置。如果tab[i]位置有数据，则继续进行冲突处理。处理哈希冲突如果tab[i]位置有数据，需要进一步处理：检查当前节点p的hash值是否与传入的hash。
hashMap实现原理
热门推荐
yjclsx的博客
07-31 43万+
1. HashMap概述： 　　HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构： 　　在java编程语言中，最基本的结构就是两种，一...
hashmap底层原理(数据结构 put原理 get原理 remove原理)
qq_52897007的博客
08-06 1332
HashMap 数据结构为，其中：链表的节点存储的是一个 Entry 对象，每个Entry 对象存储四个属性HashMap实现采用Entry数组来存储key-value对(数组默认大小为0)，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体JDK1.8 版本的HashMap，底层数据使用数组 + 链表/实现。满足链表长度超过8且数组长度大于64，才会将链表替换成红黑树才会树化。
HashMap put方法的源码分析
12-22
本文将深入解析Java 1.8中HashMap的put方法源码，探讨其内部工作原理。 首先，我们了解HashMap的基本结构。在Java 1.8中，HashMap由数组加链表或红黑树构成。初始容量为16，这是通过`DEFAULT_INITIAL_CAPACITY`常量...
HashMap的put原理
mazadazhangjia的博客
09-22 352
HashMap的put原理
Hashmap put()方法的原理
weixin_65195664的博客
10-31 2623
【代码】Hashmap put()方法的原理。
HashMap(一)——HashMap put方法原理
自恃无情的博客
08-14 4万+
1.HashMap重要成员 部分成员变量如下： //初始值，为16，必须为2的次幂 static final int DEFAULT_INITIAL_CAPACITY = 1 &lt;&lt; 4; //当容量被占满0.75时就需要reSize扩容 static final float DEFAULT_LOAD_FACTOR = 0.75f; //链表长度到8，就转为红黑树 stat...
HashMap的put方法原理
逆流而上的龟
05-31 1万+
本篇内容基于JDK 1.8 一、HashMap的put方法流程如下图 二、具体的源码分析 /** * Associates the specified value with the specified key in this map. * If the map previously contained a mapping for the key, the old * value ...
HashMap进行put原理
qq_36138652的博客
01-06 670
基于JDK1.8 put流程图 源码: /** * Associates the specified value with the specified key in this map. * If the map previously contained a mapping for the key, the old * value is replaced. * * @param key key with which the specified value is to be associa
HashMap中的put方法工作原理
weixin_44707242的博客
07-26 4990
HashMap中的put方法工作原理 HashMap是我们工作中常用的集合,这次就先看看put方法，后面会更新其他方法 几个常用的默认值 //数组初始化容量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 //数组最大容量 static final int MAXIMUM_CAPACITY = 1 << 30; //默认加载因子 static final float DEFAULT_LOAD_FA
hashMap的put操作的底层原理分析
qq_58041235的博客
06-10 2848
hashmap中的普通操作的底层原理，以及三个问题
大型互联网公司跳槽必备之HashMap原理解析
Javayinlei的博客
11-04 841
初级面试题 JDK8中的HashMap有哪些改动? JDK8中为什么要使用红黑树? 为什么重写对象的Equals方法时，要重写HashCode方法，跟HashMap有关系吗?为什么? HashMap是线程安全的吗?遇到过ConcurrentModificationException异常吗?为什么会出现?如何解 决? 在使用HashMap的过程中我们应该注意些什么问题? 高级面试题 笔试中要求你手写HashMap? 你知道HashMap的工作原理吗? HashMap中 能PUT两个相同的Key吗?为什么
HashMap底层源码分析（一）———put实现原理
Zzz的博客
09-15 364
今天自学了HashMap的put的源码实现 ，来记录下，第一次理解HashMap，可能写的乱，如有不对，大家评论一起讨论 1、源码中的重要常量 DEFAULT_INITIAL_CAPACITY : HashMap的默认容量，16 /** * The default initial capacity - MUST be a power of two. * 默认初始容量-必须是2的次幂。 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; /
hashmap put元素流程
最新发布
08-21
根据用户要求，我们需要详细讲解put元素的具体流程，包括哈希计算、冲突处理、链表转红黑树等关键步骤。同时，参考引用[1]中提到的处理哈希冲突的部分，但要以用户当前问题（put流程）为核心展开。 注意：用户的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值