HashMap的put底层原理

最新推荐文章于 2023-10-31 12:11:48 发布
最新推荐文章于 2023-10-31 12:11:48 发布
阅读量388 收藏 2
点赞数 16
文章标签： 哈希算法 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/justleavel/article/details/130895421
版权

1：首先，将map中的key取出来计算出他的hashcode

2：将改hashcode>>>16右移16位得出后再将这个右移后的值与原本的hashcode经行异或运算（为了将key的高16位和低16位都参与到了hash值的计算中，从而减少哈希冲突的可能性，提高HashMap的性能。）

3：上一步异或运算后得到的新的HashCode值再与（n-1）按位与运算后得到的值就是key所在的索引位置。（为了保证key的索引位置在HashMap的容量范围内，同时也可以减少哈希冲突的可能性，提高HashMap的性能。）

water-之
关注
  • 16
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
HashMap底层原理和put
di_ko的博客
05-03 230
HashMap的底层其实是一个数组结构，数组中的每一项又是一个链表或者红黑树 存储结构是数组+链表 1.计算 key 的 hash 值。计算方式是 (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); 2.检查当前数组是否为空，为空需要进行初始化，初始化容量是16，负载因子默认0.75。 3.计算 key 在数组中的坐标。计算方式：(容量 - 1) & hash.因为容量总是2的次方，所以-1的值的二进...
HashMap底层原理
09-28
HashMap的底层原理主要依赖于哈希表，这是一种数据结构，它通过计算键的哈希码来实现高效的查找操作。 在HashMap中，每个元素都是一个键值对，存储在一个Entry对象中。当向HashMap添加键值对时，首先会计算键的哈希...
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原理
kris_lh123的博客
10-31 3200
HashMap的put过程详解 HashMap结构 HashMap是一个数组+链表构成的哈希表结构，支持多种数据结构，key和value都可以为null，但是key只能有一个为null；key和value都不可以存放基本数据类型，可以存放他们的封装类；key可以是任意对象，需要重写hashcode方法。 hashmap的put过程： 1.计算key的hashcode值（hashcode是ob...
HashMap的put原理
mazadazhangjia的博客
09-22 301
HashMap的put原理
HashMap put方法的底层实现原理
qq_36005199的博客
09-10 1038
前言：HashMap这种数据结构在大部分开发场景用处都非常多，因此我们在使用的时候也必须去了解其底层原理，方便我们可以在使用的时候能熟练根据其设计优化我们的程序，后面我就围绕几个问题展开讲解，尽量通俗易懂。 1、hash计算索引的过程是怎样实现的？设计上有哪些点值得我们学习 2、hashMap扩容底层实现原理？ 3、我们知道hash初始化长度规定要16倍数的长度，为什么，如果不是16的倍数长度会造成什么影响？ 4、尾插法解决什么问题？ 如果你对这四个问题也感兴趣，请往下看，分享思路。 一、has
HashMap底层实现原理共6页.pdf.zip
10-28
HashMap是Java编程语言中最常用...综上所述，HashMap的底层实现原理涉及到哈希表的概念、数组和链表的组合使用、哈希码的计算、扩容策略以及线程安全等问题。理解这些原理有助于我们在实际开发中更高效地使用HashMap。
HashMap原理的深入理解
08-26
HashMap的底层结构是一个“链表散列”的数据结构，即数组和链表的结合体。数组：存储区间连续，占用内存严重，寻址容易，插入删除困难；链表：存储区间离散，占用内存比较宽松，寻址困难，插入删除容易。HashMap综合...
HashMap和HashTable底层原理以及常见面试题
08-26
HashMap和HashTable底层原理以及常见面试题 HashMap和HashTable是Java中两个常用的数据结构，都是基于哈希表实现的，但它们之间存在着一些关键的区别。本文将深入探讨HashMap和HashTable的底层原理，并总结常见的...
HashMap工作原理_动力节点Java学院整理
08-30
HashMap 工作原理 HashMap 是 Java 中一种常用的数据结构，它可以存储大量的 key-value 对，并且提供了快速的存取和查找功能。那么，HashMap 是如何工作的呢？下面我们将详细介绍 HashMap 的工作原理。 首先，...
HashMap进行put原理
qq_36138652的博客
01-06 599
基于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操作的底层原理分析
qq_58041235的博客
06-10 2627
hashmap中的普通操作的底层原理，以及三个问题
Hashmap put()方法的原理
最新发布
weixin_65195664的博客
10-31 973
【代码】Hashmap put()方法的原理。
HashMap之put原理分析。
尹盼的博客
07-08 910
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(一)——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元素的原理
weixin_30783629的博客
04-18 686
HashMap集合put元素的原理：（1）计算key的hashCode（2）将key的hashCode作为计算因子，通过哈希算法计算HashMap的数组下标index（3）如果index下标的数组元素为空，直接put(新增元素)（4）如果index下标的数组元素不为空，调用key的equal方法，判断index位置的链表是否存在（5）如果找到链表中某个元素与key的equals方法相等，则使用va...
hashMap put 实现原理
qq_41806718的博客
09-23 814
首先map的实现方式是通过数组加链表实现的，红黑树是用在优化链表过长时的性能问题。 首先是 map 中的数组中存放的是那些数据
HashMap中的put方法工作原理
weixin_44707242的博客
07-26 4839
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底层实现原理
08-19
HashMap的put操作用于向HashMap中插入键值对。其底层实现原理主要包括以下几个关键步骤： 1. 计算键的哈希值：首先，对于给定的键，HashMap会调用其hashCode()方法计算出对应的哈希值。哈希值是一个整数，用于确定该键值对应的存储位置。 2. 计算桶索引：根据哈希值和当前数组容量，通过位运算得到键值对应的桶索引。具体计算方式是：(n - 1) & hash，其中n为数组容量。 3. 查找桶：根据计算得到的桶索引，HashMap会定位到对应的桶位置。 4. 插入或更新：在对应的桶中进行插入或更新操作。如果桶中已经存在其他键值对，HashMap会遍历链表或红黑树（如果已经转换为红黑树）进行查找。如果找到具有相同键的节点，则更新其对应的值；如果没有找到，则将新的键值对插入到链表或红黑树的末尾。 5. 判断是否需要扩容：在插入或更新操作后，HashMap会判断当前元素个数是否超过负载因子与数组容量的乘积。如果超过，则触发扩容操作。 6. 扩容：扩容操作会创建一个新的数组，并将原有的键值对重新计算哈希值后放入新数组中。扩容操作会涉及到数组的重新分配和重新计算哈希值，以保持较低的散列冲突概率。 通过这些步骤，HashMap的put操作可以高效地将键值对插入到HashMap中。需要注意的是，如果键已经存在，则会更新对应的值；如果键不存在，则会将新的键值对插入到HashMap中。同时，HashMap还会根据负载因子进行自动扩容，以保证较低的散列冲突概率和高效的操作性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

water-之

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值