Hashmap——put()源码分析（JDK1.8）

最新推荐文章于 2023-07-25 21:10:30 发布
最新推荐文章于 2023-07-25 21:10:30 发布
阅读量320 收藏 2
点赞数
文章标签： java hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41614728/article/details/106167667
版权
本文详细分析了HashMap在JDK1.8中的put()过程，包括hash(key)的计算、putVal()方法的执行、容量选择为2的n次幂的原因以及resize()的扩容机制。内容涉及扰动函数、数组与链表的碰撞处理以及线程安全问题。当元素数量达到一定阈值时，会触发treeifyBin方法，将链表转换为红黑树以优化性能。
摘要由CSDN通过智能技术生成

在这里插入图片描述
HashMap的Demo：
在这里插入图片描述

  1. 初始化插入第一个元素：
    put()方法：put的第一个参数hash(key)根据key值计算hash。
    在这里插入图片描述
    hash(key)方法：当key为空，返回0；key不为空，返回h为key的hashCode值，异或h右移16位。
    扰动函数：为了保证hash的散列尽量均匀。（将高位和低位进行异或操作，让高位值的不同也能对低位的值产生影响）
    在这里插入图片描述
    putVal()方法：
    在这里插入图片描述
    //第一放数据，创建的Node类型的数组里是空，没有对象，newNode新建一个Node对象把tab[i]放进去。
最低0.47元/天 解锁文章
Melody0526
关注
Java基础学习总结（152）——JDK 1.7和 JDK 1.8中HashMap的实现有什么不同？
科技D人生
06-16 633
一、初窥HashMap HashMap是应用更广泛的哈希表实现，而且大部分情况下，都能在常数时间性能的情况下进行put和get操作。要掌握HashMap，主要从如下几点来把握： jdk1.7中底层是由数组（也有叫做“位桶”的）+链表实现；jdk1.8中底层是由数组+链表/红黑树实现 可以存储null键和null值，线程不安全。在HashMap中，null可以作为键，这样的键只有一个，但可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该key，也可
Map 系列 —— HashMap（JDK1.8）
Yjnull
09-19 617
Map 系列 —— HashMap（JDK1.8） 1. Map 接口概述 本文源码基于 JDK1.8 Map 接口定义： 将 key 映射到 value 的一个对象。Map 不能包含重复的 key，每个 key 最多映射一个 value。 Map 接口提供了三个集合视图，来表达 Map 的内容 key 值的 set 集合 value 值的 collection 集合 key-value 映...
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; .
JDK1.8 HashMap中put源码分析
weixin_33798152的博客
06-04 333
一、存储结构 在JDK1.8之前，HashMap采用桶+链表实现，本质就是采用数组+单向链表组合型的数据结构。它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap通过key的hashCode来计算hash值，不同的hash值就存在数组中不同的位置，当多个元素的hash值相同时（所谓hash冲突），就采用链表将它们串联起来（链表解决冲突），放置在该has...
浅析HashMap源码系列----put过程(JDK1.8版)
qq_42742861的博客
07-20 674
hashmap 的put过程， hashmap可存空值，为何ConcurrentHashMap 不能
jdk1.8中HashMap的put方法源码解读
qq_53612179的博客
08-24 413
我们就得先遍历这个下标的链表，如果key值相等，那么就替换Value，返回一个Value，如果key值不相等，就会继续向下遍历，如果遍历完成后仍然key值不相等，那么我们就采用尾插法将元素插入到这个链表中，链表数加一，就需要判断链表是否要转换成红黑树，插入完成后，hashmap的size++，如果size>阈值，那么就要进行数组的扩容操作。
Java高级之1.8版本JDK中的HashMap的put()方法和putVal()方法
二木成林
02-08 775
put()方法的源码如下： public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 最核心的就是调用了putVal()方法，用来将元素添加到HashMap集合中，但传递的一个参数中调用了一个hash(key)方法，在JDK1.7中的HashMap源码中也有一个hash(key)方法，下面先来看看两个的代码： 1.7版本的hash(key)方法： 1.8
JDK1.8HashMap底层实现原理
weixin_43145539的博客
05-27 4279
hashmap是我们开发中用的最常见的集合之一，但是我们是否有了解过他的底层呢？这篇文章我将带您了解一下hashmap的底层 位运算 在学习hashmap底层原理的时候，我们必须要掌握位运算，别问为什么，往下面看自然知晓 ...
面试准备——jdk1.7与jdk1.8的HashMap（只重点分析了哈希算法、下标计算、get、put、resize）
weixin_42907817的博客
03-14 3961
写在前面，只是为了面试而准备的笔记，其实之前就有在分析HashMap源码，但是那篇只写了一部分，还躺在草稿箱，不过那篇写的感觉很舒服，等稳定下来想好好写。这篇写的不怎么满意，内容也只有一部分，做个存稿吧。 HashMap 数据结构 jdk1.7 数组 + 链表 jdk1.8 数组 + 链表 + 红黑树 当一个结点的链表长度大于8时，链表会转换成红黑树，提高查询效率,而链表长度小于6时又会退化成链表...
JDK1.8版本HashMap源码分析之put篇
guanlovean
11-04 559
JDK1.8版本HashMap源码分析之put方法 HashMap.put()方法、putVal()方法 /** * Associates the specified value with the specified key in this map. * If the map previously contained a mapping for the key, the...
JDK1.8，Java，HashMap的put()方法全过程（超详细）
zpf1813763637的博客
01-19 3370
先一个节点进来做hash值并取余运算，hash到对应的桶，开有没有hash冲突，如果没有直接插入，如果有就需要遍历链表，看有没有key相同的情况，如果有就进行值的替换，如果没有就插到链表尾部（哪些判断是否变为红黑树逻辑在下面进行解析，这里做个大概描述） 1.7使用头插法，因为他认为先最近插入的最容易被访问，但是在并发，扩容数组的时候可能会出现死循环。因为并发扩容reHash一张新的表。扩容的时候会出现两个数组。使用头插法，且插入时不是原子性的，因此可能会出现死循环。 因此1.8又变为了尾插法 初始容量为
jdk1.8 hashMap的put学习
qq_39309096的博客
03-11 220
//put方法 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } //hash算法 static final int hash(Object key) { int h; // 取key的hashcode值的低16位 和 key的hash...
基于JDK1.8研读HashMap——put()源码总结
1-只小猴子的博客
06-10 185
基于JDK1.8研读HashMap——put()源码总结 HashMap的put方法源码 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 由此可见HashMap的put方法是调用了putval(),因此再来看putval()源码 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, .
HashMap1.8源码分析1---put
星雨心梦的博客
06-17 236
本文主要讲jdk1.8中HashMap原理。 HashMap的基本结构是数组+链表+红黑树。首先分析几个静态常量： 默认初始化容量为16，1<<4采用位运算效率更高。 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 最大容量 static final int MAXIMUM_CAPACITY...
HashMap的putVal函数源码解析
野生程序猿的博客
10-18 570
/** * The default initial capacity - MUST be a power of two. */ // 默认容量16 static final int DEFAULT_INITIAL_CAPACITY = 1 &lt;&lt; 4; // aka 16 /** * The load factor use...
jdk1.8HashMap中的put流程
最新发布
qq_51110877的博客
07-25 230
如果桶为空则直接插入新节点。如果桶不为空，则需要遍历桶中的链表或红黑树，查找是否存在相同的键，如果存在则更新节点值并返回旧值，否则插入新节点。如果桶中的节点数超过了链表转化为红黑树的阈值，则需要将链表转化为红黑树。如果键值对数量超过了扩容阈值，则需要扩容哈希表。方法，该方法在 LinkedHashMap 中默认为空，不做任何操作。然后根据哈希值找到对应的桶。方法计算键的哈希值，然后调用。中首先获取哈希表数组。，如果数组为空则调用。
HashMap的1.8源码分析（put方法）
不洇的博客
09-08 230
在jdk1.8当中，HashMap的结构变为了数组+链表+红黑树，插入方法也由原来的头插变成了尾插，避免了1.7以前resize产生的死循环的问题。 HashMap源码的常量 //默认容量大小 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 //最大容量 static final int M...
JDK1.8HashMap源码解析之put操作
weixin_43608392的博客
11-04 445
嗯，这是一篇想了很久之后准备写的一篇关于HashMap源码解析的文章，如有不足之处欢迎下方评论！ 一、变量 /** * 默认容量 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; /** * 最大容量 */ static final int MAXIMUM_CAPACITY = 1 << 30; /** * 加载因子 */
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值