关于Java中HashMap中的put和get方法的底层逻辑原理(简单理解)

于 2024-02-26 19:42:27 发布
阅读量378 收藏 8
点赞数 9
文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63747776/article/details/136307085
版权

    首先 哈希表的存储原理是数组+单链表 或 数组+红黑树的存储结构  
put:将 put(K,V)中的K值通过hashCode转化为一个哈希值， 用哈希值取模数组的长度 得到一个索引值，并且如果 说 不同的K值转化的哈希值通过取模得到的索引值相同，则称之为哈希冲突现象 面对这种现象通常由三种情况：
1.这个时候如果该索引值的数组上已有别的数据，则调用equals方法 一个一个对比K键值 若期间发现了有和K键值一样的键值 则将新K键值对应的Value覆盖老K的value 
2若发现没有别的数组，则创建一个Node对象放入
3.若发现该索引值已有别的Node对象并且K键值都和put上的K不同 则新建一个Node对象插入到单链表的的末尾
get:通过传入K键值 同时把K键值转化为hash值 ,同样通过取模数组长度得到索引值，然后到数组对应索引值的位置 遍历查找相对应的K键值 从而得到对应的V值

笙澄
关注
  • 9
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap底层实现原理解析之put()、get()方法原理
weixin_42113716的博客
09-01 182
HashMap底层实现原理解析之put()、get()方法原理
HashMap中put()和get()方法的实现原理：
qq_57828911的博客
03-28 2087
如果这个位置上有单向链表，那么它就会拿着K和单向链表上的每一个节点的K进行equals，如果所有equals方法都返回false，则get方法返回null。如果其中一个节点的K和参数K进行equals返回true，那么此时该节点的value就是我们要找的value了，get方法最终返回这个要找的value。将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果说下标对应的位置上有链表。如果所有的equals方法返回都是false，那么这个新的节点将被添加到链表的末尾。
HashMap之get原理分析。
尹盼的博客
07-07 2215
1、首先看源码 public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value; } 我们可以看到的是HashMap底层是调用一个getNode的方法。用的三目运算符。如果返回的值等于null,就直接返回null,否则就返回value值。接下来我们看getNode方法。 以下源码： final No.
从简单例子深入理解hashMap的put和get原理
weixin_42759988的博客
08-16 4000
先来看一个简单的例子： HashMap<String, Integer> map = new HashMap<String, Integer>(); map.put("语文", 1); map.put("数学", 2); map.put("英语", 3); map.put("历史", 4); map.put("政治", 5); map.put("地理", 6); ma...
HashMap中put与get的实现原理
努力学习的小洋同学
07-22 4957
HashMap中put与get的实现原理 hashMap底层是hash表（散列表的）的数据结构 hash表是一个数组与链表的结合体。 hash表将数组查询快与链表增删快的优势结合到了一起。 通过查看hashMap的源代码我们可以看出，hashMap底层是一个名字叫table的Node数组。 table数组中存放的是Node节点。 那么Node节点中存放了什么呢？（看下图） 看图可以知道，Node节点中存放了四个东西： 1、int hash :hash值，哈希值是key的hashcode()方法的执行结果
HashMap 原理
u014674145的博客
08-04 305
HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树，以减少搜索时间。 底层数据结构分析 JDK1.8之前 JDK1.8 之前 HashMap 底层是 数组和链表 结合在一起使用也就是 链表散
Java HashMap 如何正确遍历并删除元素的方法小结
08-25
Java HashMap 遍历和删除元素方法小结 Java HashMap 是一种常用的数据结构，用于存储键值对儿，但是在遍历和删除元素时，需要...正确地遍历和删除 Java HashMap 元素需要遵循一定的规则和方法，以免出现异常或错误。
java中高级面试必备技术
05-14
### Java中高级面试必备技术详解 #### 一、Dubbo + Zookeeper **1.1 Dubbo概述** Dubbo是一个高性能、轻量级的开源服务框架，它提供了一整套解决方案，包括服务发布、发现、调用、负载均衡、容错、限流等。Dubbo...
JAVA面试-集合知识点汇总（高频、经典）.doc
05-27
ConcurrentHashMap的put方法执行逻辑是什么？ - 首先计算key的哈希值来确定所属段。 - 获取该段的锁。 - 执行put操作，如果发生冲突，则按照哈希表的规则处理。 - 释放锁。 #### 18. ConcurrentHashMap的get方法...
记录互联网大中厂面试常见以及常见八股文
06-24
在多线程环境下，HashMap不是线程安全的，因此并发的put和get操作可能导致元素丢失、get为null甚至出现循环链表，这些问题在JDK 1.7中尤为突出，需要使用ConcurrentHashMap或者在并发访问时进行适当的同步控制。...
SkyDrive:Java实现网盘
05-10
- SkyDrive的上传和下载功能可能通过一组RESTful API提供，这些API遵循HTTP方法（GET、POST、PUT、DELETE）来实现资源的操作。 通过分析SkyDrive的源代码（SkyDrive-master），可以深入学习以上知识点，了解如何在...
HashMap中Put()和Get()方法原理
热门推荐
kai3123919064的博客
05-19 1万+
JDK1.7: get()方法 首先判断输入的key是否为空,如果为空,从hashmap数组下标为0的位置获取值返回 如果不为空,根据key的值,从hashmap数组中获取对应的entry对象,判断这个对象是否为空,为空返回null,不为空返回对应的value值, 获取value的方法中key为空和不为空时的方法里都先判断数组中的元素是否为0 ,如果不为0,才继续查找 // hashmap的...
HashMap的put和get方法实现原理
luopeng0925的博客
01-11 2116
1、HashMap的底层源码实现put方法： 现根据key的hashCode（计算hash值的方法:int hash = hash(key.hashCode())，此方法加了高位运算，以防止hash冲突）重新计算hash值，然后再根据该hash值得到这个元素在数组中的位置（得到该hash值所对应table中索引的方法：int i = indexFor(hash,table.length)）（
Java HashMap中put与get的工作原理
yansong_8686的专栏
02-19 1372
一、Put : 让我们看下put方法的实现： /**   * Associates the specified value with the specified key in this map. If the   * map previously contained a mapping for the key, the old value is   * rep
超详细的HashMap底层实现原理解析，建议初学者收藏
MarkJava
05-04 1378
HashMap源码 前言 HashMa是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构，同时也是我们需要掌握的数据结构，更重要的是进大厂面试必问之一。 数组特点 存储区间是连续，且占用内存严重，空间复杂也很大，时间复杂为O（1）。 优点：是随机读取效率很高，原因数组是连续（随机访问性强，查找速度快）。 缺点：插入和删除数据效率低，因插入数据，这个位置后面的数据在内存...
HashMap原理及put与get方法调用过程
hansmall的博客
07-05 1万+
HashMap的原理 HashMap的数据结构为数组+链表，以key，value的形式存值，通过调用put与get方法来存值与取值。 它内部维护了一个Entry数组，得到key的hashCode值将其移位按位与运算,然后再通过跟数组的长度-1作逻辑与运算得到一个index值来确定数据存储在Entry数组当中的位置，通过链表来解决hash冲突问题。当发生碰撞了，对象将会储存在链表的下一个节点中。
hashMap的put和get实现方法分析
xp2234的博客
04-28 1万+
本文是基于jdk1.8进行hashMap的put和get操作的实现分析，不得不说开发jdk的都是大牛，写得很精妙。首先我们来看hashMap的底层数据存储结构。hashMap实际上是一个数组，每个元素是一个链表。源码是这么定义的：我们放在map里面的数据都是存储在这个table里面的，而Node&lt;K, V&gt;是一个链表，定义如下：每一个node是一个元素，元素包括key和value，都是...
HashMap原理分析put get remove
gacmy的专栏
10-28 4634
HashMap 在面试的时候问原理，我不知道，问我怎么遍历，我也记不清了，但是，我的确经常用。哎！ 人家面试官都怀疑，你是不是写过代码了。 所以还是需要探究一下hashmap如何实现的。 HashMap内部维护了一个HashMapEntry static class HashMapEntry<K, V> implements Entry<K, V> { final K key;
【java8】浅析HashMap之get()方法
专属_Smile
01-15 1314
根据源码可知，HashMap的get方法流程不是特别复杂，其中真正执行取值的逻辑是在getNode()方法中，不多说直接上源码。 这里再啰嗦一句：其中入参hash是调用了存值时的hash()方法，就是根据将key进行hash得到hash值，然后将hash值与Key进行异或操作(可以理解为加密)，再进行无符号右移16位得到的。 /** * Implements Map.get an...
java中hashmap的get方法
最新发布
06-15
在Java中，HashMap是一个常用的数据结构，它实现了键值对（key-value pair）的存储和快速访问。HashMap的`get`方法是其核心操作之一，用于根据给定的键（key）获取对应的值（value）。以下是`get`方法的主要功能： ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值