HashMap的put方法流程

最新推荐文章于 2024-09-02 22:33:56 发布
最新推荐文章于 2024-09-02 22:33:56 发布
阅读量152 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Matthew93/article/details/132201057
版权
  1. 首先根据key的值计算hash值，找到该元素在数组中存储的下标
  2. 如果数组是空的，则调用resize进行初始化；
  3. 如果没有哈希冲突直接放在对应的数组下标里
  4. 如果冲突了，且key已经存在，就覆盖掉value
  5. 如果冲突后是链表结构，就判断该链表是否大于8，如果大于8并且数组容量小于64，就进行扩容；如果链表节点数量大于8并且数组的容量大于64，则将这个结构转换成红黑树；否则，链表插入键值对，若key存在，就覆盖掉value
  6. 如果冲突后，发现该节点是红黑树，就将这个节点挂在树上
    7put流程
Matthew117
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
hashmap的put方法
weixin_38480293的博客
02-28 1万+
HashMap 首先呢 它是一个集合类，非线程安全，key、value（键值）对存储格式。常见的api有put，get，size，remove等方法 在此呢介绍一下jdk1.8中的hashmap.put方法, 我们在使用put方法的时候会传进key和value参数 在我们将这两个参数传入后， 第一步，我们的put方法会去判断这个hashmap是否为null 或者长度是否为0， 若为n...
hashMap 的put方法
不论
06-26 513
简介 hashmap 存储是无序的 hashmap 的底层原理： 实现：数组 + 链表 +（红黑树） Note : hash key values Node<> 默认创建16大小的数组 Node<K,V>[] (到length 的0.75 时进行扩容 2的幂次方16->32) 数组的每个存储单元为 节点Note<K,V> 在数组中通过 计算hash 值来确定存储位置 hash算法 (h = key.hashCode()) ^ (h >>> 16)
HashMap的put方法的具体流程
怀揣梦想，一颗执着于技术的心从未磨灭，内心住着一颗顽强的小强时刻提醒自己层层突破自我，同时也成就他人
03-19 543
4.3 遍历table[i]，链表的尾部插入数据，然后判断链表长度是否大于8，大于8的话把链表转化成红黑树，在红黑树中执行插入操作，遍历过程中若发现key已经存在直接覆盖value。5、插入成功后，判断实际存在的键值对数据size是否超过了最大容量threshold（数据长度*0.75），如果超过，进行扩容。4.2 判断table[i]是否为treeNode，即table[i]是否是红黑树，如果是红黑树，则直接在树中插入键值对。3、判断table[i]==null，条件成立，直接新建节点添加。
HashMap 的 put 方法的简单流程
songkang1121的博客
10-13 587
HashMap 的 put 方法简单流程 文章目录HashMap 的 put 方法简单流程概述文字版流程代码版流程 概述 看了一些文章后，自己整理的 HashMap 的 put 方法的大体流程。看的时候，有的细节先不用细看，不然容易头大。文字版省略了一点细节。整个流程梳理清楚后，再回头看看细节。 文字版流程 通过经典的（n-1）& hash （先不纠结为啥这么计算）获取 key 所在的数组下标，然后从数组中获取节点并赋值给变量 p。 (p = tab[i = (n - 1) & hash]
HashMap的put方法
eg1107的博客
12-04 1742
1、根据key通过哈希算法与运算得出数组下标；2、如果数组下标位置元素为空，则将key和value封装成为Entry对象（JDK1.7中是Entry对象，JDK1.8中是Node对象）并放入该位置；3、如果数组下标位置元素不为空，则要分情况讨论 (1)：如果是JDK1.7，则先判断是否扩容，如果要扩容就进行扩容，如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中； (2)：如果是JDK1.8，则会先判断当前位置上的Node的类
Java基础（6）- Java代码笔记3
weixin_47062560的博客
08-30 2463
数据类型[][] 数组名 = new 数据类型[m][n]数据类型 数组名[][] = new 数据类型[m][n]数据类型[] 数组名[] = new 数据类型[m][n]m：代表二维数组长度n：代表二维数组中每个一维数组的长度。
浅析synchronized锁升级的原理与实现 1
水w的博客
09-01 998
浅析synchronized锁升级的原理与实现
《深入理解 Java 中的适配器模式》
面团到油条的成长日记
08-29 7118
在软件开发的广阔领域中，不同接口之间不匹配的问题时常像个棘手的难题困扰着开发者。而适配器模式就像是一位得力的助手，专门用来解决这类问题。它的关键作用在于把一个类的接口有效地转化为客户端所期望的另一种接口，让原本因接口不相符而不能一起工作的两个类可以共同协作，学习本文希望你能有所收获
数据访问：JPA
最新发布
hhgh_的博客
09-02 670
其二，Sun希望整合ORM 技术，实现统一的 API调用接口。@Table（name=“”,catalog=“”,schema=“”）可选，用来标注一个数据库对应的实体类，数据库中创建的表明默认和类名一致，通常和@Entity配合使用，只能标注在实体的class定义处，表示实体对应的数据库表的信息。@Entity(name=“EntityName”)必须，用来标注一个数据库表对应的实体，数据库中创建的表明默认和类名一致，其中，name可选，对应数据库中的一个表，使用此注解标记Pojo是一个JPA实体。
MapStruct-Java实体转换利器
m0_63622279的博客
09-02 279
MapStruct 是一个用于生成映射器接口的代码生成库，主要用于简化 Java 对象之间的转换过程。在处理不同模型之间数据转换时，MapStruct 可以自动生成实现类减少手工转换逻辑的工作量。使用场景：各种模型之间的转换。BODTOVOPOJO引入mapstruct的pom依赖定义mapper接口（注意，这里不是MyBatis的Mapper哦），使用@Mapper注解标记，并在接口中声明映射方法。编写映射方法，（从xxxO转换为yyyO,模型之间的转换）在业务层中使用Mapper。
Java设计模式之建造者模式详细讲解和案例示范
weixin_39996520的博客
08-28 5560
建造者模式是一种创建型设计模式，允许用户通过一步步地构造复杂对象的方式来避免直接使用大量的构造函数或复杂的初始化过程。它通过将对象的创建过程分解为多个步骤，并允许这些步骤以链式调用的方式来执行，最终生成一个完全构建的对象。首先，我们定义一个Order类，该类包括了多个字段，如订单ID、客户信息、商品列表、配送地址等。// Getter方法省略...在这个例子中，类提供了构建Order对象所需的各个方法，每个方法返回实例，以便进行链式调用。
操作系统原子操作
zzt_is_me的博客
08-28 7991
所谓的原子操作就是不可被拆分的操作，对于多线程对全局变量进行操作时，就再也不用再线程锁了，和pthread_mutex_t保护作用是一样的，也是线程安全的，有些编译器在使用时需要加-march=i686编译参数。2、type只能是整数相关的类型，浮点型和自定义类型无法使用。功能：把value赋值给*ptr,并返回*ptr的旧值。功能：以上操作返回的是*ptr与value计算后的值。使用原子操作实现一个线程安全的无锁队列。1、该功能并不通用，有些编译器不支持。功能：以上操作返回的是*ptr的旧值。
JavaWeb（基于SpringBoot开发）全总结（1）
2302_81420820的博客
09-02 679
再到spring boot中去设置，当我们遇到报错不要紧，我们直接再复制我们在DG上面写的sql语句，到idea那个数据库那里再运行一次，2.由于使用不同开发工具开发出来的略有不同，导致不能够互通，所以国际规定，使用maven创建的项目为统一标准结构，也就是下图所示的结构。还有我们写的案例里面的mapper层写的sql语句的新增，删除，等等操作，都是基于mybatis来实现的。例如：传入的是路径参数，json格式的参数等等，根据不同的参数我们使用不同的注解。
java后端开发-Mybatis连接数据库步骤
weixin_73355603的博客
09-02 1015
🎙座右铭：得之坦然，失之淡然。💎擅长领域：前端是的，我需要您的：是我持续下去的动力！先看看目录，是不是IDEA的配置，数据库mysql或者其他的数据库这套方法都适合的。
C++的内存模型
qhu1600417010的博客
08-28 1145
C++ 的内存模型包含了程序运行时如何分配、访问、管理内存的规则，涵盖了多线程环境下的数据一致性、内存对齐、以及虚拟内存管理等内容。掌握这些概念对于编写高效、安全的 C++ 程序至关重要。
优秀的开源项目
猪猪
08-28 592
目录热key多线程并行秒级百G级日志工具ES操作工具消息推送平台HTTP 客户端业务层的分布式限流组件企业级微服务解决方案hotkey: 京东App后台中间件，毫秒级探测热点数据，毫秒级推送至服务器集群内存，大幅降低热key对数据层查询压力asyncTool: 解决任意的多线程并行、串行、阻塞、依赖、回调的并行框架，可以任意组合各线程的执行顺序，带全链路执行结果回调。多线程编排一站式解决方案。来自于京东主App后台。asyncTool: 解决任意的多线程并行、串行、阻塞、依赖、回调的并行框架，可以任意组合各
输入三个正整数，找出不大不小的值
laocooon的博客
08-30 1358
/ 找出最大值，找出最小值，然后不是最大值也不是最小值的。// 2、输入三个正整数，找出不大不小的值。
SpringBoot日常：扩展接口之CommandLineRunner和ApplicationRunner
qq_32590535的博客
08-28 521
日常开发中我们可能经常会遇到这样的场景，像启动容器完成后需要去执行一些业务逻辑，SpringBoot给我们提供了两个接口来帮助我们实现这种需求，两个启动加载接口分别是CommandLineRunner和ApplicationRunner。本文简单介绍如何使用该扩展点实现业务。
Java并发编程 进程与线程
m0_56369671的博客
08-28 1209
操作系统中有一个组件叫做任务调度器，将 cpu 的时间片（windows下时间片最小约为 15 毫秒）分给不同的程序使用，只是由于 cpu 在线程间（时间片很短）的切换非常快，人类感觉是 同时运行的。但如果是四核 cpu，各个核心分别使用线程 1 执行计算 1，线程 2 执行计算 2，线程 3 执行计算 3，那么 3 个线程是并行的，花费时间只取决于最长的那个线程运行的时间，即 11ms 最后加上汇总时间只会花费 12ms 注：需要在多核 cpu 才能提高效率，单核仍然时是轮流执行。
hashmap put方法流程
03-30
1. 首先，put方法接收两个参数：键和值。 2. 然后，通过键的hashCode方法计算出哈希值，根据哈希值确定存储位置。 3. 如果该位置没有元素，则直接将键值对存储在该位置。 4. 如果该位置已经有元素了，则需要判断待...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值