Hashmap的put、get流程

已于 2023-05-28 17:20:45 修改
阅读量389 收藏
点赞数
分类专栏： Java 文章标签： java 面试 链表
于 2023-04-24 13:42:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46130027/article/details/130340651
版权

PUT流程

先通过put传入的Key去通过哈希算法与与运算得出数组下标。

如果数组下标位置元素为空，则将key和value封装为Entry对象（JDK1,7中是Entry对象，JDK1.8中是Node对象）并放入该位置。

如果数组下标位置元素不为空，则要分情况讨论:
a. 如果是JDK1.7,则先判断是否需要扩容，如果要扩容就进行扩容，如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中。
b. 如果是JDK1.8,则会先判断当前位置上的Node的类型，看是红黑树Node，还是链表Node。

GET流程

首先通过hash（key）与length-1做与运算找到数组中的位置。

再根据key的hash值，地址判断，equals判断是不是第一个元素。

是则返回，不是则遍历链表继续判断，直到找到为止。

参考资料：
【一分钟征服java面试官看完少走50年弯路】【数据结构】hashmap的get方法
【分分钟搞定八股文java面试题】阿里一面中的HashMap的Put方法

甜瓜瓜哥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap剖析之put()和get()方法
weixin_34364135的博客
02-14 1260
前言 由于Java 1.7和Java 1.8的HashMap的HashMap中的put()和get()方法在实现上差异很大，所以本文将于分别分析这两个版本的put()和get()f方法 下面将会分析这部分的源码，如果觉得源码分析内容太啰嗦，可以跳过源码部分，直接看源码下面的总结。 put()方法源码分析 HashMap的put()方法是我...
HashMap集合，最详细底层源码分析及put ，get方法运行原理
12-20
HashMap集合非线程安全； HashMap集合继承关系，实现的接口有： public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { } HashMap集合继承了Map集合，实现了Map，Cloneable，...
HashMap底层put与get过程
KKKL的博客
11-22 282
首先会先检验这个key是否为null，如果为null，那么hash固定为0，所以每个HashMap中只能存在一个key为null的结点。接着通过对key调用hashCode()函数，计算出它的哈希值，并将这个哈希值的高16位与低16位做异或运算，得到最终的哈希值hash。，因为由这个确定下标的过程可以看出，只有当容量是2的n次幂时，(n - 1)的二进制的低位才会均为1，这样做与运算时保证了低位都有效，不会出现某个位置不会被使用的情况，1、通过hash()函数计算key的哈希值，并得到其下标。
HashMap 的 get 方法的流程分析（源码）
qq_45369827的博客
03-17 3320
流程 首先根据 hash 方法获取到 key 的 hash 值 然后通过 hash & (length - 1) 的方式获取到 key 所对应的Node数组下标 ( length对应数组长度 ) 首先判断此结点是否为空，是否就是要找的值，是则返回空，否则进入第二个结点。 接着判断第二个结点是否为空，是则返回空，不是则判断此时数据结构是链表还是红黑树 链表结构进行顺序遍历查找操作，每次用 == 符号 和 equals( ) 方法来判断 key 是否相同，满足条件则直接返回该结点。链表遍历完都没有找.
HashMap的初始化，put流程，get流程，扩容流程，红黑树？
最新发布
sfsdfsfdfsdfsd的博客
03-28 1062
在jdk7中是将新的(key,value)指向旧的元素（头插法），而在jdk8中是旧的元素指向新的 (key,value)元素（尾插法）。情况2,情况3：(key1,value1)元素与现有的(key2,value2)构成单向链表结构,(key1,value1)指向(key2,value2),(key1,value1)是头。条件：当元素的个数达到临界值(----> 数组的长度(例子中数组的长是16） * 加载因子(0.75) )时，就考虑扩容（size >= threshold的解释）
HashMap的put和get数据流程揭秘
qq_36101933的博客
06-21 712
本文是针对JDK1.8中的HashMap，之前以为已经懂的不错了，结果发现很多关键点没明白 1. 先说HashMap的数据结构 核心数据结构就三个：数组，链表，Tree 数组Node<K,V> table 数据就是个简单的Node数组，存放的是当前索引应第一个Node<K,V>对节点，或者是空（说明没有存放数据） 链表 如果挂在同一个索引下的数据Node个数小于变Tree...
hashmap的get查找过程
qq_44761854的博客
02-23 1147
1、通过hash值获取该key映射到的哈希桶 2、如果桶上的key就是要找的key,则找到并返回 3、不是的话，查看后续节点 （1）、后续是红黑树，调红黑树的方法根据key获取value (2)、后续是链表，则循环遍历链表根据key获取value ...
你真的懂大厂面试题：HashMap吗？
12-21
以HashMap的put方法和get方法为出发点，从源码角度，阐述面试的知识点 HashMap中元素被封装成Node对象 static class Node implements Map.Entry { final int hash; final K key; V value; Node next; Node(int ...
HashMap部分源码分析
11-18
HashMap数据结构,HashMap的构造方法,HashMap的put,HashMap的get
Java数组+链表简单实现HashMap的put和get 数组和链表.pdf
04-18
Java数组+链表简单实现HashMap的put和get 数组和链表.pdf
hashMap1.8源码
01-19
主要hashMap源码，包括put，get等，其中将代码风格修改为更易懂的风格，注释也更简洁明了，可以帮助学习hashMap的同学更简单的学习hashMap
HashMap的put和get流程
qq_54421200的博客
02-04 632
首先进行哈希值的扰动，获取一个新的哈希值。判断tab是否位空或者长度为0，如果是则进行扩容操作。1.根据哈希值计算下标，如果对应小标正好没有存放数据，则直接插入即可否则需要覆盖。2.判断tab[i]是否为树节点，否则向链表中插入数据，是则向树中插入节点。3.如果链表中插入节点的时候，链表长度大于等于8，则需要把链表转换为红黑树。4.最后所有元素处理完成后，判断是否超过阈值；threshold，超过则扩容。
HashMap探秘（3） ----put和get方法详解
livovil的博客
10-14 1373
put方法详解 get方法详解 java中对象存储，寻址 重写hashcode和equals
HashMap的底层实现，put、get流程
java_huizhen的博客
01-17 316
put核心流程： get核心流程: final Node<K,V> getNode(int hash, Object key) { Node<K,V>[] tab; Node<K,V> first, e; int n; K k; if ((tab = table) != null && (n = tab.length) > 0 && (first = tab...
HashMap原理及put与get方法调用过程
03-19 2194
HashMap的原理 HashMap的数据结构为数组+链表，以key，value的形式存储，通过调用put和get方法来存制和取值。 它内部维护了一个entry数组。得到key的hashcode值将其移位按位与运算，然后在通过跟数组的长度-1做逻辑与运算得到一个index值来确定数据存储在entry数组当中的位置，通过链表来解决has...
Hashmap 的源码解析以及put流程
健康平安的活着的专栏
01-30 4603
一.Hashmap的定义 Hashmap是一种常用的数据结构，底层是基于数组和链表实现的。 二.Hashmap的详情结构 2.1 数据结构 HashMap提供了三个构造函数： HashMap()：构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap。 HashMap(int initialCapacity)：构造一个带指定初始容...
HashMap中 get 和 put 操作的具体过程
jinking01的专栏
05-09 2765
说在前面 本文包含手写泛型HashMap<K,V>为简化版，仅为理解 HashMap 的 get() 和put() 方法的工作过程，非Java源码。 get(K key) 原理 先计算出key对应的hash值 int hash = key.hashCode(); //此处的 hashCode() 方法为 Object对象 所属方法，默认都有 //自定义的类需要覆写该方法 对超出数组范围的hash值进行处理 hash = (hash >>> 16)^hash;
HashMap 的 get和 put 操作过程
灵谷鱼的博客
03-21 1288
本文包含手写泛型HashMap<K,V>简化版 以及HashMap 的 get() 和put() 方法的工作过程（原理）
HashMap的put与get的工作原理
ljf12138的博客
12-25 1004
HashMap的get工作原理 1)根据键的哈希码,经过hash函数计算hash值 2)根据hash值计算数组下标i 3)访问table[i]元素,如果该元素为null,返回null; 如果该元素不为null, 遍历table[i]链表中的每个结点, 如果有某个结点的key与当前的键Equals相等, 就把该结点的value值返回; 如果所有结点的key与当前的键都不一样,返回 null ...
hashmap,put、get流程
06-09
HashMap是一种基于哈希表实现的Map接口的数据结构，它通过将键映射到值来存储和检索对象，而哈希表则通过散列函数来计算键值对应的哈希码，然后通过哈希码映射到具体的存储位置。 HashMap的put方法流程如下： 1. 首先通过键的hashCode()方法计算键的哈希值。 2. 然后通过哈希值和当前桶数组的长度进行取模运算，得到该键值对应的桶下标。 3. 如果该桶下标对应的链表为空，则直接将该键值对插入到该链表中。 4. 如果该链表不为空，则遍历链表，如果该链表中已经存在该键，则更新该键对应的值；如果该链表中不存在该键，则将该键值对插入到链表的尾部。 5. 如果该链表的长度大于等于TREEIFY_THRESHOLD（默认为8），则将该链表转化为红黑树。 HashMap的get方法流程如下： 1. 首先通过键的hashCode()方法计算键的哈希值。 2. 然后通过哈希值和当前桶数组的长度进行取模运算，得到该键值对应的桶下标。 3. 如果该桶下标对应的链表为空，则返回null。 4. 如果该链表不为空，则遍历链表，如果该链表中存在该键，则返回该键对应的值；如果该链表中不存在该键，则返回null。 5. 如果该链表的长度大于等于TREEIFY_THRESHOLD（默认为8），则在红黑树上执行get操作。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值