HashMap的put方法执行过程

已于 2024-02-22 11:07:02 修改
阅读量417 收藏 10
点赞数 8
分类专栏： 面经 Java基础 文章标签： java
于 2024-02-22 11:03:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46376562/article/details/136228132
版权

在这里插入图片描述

  1. 根据Key通过哈希算法与与运算得出数组下标
  2. 如果数组下标位置元素为空，则将key和value封装为Entry对象（JDK1.7中是Entry对象，JDK1.8中
    是Node对象）并放⼊该位置
  3. 如果数组下标位置元素不为空，则要分情况讨论
    a. 如果是JDK1.7，则先判断是否需要扩容，如果要扩容就进⾏扩容，如果不⽤扩容就⽣成Entry
    对象，并使⽤头插法添加到当前位置的链表中
    b. 如果是JDK1.8，则会先判断当前位置上的Node的类型，看是红⿊树Node，还是链表Node
    ⅰ. 如果是红⿊树Node，则将key和value封装为⼀个红⿊树节点并添加到红⿊树中去，在这个
    过程中会判断红⿊树中是否存在当前key，如果存在则更新value
    ⅱ. 如果此位置上的Node对象是链表节点，则将key和value封装为⼀个链表Node并通过尾插
    法插⼊到链表的最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会
    判断是否存在当前key，如果存在则更新value，当遍历完链表后，将新链表Node插⼊到链
    表中，插⼊到链表后，会看当前链表的节点个数，如果⼤于等于8，那么则会将该链表转
    成红⿊树
    ⅲ. 将key和value封装为Node插⼊到链表或红⿊树中后，再判断是否需要进⾏扩容，如果需要
    就扩容，如果不需要就结束PUT⽅法
哈瑞辰
关注
  • 8
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java在hashmap初始化时赋初值过程解析
08-25
Java 在 HashMap 初始化时赋初值过程解析 Java 中的 HashMap 是一种常用的数据结构，一般用来做数据字典或者 Hash 查找的容器。在初始化并赋初值时，我们通常使用 `HashMap, Object> map = new HashMap();` 的方式...
HashMap原理的深入理解
08-26
put键值对的方法的过程是： 1. 判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容； 2. 根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥； 3. 判断...
HashMap死循环原因分析.docx
06-16
在这个过程中，因为线程A和线程B同时操作HashMap的数据结构，可能会出现闭合的链路。例如，线程A将一个元素从旧的table中移到新的table中，同时线程B也将同一个元素从旧的table中移到新的table中。这时候，如果线程A...
MyBatis 执行动态 SQL语句详解
09-01
基础的 SQL 执行可以通过在 Mapper XML 文件中定义 `<select>` 标签，然后在对应的 Mapper 接口中声明方法，传递 SQL 语句作为参数。例如，一个简单的 SQL 语句 `select * from sysuser where enabled = 1` 可以这样...
Java中的hashcode方法介绍
08-28
在`HashMap`的`put`方法中，这个过程体现得尤为明显。首先计算键`key`的哈希码，然后根据哈希码找到桶（bucket）的位置，接着遍历桶内链表，检查键是否已经存在。如果找到匹配的键，更新其值；如果没找到，就将...
DataX处理mysql为null的数据到hive
weixin_46376562的博客
04-24 3697
原因： HFDS Writer并未提供nullFormat参数：也就是用户并不能自定义null值写到HFDS文件中的存储格式。默认情况下，HFDS Writer会将null值存储为空字符串（‘’），而Hive默认的null值存储格式为\N。所以后期将DataX同步的文件导入Hive表就会出现问题。 解决方案 修改DataX HDFS Writer的源码，增加自定义null值存储格式的逻辑，可参考https://blog.csdn.net/u010834071/article/details/10550
Spark 优化（性能优化、解决数据倾斜）
weixin_46376562的博客
07-12 672
性能优化、数据倾斜 名称 说明 –num-executors executor数量 –executor-memory executor内存（影响不大） –executor-cores 每个executor的CPU core数 –driver-memory Driver内存 举个栗子：资源一共：400G内存、100 core参考分配：50个executore、每个executor8G、2 core设置合理的并行度，官方推荐，task 数量应为 Spar...
Java中重写与重载的区别
weixin_46376562的博客
02-22 386
定义 参数 返回值 发生位置 编译时决定 目的 重载 在同一个类中，方法名相同但参数列表不同的一组方法。 参数列表不同，包括参数类型、参数个数、参数顺序 返回值可以相同也可以不同。 在同一个类中发生。 编译器根据调用时的参数列表决定调用哪个重载方法。 提供不同的方法重载，用于处理不同的参数类型、个数等情况。 重写 在继承关系中，子类重新定义父类中已经存在的方法。 参数列表相同 返回值必须相同。 在继承关系中子类中发生。 运行时决定，根据对象的实际类型决定调用父类方法还是子类方法。 子类
Spark 数据倾斜解决方法
weixin_46376562的博客
08-10 352
Spark 数据倾斜 Spark 中的数据倾斜问题主要指 shuffle 过程中出现的数据倾斜问题，是由于不同的 key对应的数据量不同导致的不同 task 所处理的数据量不同的问题。 例如，reduce 点一共要处理 100 万条数据，第一个和第二个 task 分别被分配到了 1 万条数据，计算 5 分钟内完成，第三个 task 分配到了 98 万数据，此时第三个 task 可能需要 10小时完成，这使得整个 Spark 作业需要 10 个小时才能运行完成，这就是数据倾斜所带来的后果。 注意，要区
SQL 行转列， 列转行， Rank()
weixin_46376562的博客
08-10 200
SQL 行转列， 列转行， Rank() 行转列 concat( string A/col, string B/col … ) 返回输入字符串连接后结果 concat_ws( separator, str1, str2, … ) separator：分隔符 concat_set( col ) 将某字段的值进行去重 汇总，产生 Array 类型字段。 eg: CONCAT_WS("|",collect_set(t1.name)) 列转行 expload( col ) 将 hive 一列中复杂的 Array 或
Spark 依赖关系
weixin_46376562的博客
08-10 178
Spark 依赖关系 RDD 窄依赖 每一个父RDD 的Partition 最多被子RDD 的一个Partition 使用 filter, map, flatMap, sample, union, intersection, mapPartitions, mapPartitionsWithIndex, zip RDD 宽依赖 多个子RDD 的Partition 会依赖同一个父RDD 的Partition sortBy, sortByKey, reduceByKey, join, leftOuterJoin,
Spark reduceByKey 与 groupByKey 的区别
weixin_46376562的博客
08-10 143
Spark reduceByKey 与 groupByKey 的区别 从 shuffle 的角度： reduceByKey 和 groupByKey 都存在 shuffle 的操作， 但是 reduceByKey 可以在 shuffle 前对分区内相同 key 的数据进行预聚合（combine）功能，这样会减少落盘的 数据量， 而 groupByKey 只是进行分组，不存在数据量减少的问题， reduceByKey 性能比较 高。 从 功能 的角度： reduceByKey 其实包含分组和聚合的功能。 Gr
Spark RDD 持久化 persist 或 cache
weixin_46376562的博客
08-10 124
// 数据缓存 rdd1.cache() // 可以更改存储级别 rdd2.persist(StorageLevel.MEMORY_AND_DISK_2)
Spark 任务提交
weixin_46376562的博客
08-10 91
bin/spark-submit \ --class com.atguigu.spark.Analysis \ --master yarn --deploy-mode cluster --num-executors 80 \ --driver-memory 6g \ --executor-memory 6g \ --executor-cores 3 \ /usr/opt/modules/spark/jar/spark.jar 名称 说明 –num-executors 配置 Executor
java 线程池
weixin_46376562的博客
08-10 73
使用线程池的优势 降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。 提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。 提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。 代码操作 import java.util.concurrent.*; public class ThreadPoolExecutorTest { public static void main(St
数据结构与算法-差分数组及应用
qq_36115196的博客
06-20 888
差分数组： 其实差分数组是创建一个一个辅助数组，用来表示给定数组的变化，一般用来对数组进行区间修改的操作。
日常工作记录目录
与海
06-21 239
EasyExcel实现二维码下载与展示
Homebrew使用
最新发布
gghh2015的博客
06-21 338
具体参考：https://blog.csdn.net/m0_67402970/article/details/126434901。简介：https://www.jianshu.com/p/f4c9cf0733ea。2、查看安装路径：brew list maven。官网：https://brew.sh/
HashMap的put方法的执行流程？
06-05
当我们调用HashMap的put(key, value)方法时，具体的执行流程如下： 1. 首先，将参数key和value封装成一个 Entry 对象。 2. 计算key的hash值，并通过扰动函数（防止hash冲突）将hash值转换为索引值。 3. 判断该...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值