HashMap一看就会 put/get方法详解

最新推荐文章于 2024-06-18 09:49:37 发布
最新推荐文章于 2024-06-18 09:49:37 发布
阅读量472 收藏 2
点赞数
分类专栏： Java 文章标签： java hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42331001/article/details/105496083
版权
本文详细介绍了HashMap中的Hash冲突处理、PUT方法的执行流程，包括如何确定数组下标、处理碰撞及扩容情况。同时，阐述了GET方法的查找过程，包括对数组、链表和红黑树的判断与操作。
摘要由CSDN通过智能技术生成

Hash冲突

key使用hash函数进行hash运算得到的hash值再与n-1进行与操作，能保证全部落在数组对应的下标处

n-1 末尾全是1 进行与运算范围在0~n-1之间

所以Table数组长度一定要是2的n次方

PUT方法

  1. 进行hash运算得到数组中的下标

  2. 如果没有碰撞，当前下标元素为null，则插入一个新的节点

    if ((p = tab[i = (n - 1) & hash]) == null)
    tab[i] = newNode(hash, key, value, null); // 没有hash碰撞则直接插入一个新的节点
最低0.47元/天 解锁文章
液!
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap剖析之put()和get()方法
weixin_34364135的博客
02-14 1280
前言 由于Java 1.7和Java 1.8的HashMap的HashMap中的put()和get()方法在实现上差异很大，所以本文将于分别分析这两个版本的put()和get()f方法 下面将会分析这部分的源码，如果觉得源码分析内容太啰嗦，可以跳过源码部分，直接看源码下面的总结。 put()方法源码分析 HashMap的put()方法是我...
HashMap的put和get方法实现原理
luopeng0925的博客
01-11 2114
1、HashMap的底层源码实现put方法： 现根据key的hashCode（计算hash值的方法:int hash = hash(key.hashCode())，此方法加了高位运算，以防止hash冲突）重新计算hash值，然后再根据该hash值得到这个元素在数组中的位置（得到该hash值所对应table中索引的方法：int i = indexFor(hash,table.length)）（
hashmap源码-元素put，get
qq_34679704的博客
04-25 161
前言 注意，本系列文章都是基于 jdk 1.8 这是 hashmap 源码系列文章的第二篇，前面我们主要讲解了 hashmap 中 hash 算法的实现，本文则是带大家了解元素 get, put 的相关实现，这样一来 hashmap 的大体框架就描绘完毕了。 内容主要涉及： hashmap 初始化时机 元素 put 流程 元素 get 流程 初始化时机 还记得前面我们提到 hashmap ...
Java HashMap put() get()方法
最新发布
m0_51110997的博客
06-18 218
put() 方法的语法为：hashmap.put（K key，V value）// key - 键 value - 值。get() 方法的语法为：hashmap.get(Object key)。返回与指定 key 所关联的 value。put() 方法将指定的键/值对插入到 HashMap 中。get() 方法获取指定 key 对应对 value。
HashMap的put和get操作
Peanut的博客
03-20 926
put： 执行hash(Object key)得到一个int类型的hash值,然后根据这个hash值就可以找到Node节点的位置了; 1.先执行hash(Object key)方法，计算出数据存储在Entry数组当中的位置index。 简要说明一下hash(Object key)方法： 它内部维护了一个Entry数组，得到key的hashCode值将其移位按位与运算,然后再通过跟数组的长度-1作逻...
HashMap探秘（3） ----put和get方法详解
livovil的博客
10-14 1434
put方法详解 get方法详解 java中对象存储，寻址 重写hashcode和equals
HashMap中put()和get()方法的实现原理：
qq_57828911的博客
03-28 2084
如果这个位置上有单向链表，那么它就会拿着K和单向链表上的每一个节点的K进行equals，如果所有equals方法都返回false，则get方法返回null。如果其中一个节点的K和参数K进行equals返回true，那么此时该节点的value就是我们要找的value了，get方法最终返回这个要找的value。将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果说下标对应的位置上有链表。如果所有的equals方法返回都是false，那么这个新的节点将被添加到链表的末尾。
HashMap中put与get的实现原理
努力学习的小洋同学
07-22 4950
HashMap中put与get的实现原理 hashMap底层是hash表（散列表的）的数据结构 hash表是一个数组与链表的结合体。 hash表将数组查询快与链表增删快的优势结合到了一起。 通过查看hashMap的源代码我们可以看出，hashMap底层是一个名字叫table的Node数组。 table数组中存放的是Node节点。 那么Node节点中存放了什么呢？（看下图） 看图可以知道，Node节点中存放了四个东西： 1、int hash :hash值，哈希值是key的hashcode()方法的执行结果
HashMap的get/put
LiFormJie的博客
01-30 1638
HashMap结构 JDK1.7及之前：数组+链表 JDK1.8：数组+链表+红黑树 数组+链表 当数据通过put()方法插入时 会通过hash散列算法计算得出固定长度的数组下标——> int hash = hash(key); 如果该数组下标对应的数据是null，则直接插入。如果有数值——> 1.7：头插法，通过改变头部节点的上节点指向 1.8：尾插法，通过改变尾部节点的下节点指向 由于HashMap属于线程不安全结构，那么如果多线程插入时扩容产生元素迁移则会导致原来a->b的指向，
HashMap的get和put方法
loss_rose777的博客
06-03 422
在 JDK 1.8 中，HashMap是一个常用的实现了Map接口的哈希表，它允许存储键值对，并且键和值都可以为 null。HashMap的主要特点是其基于哈希表的实现，提供了快速的查找和插入操作。以下是HashMap中get和putput。
【源码笔记】HashMap（2）- put、get和remove方法
weixin_43686024的博客
07-20 501
java HashMap的 put、get和remove方法源码阅读笔记
hashmap中的get和put方法
qq1693826087的博客
12-03 978
当调用put()，首先会根据key生成一个 hash值 拿到了hash值后，调用 putVal()，做了如下操作： 1.将对象table赋值给tab，并以tab是否为空作为是否第一次调用此方法的判断，是则resize()并给tab，n赋值； 2.获取tab的第i个元素：根据 (n - 1) & hash 算法 ，计算出i找到，如果为空，调用newNode() ，赋值给tab第i个； 3.如...
HashMap中 get 和 put 操作的具体过程
jinking01的专栏
05-09 2912
说在前面 本文包含手写泛型HashMap<K,V>为简化版，仅为理解 HashMap 的 get() 和put() 方法的工作过程，非Java源码。 get(K key) 原理 先计算出key对应的hash值 int hash = key.hashCode(); //此处的 hashCode() 方法为 Object对象 所属方法，默认都有 //自定义的类需要覆写该方法 对超出数组范围的hash值进行处理 hash = (hash >>> 16)^hash;
Java中HashMap集合及get()和put()的实现原理
guoyuxin3的博客
07-26 2813
​ HashMap集合： 1、HashMap集合基础 底层是哈希表/散列表的数据结构，是非线程安全的。在JDK8之后，如果哈希表单向链表中元素超过8个，单向链表这种数据结构会变成红黑树数据结构。当红黑树上的节点数量小于6时，会重新把红黑树变成单向链表数据结构。这种方式也是为了提高检索效率，二叉树的检索会再次缩小扫描范围。提高效率。初始化容量16.默认加载因子0.75扩容是：扩容之后的容量是原容量...
1.8HashMap源码解析之put与get方法
qq_43552690的博客
04-02 615
put方法上来调用了putval方法，把key的哈希值(注意这个hash值计算方法)，key以及value等信息传递给了putval方法。先来看看这个key的hash值是怎么计算出来的，通过hashCode方法得到的哈希值无符号左移了16位之后异或了原来的hash值，这样做是为了减少hash冲突，让结点比较均匀的分布。putval代码有点长，没事，慢慢来。
HashMap的put和get数据流程揭秘
qq_36101933的博客
06-21 744
本文是针对JDK1.8中的HashMap，之前以为已经懂的不错了，结果发现很多关键点没明白 1. 先说HashMap的数据结构 核心数据结构就三个：数组，链表，Tree 数组Node<K,V> table 数据就是个简单的Node数组，存放的是当前索引应第一个Node<K,V>对节点，或者是空（说明没有存放数据） 链表 如果挂在同一个索引下的数据Node个数小于变Tree...
HashMap中Put()和Get()方法原理
热门推荐
kai3123919064的博客
05-19 1万+
JDK1.7: get()方法 首先判断输入的key是否为空,如果为空,从hashmap数组下标为0的位置获取值返回 如果不为空,根据key的值,从hashmap数组中获取对应的entry对象,判断这个对象是否为空,为空返回null,不为空返回对应的value值, 获取value的方法中key为空和不为空时的方法里都先判断数组中的元素是否为0 ,如果不为0,才继续查找 // hashmap的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值