HashMap的put方法

最新推荐文章于 2024-06-08 09:33:02 发布
最新推荐文章于 2024-06-08 09:33:02 发布
阅读量127 收藏
点赞数
分类专栏： java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NameisDongxian/article/details/118191731
版权
  1. 根据key通过哈希算法与与运算得出数组下标
  2. 如果数据下标位置元素为空，则将key种value封装为Entry对象(JDK7中是Entry对象,JDK8中的Node对象)，并放入该位置
  3. 如果数组下标位置元素不为空，则要分情况讨论
    如果是JDK1.7，则先判断是否需要扩容，如果要扩容就先进行扩容，如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中
    如果是JDK1.8，则会先判断当前位置上的Node的类型，看是红黑数Node还是链表Node
    1.如果是红黑数Node，则将key和value封装为一个红黑数节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value
    2.如果此位置上的Node对象是链表节点，则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会判断是否存在当前key，如果存在则更新value，当遍历完链表后，将新链表Node插入到链表中，插入到链表后，会看当前链表的节点个数，如果超过了8，那么则会将该链表转成红黑树
    3.将key和value封装为Node插入到链表或红黑树中后，再判断是否需要进行扩容，
Donsion_CN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
HashMap中的putVal方法解析
weixin_46953402的博客
03-04 1011
HashMap的putVal方法：插入一个新的键值对，如果该键存在，则用新值覆盖旧值，方法返回值为旧值，如果该键不存在，方法返回值为null。 参数说明： hash：根据静态方法hash获得的hash值，此hash值为key的哈希值 key：键 value：值 onlyIfabsent：如果onlyfabsent为true，则当键相同时，不修改已存在的值，值为null的话也会修改 evict：如果evict为false，则hashmap的table处于创建模式 代码解析： final V
HashMap put 方法
weixin_48031310的博客
08-30 252
最基础的put方法源码: 调用putVal()方法去存放数据，首先对key进行hash方法取得hash值， public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 首先对当前HashMap进行判断，如果是空的话，进行扩容操作，因为HashMap初始化的时候并没有对tab进行初始化。 源码： final V putVal(int hash, K key, V value, b
HashMap中put方法（白话加源码分析）
IAMZTDSF的博客
05-06 9266
一.首先不看代码用白话分析一下流程 我们在使用put方法的时候会传进key和value参数 在我们将这两个参数传入后， 第一步，我们的put方法会去判断这个hashmap是否为null 或者长度是否为0，如果是则对hashmap数组进行resize()扩容， 第二步，put方法会根据这个key计算hash码来得到数组的位置，（这里需要解释一下，我们的hashmap默认是由一个数组加链表组成的） 得到位置后当然是继续判断这个数组下标的值是否为null，为null 自然是直接插入我们的value值，如
HashMap中keySet()以及values()方法的使用
松篁
10-03 394
Map是一个映射，里面的数据是无序的，这一点HashSet是一样的，另外Map最独特的地方是，它是成对出现的。由于Map是一个接口，所以我们来研究一下实现它的类HashMap； HashMap hashMap = new HashMap(); hashMap.put("a","zhang"); hashMap.put("a","zhang"); hashMap.put("a",".
HashMap的put方法分析（JDK8）
DedicatedChild的博客
12-11 218
HashMap的put方法分析（JDK1.8）
HashMap详解(一). put方法详解
weixin_33796177的博客
11-02 535
2019独角兽企业重金招聘Python工程师标准>>> ...
HashMap核心方法：put()、putVal()、resize()与treeifyBin()
luckywuxn的博客
09-09 303
put方法的源码如下：由此可见put的核心方法为putVal()putVal方法各参数值讲解：前面三个参数不做过多讲解，第4个参数是控制是否要覆盖原来key中已经存在的值，比如HashMap的putIfAbsent方法调的也是putVal方法，它的第4个参数传的值为true,因此putIfAbsent方法不会覆盖原有的值。
HashMap-----put方法详解
Brath的博客
09-10 514
hashMap.put(key,value)---entry对象---根据计算hash值---按位与----得到下标 jdk1.7 put ---判断数组是否为空，如果为空进行初始化，初始化的是数组容量（@Q6:必须为2的幂次方） ---判断key是否为空,执行方法，key为null存在index为0的位置 ---根据key得到hash，对key进行hashcode,（@Q9进行右移和异或运算） ---根据hash值和容量得到下标，indexFor方法（@Q6hash值s与容量-1进行按位与操作） ---覆
HashMap的put方法执行过程
zl5186888的博客
09-08 952
/定义一个新的数组tab 下方有很多需要操作的地方，如果直接使用table的话每次都去对堆中取，比较浪费 ，tab存在线程栈中的，提高性能。//判断map中的table是否存在，不存在则初始化一个新的，resize()方法作用是扩容和初始化。//hash值为32位，之前将高16位和低16位异或之后，生成的新的hash值只和低位有关系，而。//如果a、b两个值不相同，则异或结果为1。//判断是否是同一个key,如果相同，则将新的val赋值给她，返回旧的值。//判断是否有相同的key，相同则替换value。
HashMap put方法的源码分析
12-22
背景知识： java1.7 HashMap用的是数组+链表实现的，同时采用的头插入法，存在死循环的问题 java1.8 HashMap用的是数组+链表+... * Implements Map.put and related methods. * * @param key的hash值 * @param key
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遍历和使用方法(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
python中hashmap的方法_HashMap 实现原理
weixin_39614877的博客
12-01 1401
简介HashMap 根据键的 hashCode 进行数据的存取，大多数情况下可以直接定位到它的值，从而具有很高的效率，是无序的，要想具有顺序可用LinkedHashMap； 键值均可为null；是非线程安全的，如果需要满足线程安全，可以用Collections的synchronizedMap或者使用 ConcurrentHashMap。JDK1.7实现JDK1.7中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; .
Python图片处理模块PIL（pillow）
赶考书生
08-23 1655
本篇包含：一、Image类的属性：1、Format 2、Mode 3、Size 4、Palette 5、Info 二、类的函数：1、New 2、Open 3、Blend 4、Composite 5、Eval 6、Frombuffer 7、Fromstring 8、Merge ...
自制植物大战僵尸：HTML5与JavaScript实现的简单游戏
最新发布
m0_73367097的博客
06-08 1920
自制植物大战僵尸
hashmap put方法
07-27
HashMap的put方法是用来将键值对存储到HashMap中的。在put方法中，首先通过hash(key)计算出要存储的位置，然后调用putVal方法来实际执行插入操作。\[1\] 在putVal方法中，首先判断要插入的位置是否已经存在元素。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值