HashMap-put源码笔记

已于 2022-02-22 11:09:05 修改
阅读量168 收藏
点赞数
分类专栏： 底层阅读解析 文章标签： HashMap hashmap Java容器 源码
于 2022-02-17 21:19:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44872787/article/details/122986849
版权

1、HashMap无参创建的时候内部并不会做什么处理，只是单纯的建造了一个对象，有参创建的时候会找到比指定值大的最小2次幂来当做容量，比如说new HashMap(10) -> 比10大的最小2次幂是2的4次方即16，并指定hashmap的阈值（就是扩容的触发条件之一，当hashmap中的键值对数量超过指定阈值时hashmap开始扩容）；无参创建的情况下hashmap创建后首次调用put方法时进行初始化，即指定hashmap中数组的长度（默认16）、指定阈值（数组长度的0.75倍）等值并执行插入操作
在这里插入图片描述

你男朋友
关注
专栏目录
JavaSE -- HashMap底层源码分析 - 第一次put
zzzzzzzzzbbb的博客
07-30 403
JavaSE -- HashMap底层源码分析 - 第一次put
HashMap之Put(笔记七)
weixin_45747713的博客
09-23 274
HashMap之put方法流程解读 HashMap的put方法算是HashMap中比较核心的功能了，复杂程度高但是算法巧妙，同时在上一版本的基础之上优化了存储结构，从链表逐步进化成了红黑树，以满足存取性能上的需要。本文逐行分析了put方法的执行流程，重点放在了对整个流程的把握，对于红黑树的执行逻辑只是点到为止，其实HashMap中还有很多细节算法值得分析和学习，本文没有涉及，算是抛砖引玉吧，后面抽空把其他的地方分析一番。 源码阅读与分析 1、HashMap的put方法，翻看源码： 1 /** 2 *
HashMap到底是怎么put的？
weixin_33994429的博客
08-08 386
HashMap到底是怎么put 的？ 欢迎有时间去来我的csdn博客做客讨论~ blog.csdn.net/doujinlong1 关于HashMap中的红黑树这里不做过多讨论 本次讨论的是jdk1.8的源码HashMap.put 直接上源码， HashMap.put会直接调用putVal(hash(key), key, value, false, true); 直接开始看： 代码片段一 fina...
HashMap中put流程（第一次put和第二次put）
qq_45968950的博客
10-23 1679
HashMap详解
HashMap中put方法步骤
qq_43627932的博客
07-10 1415
put方法 学习目标：掌握HashMap的put底层 学习内容： 提示：这里可以添加要学的内容 例如： 1、 查看put方法源码 2、 解读put源码 我们都知道，HashMap底层是数组+链表，JDK8后为了再次提升效率，又加入了红黑树算法。 源码： public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } final V putVal(int hash, K key,
韩顺平-Java集合笔记从零到源码 -ArrayList HashMap HashSet List Map TreeMap TreeSet...
lds6933784的博客
11-03 928
集合体系框架： 1.集合好处： 可以动态保存多个对象 方便的操作对象的方法（add，get，set，remove） 使用集合添加,删除新元素的示意代码-简洁了 2.collection接口体系 Collection接口继承了Iterable接口 List Set接口继承了Clllection接口 List常用的实现类有ArrayList,LinkedList,Set接口常用的实现类...
并发编程atomic&collections-课上笔记1
08-08
本文主要讲述了 Java 中的并发编程，包括 atomic 包的介绍、CAS 算法的原理、ABA 问题的解决方案，以及 collections 中的 HashMap、HashTable 和 ConcurrentHashMap 的源码分析。 Atomic 包的介绍 ----------------...
JDK1.8 HashMap源码笔记QA
qq_20395245的博客
02-20 575
前面介绍了JDK1.7 HashMap和ConcurrentHashMap，接下来从下面一些点介绍JDK1.8 HashMap。 （一）HashMap的内部数据结构？初始化流程？ （1）JDK1.8的HashMap数据结构是由数组+链表+红黑树组成。其中数组+链表与JDK1.7类似，同时JDK1.8引入了红黑树的数据结构，用于优化链表过长的新增和查询慢问题。 在JDK1.8内部使用TreeNode静态内部类定义红黑树，提供了诸多维持红黑树特性的方法，如确定根节点root，搜素节点find，获取树结构数
HashMap1.7源码笔记QA
qq_20395245的博客
02-04 2028
HashMap1.7核心源码解析，还会继续更新JDK1.7的ConcurrentHashMap，以及JDK1.8的HashMap，ConcurrentHashMap
(一)HashMap源码浅谈:HashMap第一次put元素都干了些什么
dancer
03-01 1204
文章目录构造方法第一次添加元素.map.put(K,V);putVal()方法 今天比较无趣,渐渐迷失在了业务逻辑的海洋当中,而真正原始的技艺正在被渐渐遗忘掉.慢慢捡起来,从今天开始.开始慢慢接触源码性质的东西.本人也是菜鸟一枚,欢迎指点… 构造方法 一共四个构造方法.暂时只看第一个无参构造. /** * Constructs an empty <tt>Hash...
HashMap put值时第一次put和第二次put以及hash冲突时源码步骤解析
Silence-wen
09-21 1159
HashMap put值时第一次put和第二次put源码解析第一次put值一、当第一次向HashMap put值时需要走以下代码1、put( )1.1、hash( )2、putVal( )2.1 resize( )2.2 newNode( )第二次put值1、put1.1、hash()2、putVal2.1 newNode( )hash冲突时 HashMap源码还得经常看，了解过源码之后过一段时间还是会忘记，正好有时间再来回顾以下向HashMap put值时所走的流程。如走错误，欢迎各位大佬们指正。 第一次
Java HashMap的put方法
qq_33854211的博客
01-11 1万+
实习半年，基本上在写scala和python。很少碰Java了，趁最近闲，补一波Java集合的东西。这篇主要分析HashMap的插入方法。之后再抽时间看下红黑树。 可能出现的几种插入情况： 1、初次插入。 2、插入与任何结点不产生地址冲突。 3、产生地址冲突，table数组下面结点以单链表形式存在，插入时直接挂在单链表最后。 4、产生地址冲突，key值和之前结点一样。
深入解析HashMap的put方法
weixin_44321785的博客
02-26 744
目录 一.创建 二.put() 三.数组初始化 四.扩容 一.创建 这个相信大家也都知道怎么使用。今天就深入理解一下这里的底层原理。 首先HashMap在java中，创建出来是一个数组，然后数组上存放的元素是一个链表。 二.put() 进入底层源码看一下。 HashMap，在添加第一个元素的时候创建一个默认2的幂的数组。也就是16，这个参数也可以你自己设置。但是一定是2的幂，假如new HashMap(30),那么只会创建一个32大小的数组。 计算出元素的hashcode，放到指定位置，看数组中是否
深入理解 HashMap put 方法（JDK 8逐行剖析）
ignore
12-31 1万+
前言注意：我们今天所有的一切都是基于 JDK 8，JDK 8 的实现和 JDK 7 有重大区别。前面我们分析了 hashCode 和 hash 算法的原理，其实都是为我们解析 HashMap 做铺垫，因为 HashMap 确实比较复杂（如果你每一行代码都看的话，每个位移都纠结的话），虽然总的来说，HashMap 不过是 Node 数组加 链表和红黑树。但是里面的细节确是无比的优雅和有趣。楼主为什么选
Java Map初始化的一个错误：new HashMap().put("a", "b");
Xiaowo
09-16 1万+
今天在使用PowerMock进行代码测试用例编写的时候，需要新建一个map，当时脑一抽，写成了：Map<String, Object> testMap = new HashMap().put("a", "b");然后收到了IDE的友善提醒：Incompatible types. Required: java.util.Map<java.lang.String, java.lang.Object>
HashMap按顺序put，按顺序输出
孤独的冥王星
01-04 1万+
最近做项目，用到了Map对数据进行分组，但是分完组之后，输出数据时并不是按数据给的顺序输出的，其实用不着这么麻烦，后台给数据时完全可以分好组再传给前端，没办法，谁让咱不会后台呢，废话不多说，上解决办法 一般情况下是这样put进去的Map<String, String> map = new HashMap<>(); map.put("1", "1"); map
图解hashmap的put方法
热门推荐
百味皆苦的博客
09-16 2万+
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...
java hashmap put_HashMap详解(一). put方法详解
weixin_39937412的博客
02-24 494
JAVA81.HashMap.put 方法实现了Map.put(K key,V value)的方法。直接调用内部方法 大致思路是这样的：对key的hashCode()进行hash后计算数组下标index;如果当前数组table为null，进行resize()初始化；如果没碰撞直接放到对应下标的bucket里；如果碰撞了，且节点已经存在，就替换掉 value；如果碰撞后发现为树结构，挂载到树上。如果...
解析HashMap与ConcurrentHashMap源码演变与优化
本文档深入解析了HashMap和ConcurrentHashMap的源码实现，重点关注了这两个Java集合框架中重要Map接口的实现方式。首先，HashMap是基于哈希表设计的非线程安全的数据结构，用于存储键值对。它的key和value可以为null...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值