HashMap的put方法

已于 2024-04-23 17:02:06 修改
阅读量63 收藏
点赞数 2
分类专栏： Java后端 文章标签： java 开发语言
于 2024-04-23 16:49:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a767963172/article/details/138131818
版权

HashMap的put方法的流程

  • 1.key通过哈希+与运算得出数组下标
  • 2.如果数组下标位置元素为空，则将key和value封装并放入该位置
    • a.jdk1.7，是entity对象
    • b.jdk1.8，是node对象
  • 3.如果数组下标位置元素不为空，则要分情况讨论
    • jdk1.7，先判断是否需要扩容，如果不用扩容就生成entity对象，用头插法插入当前位置链表
    • b.jdk1.8，先判断当前位置上的node类型，是红黑树还是链表
      • i.如果是红黑树，则将key和value封装为一个红黑树节点添加到红黑树中，在搜索添加位置的过程中也会遍历树节点，所以顺便判断红黑树中是否存在当前key，存在的话就更新value
      • ii.如果是链表，则将key和value封装为一个链表节点通过尾插法插入到链表的最后，因为是尾插法，所以会遍历所有结点，顺便判断链表中是否存在当前key，存在则更新value。插入节点之后，也得到了当前链表的节点个数，如果>=8，则将该链表转成红黑树
  • 4.封装好key和value并插入之后，判断是否需要扩容，需要则扩容，不需要则结束
争取30岁之前猝死
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hashmap put方法_Java HashMap put（）方法与示例
cumt951045的博客
07-24 3161
hashmap put方法 HashMap类的put()方法 (HashMap Class put() method) put() method is available in java.util package. put()方法在java.util包中可用。 put() method is used to link the given value element with the given k...
说一下HashMap的put方法
weixin_38289612的博客
08-12 1563
文章目录前言一、HashMap是什么？二、HashMap的put方法1.HashMap中的基本属性2.put方法总结 前言 日常开发中经常使用到HashMap的put方法，本章就从HashMap的源码分析put方法的原理 提示：以下是本篇文章正文内容，下面案例可供参考 一、HashMap是什么？ 简单的理解，HashMap就是一个存放k,v键值对的容器 二、HashMap的put方法 1.HashMap中的基本属性 从源码中可以看到，继承了AbstractMap，同时实现了Map,Cloneabl..
HashMap put方法的源码分析
12-22
背景知识： java1.7 HashMap用的是数组+链表实现的，同时采用的头插入法，存在死循环的问题 java1.8 HashMap用的是数组+链表+红黑树实现的，采用尾插法实现的，解决了死循环的问题，今天分析的就是1.8 // 初始容量为16 static final int DEFAULT_INITIAL_CAPACITY = 1 <>> 16); } /** * Implements Map.put and related methods. * * @param key的hash值 * @param key
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方法返回值
qq_42251944的博客
03-07 697
今天发现一个比较有趣的事情，put方法的原理，但是没有关注方法的返回值是什么，今天测试了一下，put方法的返回值是当前put时的key的调用get方法取到的值。 Map<String, String> map = new HashMap(); String lastFirst = map.put("key","value"); //再第二次put时，先获取当前key的值 String getKey = map.get("key"
详解HashMap的put方法
m0_46415190的博客
07-15 3843
关于HashMap，在面试中几乎是必问的考点，记得我第一次面试，面试官上来就是说一下HashMap的put方法。不过当时还好做好了准备，这些也是能够轻松回答出来。值得注意的是，从JDK1.7到JDK1.8HashMap做了大量的改进。如果在回答有关HashMap问题时，能够分别说出1.7和1.8的区别的话，那么能够为你面试加一点分的。 put方法的流程如下： 进入到put方法之后，首先会将你给定的key通过hash算法以及与运算的方法将其运算得出数组的下标 如果数组的下标位置元素为空，则将对应的key v
HashMap put方法的底层实现原理
qq_36005199的博客
09-10 1023
前言：HashMap这种数据结构在大部分开发场景用处都非常多，因此我们在使用的时候也必须去了解其底层原理，方便我们可以在使用的时候能熟练根据其设计优化我们的程序，后面我就围绕几个问题展开讲解，尽量通俗易懂。 1、hash计算索引的过程是怎样实现的？设计上有哪些点值得我们学习 2、hashMap扩容底层实现原理？ 3、我们知道hash初始化长度规定要16倍数的长度，为什么，如果不是16的倍数长度会造成什么影响？ 4、尾插法解决什么问题？ 如果你对这四个问题也感兴趣，请往下看，分享思路。 一、has
解析HashMap中的put方法
。。。
12-13 6002
引言 在Java集合中，HashMap的重要性不言而喻，作为一种存储键值对的数据结构，它在日常开发中有着非常多的应用场景，也是面试中的高频考点，本篇文章就来分析一下HashMap集合中的put方法。 HashMap底层数据结构 先来了解一下HashMap底层的数据结构，它实质上是一个散列表，在数据结构课程中，我们应该都学习过散列表，它是通过关键码值而直接进行访问的一种数据结构，比如存储这样的一个序列：5,12,7,6,1,3。我们首先需要设定一个hash函数，通过该函数就能够定位每个元素存储的位置，比如ha
HashMap之put方法源码解读.docx
06-17
对HashMap的put方法的源码进行详细解读，分析put方法源码中的内在逻辑关系，欣赏源码独特之美，从中学习更为精致的编程思维
HashMap在put数据时是如何找到要存放的位置的？.docx
06-17
分析HashMap在put数据时是如何找到要存放的位置的，对决定位置的hashCode计算方法进行详细解释，分析为啥要用高低16位异或运算，以及数组长度是如何影响元素存放位置的
HashMap集合，最详细底层源码分析及put ，get方法运行原理
12-20
HashMap集合非线程安全； HashMap集合继承关系，实现的接口有： public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { } HashMap集合继承了Map集合，实现了Map，Cloneable，...
基于HashMap遍历和使用方法(详解)
08-29
下面小编就为大家带来一篇基于HashMap遍历和使用方法(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
operator ＜=＞ (spaceship operator)
janeqi1987的专栏
05-28 1007
= 与!= 操作符为了检查是否相等，现在定义== 操作符就够了。当编译器找不到表达式的匹配声明a!=b 时，编译器会重写表达式并查找!(a==b)。若这不起作用，编译器也会尝试改变操作数的顺序，所以也会尝试!(b==a):a!=b,!(b==a)因此，对于TypeA 的a 和TypeB 的b，编译器将能够识别并编译a!= b若需要的话，可以这样做• 一个独立函数operator!• 一个独立函数operator==(TypeA, TypeB)
Java 异常处理中try-catch块、finally子句以及自定义异常的使用
最新发布
Itmastergo的博客
05-31 804
异常是程序运行过程中出现的非正常情况。Java 使用异常类（Exception 类及其子类）来表示这些异常情况。异常处理的核心思想是将正常的程序流程与异常处理流程分离开来，使代码更加清晰和可维护。Throwable 类：所有异常和错误的基类。Error 类：表示系统级的错误，程序通常无法处理，比如内存不足（OutOfMemoryError）。Exception 类：表示程序中可以处理的异常情况。RuntimeException 类。
Java手动启动jar包
liangweihao的博客
05-29 296
【代码】Java手动启动jar包。
java调用cmd执行命令
weixin_45210565的博客
05-28 260
3、exec(String command, String[] envp) ，在调用外部程序之前设置系统环境变量，该变量仅供command入参使用，envp每个元素为一个系统环境变量，并且字符串格式为“环境变量名=环境变量值”。2、exec(String[] cmdArray) ，调用外部程序，入参cmdArray的元素将组合成为一条完整的外部可执行程序的启动路径或命令。1、exec(String command) ，调用外部程序，入参command为外部可执行程序的启动路径或命令。
Java面向数据编程1.1版本
极道Jdon的技术博客
05-28 510
虽然将所有这些方法都集中在 Item 上似乎是合理的，因为它们都与购买流程交互，但增加了 predictLowStock（与基于机器学习的预购系统交互）、registerForRecommendations（另一个 ML 系统，这次是物品建议）和 reportPurchase（登记潜在危险物品的购买），让我们怀疑所有这些操作是否真的属于同一个接口。：这是不同上下文场景的方式，放在Item一个类或接口中肯定不对，如同学生借书，将借书这个动作建模在学生这个类或接口一样，借书时一种具体场景。
java多线程创建方式
weixin_57763462的博客
05-28 1076
这种方式是通过创建一个实现了Runnable接口的类，并实现run()方法来创建线程。然后将这个类的对象作为参数传递给Thread类的构造器，并调用Thread对象的start()方法来启动线程。这种方式是通过创建一个实现了Callable接口的类，实现call()方法，并使用FutureTask或者ExecutorService来创建线程。这种方式的优点在于，由于Java不支持多重继承，如果你的类需要继承其他类，那么实现Runnable接口将是唯一的选择。// 在这里定义线程的执行逻辑。
hashmap put方法
07-27
HashMap的put方法是用来将键值对存储到HashMap中的。在put方法中，首先通过hash(key)计算出要存储的位置，然后调用putVal方法来实际执行插入操作。\[1\] 在putVal方法中，首先判断要插入的位置是否已经存在元素。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值