从源码分析jdk1.8中HashMap的put过程

于 2024-03-28 19:00:21 发布
阅读量654 收藏 6
点赞数 15
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_55756037/article/details/137121145
版权
本文详细解读了HashMap中的核心变量，如默认容量、最大容量、负载因子等，以及put方法的工作流程，包括计算哈希值、数组操作、链表与红黑树的转换机制。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

hashMap中定义了一系列变量，我们先来解读一下hashMap中定义的几个变量的含义

// 这是hashMap的默认容量，必须为2的幂，至于为什么是2的幂，后面我们会提，默认是16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

// 这是容量的最大值，容量不能超过这个值
static final int MAXIMUM_CAPACITY = 1 << 30;

// 默认加载因子，表示hash允许的饱和程度
static final float DEFAULT_LOAD_FACTOR = 0.75f;

// 链表树化阈值，我们都知道hashmap中链表过长会向红黑树转化，这个值表示当链表长度超过时就会向红黑树转化
static final int TREEIFY_THRESHOLD = 8;

// 链表过长会向红黑树转化，同理，树的长度过短也会向链表转化，这个值就表示当红黑树长度向链表转化的最小长度
static final int UNTREEIFY_THRESHOLD = 6;

// 最小树化数组长度，看过一部分源码的都会觉得链表长度大于8时就会向红黑树转化，实则不然，有一个前提条件，就是数组长度要大于一个阈值
// 这个值就表示链表向红黑树转化时数组的最小长度
static final int MIN_TREEIFY_CAPACITY = 64;

public V put(K key, V value) {
   
    return putVal(hash(key), key
最低0.47元/天 解锁文章
HashMap jdk1.8 put get 操作步骤
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-14 1715
put步骤总结如下： ①. 判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容，初始容量是16； ②. 根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥，如果table[i]不为空，转向③； ③. 判断table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转...
Hashmap——put()源码分析（JDK1.8）
qq_41614728的博客
05-17 357
HashMap的Demo： 初始化插入第一个元素： put()方法：put的第一个参数hash(key)根据key值计算hash。 hash(key)方法：当key为空，返回0；key不为空，返回h为key的hashCode值，异或h右移16位。 扰动函数：为了保证hash的散列尽量均匀。（将高位和低位进行异或操作，让高位值的不同也能对低位的值产生影响） putVal()方法： //第一放数据，创建的Node类型的数组里是空，没有对象，newNode新建一个Node对象把tab[i]放进去。 .
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 1.8全流程分析，详解put、resize、遍历等相关函数。以及其内部的二进制原理
最新发布
Pumpkin's Blog
05-28 989
从常用属性->构造方法->添加->扩容->查询->删除->遍历的顺序进行`HashMap`源码阅读，涉及到一些二进制的用法以及意义也会进行说明。
JDK1.8---------HashMap之put过程和扩容过程解析
m0_56703389的博客
08-10 897
简短有力地概括了HashMap的put过程和扩容机制
HashMap的put方法的具体流程？
SayBlog
08-30 7159
当我们put的时候，首先计算 key的hash值，这里调用了 hash方法，hash方法实际是让key.hashCode()与key.hashCode()>>>16进行异或操作，高16bit补0，一个数和0异或不变，所以 hash 函数大概的作用就是：高16bit不变，低16bit和高16bit做了一个异或，目的是减少碰撞。按照函数注释，因为bucket数组大小是2的幂，计算下标index = (table.length - 1) & hash，如果不做 hash 处理，相当于..
JDK1.8版本HashMap源码原理分析
HYM BLOG
10-27 1032
HashMap是一个KV的容器对象，也是日常在开发当中非常常用的对象，比如我们可能经常做一些内存缓存的时候，很多时候就选用HashMap这种KV的数据结构。在实现原理上，是基于哈希表的Map接口实现，是常用的java集合之一，非线程安全的。 HashMap可以存储null的key和value，但是null作为键值只能有一个，做为值的话，可以是多个。这和Map的键要保持唯一性并不冲突。 一、HashMap的类图结构 二、概念、原理概述 Jdk1.8之前的HashMap是由数组+链表作为底层数据结构实现的，数
HashMap 源码详细分析(JDK1.8)
windy杨树的博客
03-16 508
目录 1. 概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 -HashMap。HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证键值对的顺序，这意味着在进行某些操作后，键值对的顺序可能会发生变化。另外，需要注意的是，HashMap 是...
JDK1.8 Hashmap源码解析
A_BCDEF_的博客
05-14 643
hashmap这样做是为了之后运算（位运算）方便，同时在hash时选择更好的hash函数，以抵消2的n次方带来的不便。index = (n - 1) & hash，如果这一位是0，则index = index，否则，index = index + oldCap。线程2唤醒开始执行扩容，此时线程2指向node1，且next节点为node2，但node2的next节点又为node1，出现死循环。扩容，就是给原来的容量乘2，也就是把原来容量oldCap左移一位，这时2^n的好处就表现出来了。
HashMap的put流程（JDK8）
shumoyin的博客
05-08 8571
1、hash(key)，取key的hashcode进行高位运算，返回hash值 2、如果hash数组为空，直接resize()，进行取模运算将key-value插入到数组的指定位置 3、如果数组不为空，对hash进行取模运算计算，得到key-value在数组中的存储位置i （1）如果table[i] == null，直接插入Node&amp;amp;lt;key,value&amp;amp;gt; （2）如果tabl...
hashmap put过程_HashMap
weixin_39949894的博客
11-29 177
前言：容器是java中尤为重要的章节，都是实现一个map的接口，key-value这样的数据结构常用于内存存放数据，接下来我就跟着源码讲解hashmap！1.首先们先打开Hashmap的源码java版本的更新首先我们先讲讲jdk1.7的hashmap在jdk1.7中hashmap底层是数组+链表的结构：上面源码中比较核心的几个源码代表的含义： （1）static final int ...
浅析HashMap源码系列----put过程(JDK1.8版)
qq_42742861的博客
07-20 704
hashmap 的put过程， hashmap可存空值，为何ConcurrentHashMap 不能
hashmap1.8 put()流程
weixin_45720751的博客
03-15 248
转载自
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...
JDK1.8HashMap源码解析之put操作
weixin_43608392的博客
11-04 464
嗯，这是一篇想了很久之后准备写的一篇关于HashMap源码解析的文章，如有不足之处欢迎下方评论！ 一、变量 /** * 默认容量 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; /** * 最大容量 */ static final int MAXIMUM_CAPACITY = 1 << 30; /** * 加载因子 */
JDK1.8，Java，HashMap的put()方法全过程（超详细）
zpf1813763637的博客
01-19 3588
先一个节点进来做hash值并取余运算，hash到对应的桶，开有没有hash冲突，如果没有直接插入，如果有就需要遍历链表，看有没有key相同的情况，如果有就进行值的替换，如果没有就插到链表尾部（哪些判断是否变为红黑树逻辑在下面进行解析，这里做个大概描述） 1.7使用头插法，因为他认为先最近插入的最容易被访问，但是在并发，扩容数组的时候可能会出现死循环。因为并发扩容reHash一张新的表。扩容的时候会出现两个数组。使用头插法，且插入时不是原子性的，因此可能会出现死循环。 因此1.8又变为了尾插法 初始容量为
HashMap的put过程
LBKのBlog
04-18 8251
// put方法直接调用putVal()方法 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int
HaMap源码阅读（put()方法流程图）
yeyeyhehe的博客
10-10 718
@TOC public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } /** * Implements Map.put and related methods * * @param hash hash for key * @param key the key * @param value the value to pu
JDK1.8-HashMap-Put操作源码流程解析
u012874209的博客
11-03 817
1.Put 操作流程图 2.当put操作发生hash冲突的时候，会用拉链法解决冲突。但是如果在同一内存地址冲突的数据超过8个时，并且这个时候Node数组的容量大于等于64，那么这个时候再在该位置添加元素会把单链表变成双向链表最后再转换成红黑树来进行存储数据。采用红黑树存储数据目的是在该冲突的地址查询数据的时候能够更快，提高查询效率。存储结构转换图： 3.红黑树为了保证其特定，在插入元...
深入解析HashMap：JDK1.8源码与数据结构分析
从JDK1.8开始，HashMap引入了红黑树，当链表长度超过8且数组长度超过64时，链表会转换成红黑树，以提高搜索效率。HashMap的工作机制包括哈希函数、扰动函数和冲突解决策略。扰动函数用于优化哈希值分布，减少碰撞。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值