一篇看懂HashMap中put方法的逻辑

最新推荐文章于 2024-05-23 11:12:13 发布
最新推荐文章于 2024-05-23 11:12:13 发布
阅读量1.5k 收藏
点赞数 2
分类专栏： Java 文章标签： hashmap java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MCmango/article/details/114120978
版权

HashMap的put方法

下面来看一下put方法的源码(详细注释):

public V put(K key, V value) {
   
        return putVal(hash(key), key, value, false, true);
}

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
   
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        // hashmap是延迟构建，第一次put才进行初始化
        if ((tab = table) == null ||
最低0.47元/天 解锁文章
mangoBUPT
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
HashMap之put方法源码解读.docx
06-17
在本文中，我们将对 HashMap 的 put 方法的源码进行详细解读，分析put 方法源码中的内在逻辑关系，欣赏源码独特之美，从中学习更为精致的编程思维。 首先，让我们看一下 put 方法的源码： ```java public V put(K ...
HashMap put方法的源码分析
12-22
背景知识： java1.7 HashMap用的是数组+链表实现的，同时采用的头插入法，存在死循环的问题 java1.8 HashMap用的是数组+链表+... * Implements Map.put and related methods. * * @param key的hash值 * @param key
hashMap底层put和get方法逻辑
weixin_34318272的博客
08-18 317
先看转载的一边文章：https://mp.weixin.qq.com/s/fZRPogkkUfBnhbZQB5r-uw 1.hashmap put方法的实现： public V put(K key, V value) { if (key == null) return putForNullKey(value); int has...
hashMap的put方法源码逻辑分析
qq_43716944的博客
01-17 359
Hashmap的put（）方法源码浅析，只是为了大家能理清put（）方法的逻辑 这里直接拿源码来进行注释方便理解 V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; //首先判断当前哈希表是否已经被初始化，没有的话使用resize（）方法初始化
HashMap——5.HashMap中的put方法
最新发布
Lemon_man_的博客
05-23 592
如果我们直接使用key.hashCode()返回哈希值的话，在进行哈希位运算时（key&(capacity-1)）时高位如果变动大的话，对哈希索引值hash的的计算结果的影响是较小的，故而产生哈希碰撞的概率就要大一点。0000 0000 0000 0000 0000 0000 0000 1111 length-1(进行位运算)0000 0000 0000 0000 0000 0000 0000 1111 length-1 进行位运算。2、根据哈希值计算出索引值hash找到哈希桶的位置。
【HashMap的 put() 和 get() 方法逻辑】
尘归尘 码归码
03-07 327
HashMap的get方法逻辑? 获取对象时，将K传给get(方法: 调用hash(K)方法（计算K的hash 值)从而获取该键值所在链表的数组下标; 顺序遍历链表，equals()方法查找相同Node链表中K值对应的V值。 hashCode是定位的，存储位置; equals是定性的，比较两者是否相等。 HashMap的put方法逻辑? HashMap 底层是hash 数组和单向链表实现，数组中的每个元素都是链表，由Node内部类(实现 Map.Entry接口)实现,HashMap通过put
Hashmap put()方法的原理
weixin_65195664的博客
10-31 717
【代码】Hashmap put()方法的原理。
HashMap的put()方法判断逻辑
qq_34287953的博客
10-18 398
HashMap的put逻辑(1.7) .svg
03-20
HashMap的put逻辑(1.7) .svg
Android中实现HashMap排序的方法
01-21
HashMap排序是数据结构与算法中常见的一种排序算法。本文即以Android平台为例来实现该算法。 具体代码如下： public static void main(String[] args) { Map<String> map = new HashMap(); map.put(lisi, 5); ...
HashMap集合，最详细底层源码分析及put ，get方法运行原理
12-20
HashMap集合非线程安全； HashMap集合继承关系，实现的接口有： public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { } HashMap集合继承了Map集合，实现了Map，Cloneable，...
HashMap(一)——HashMap put方法原理
热门推荐
自恃无情的博客
08-14 4万+
1.HashMap重要成员 部分成员变量如下： //初始值，为16，必须为2的次幂 static final int DEFAULT_INITIAL_CAPACITY = 1 &lt;&lt; 4; //当容量被占满0.75时就需要reSize扩容 static final float DEFAULT_LOAD_FACTOR = 0.75f; //链表长度到8，就转为红黑树 stat...
HashMap进行put原理
qq_36138652的博客
01-06 583
基于JDK1.8 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 replaced. * * @param key key with which the specified value is to be associa
HashMap的结构，get()，put()是如何实现的？
小汤圆
04-26 364
Put： 1、先将key和value封装到Node节点中 2、底层会调用key的hashcode()方法，通过hash函数将hash值转换为数组下标，下标位置上如果没有任何元素，就把该Node添加到该位置上（该下标处） 如果该下标处对应的位置上已经存在元素或链表（多于一个元素变成链表），那么就会拿着新节点的key与链表上的每一个人节点中的key进行equals。 1、 如果所有对比（equals)都返回false,那么这个新节点将会被添加到链表的尾部。（大于8个就会转换成红黑树） 2、 如果其中有一个对比（
HashMap：内部组成&put:、get、remove方法大致逻辑&总结
wzk！
03-12 944
源码基于java1.8 一、传统 HashMap的缺点 (1)JDK 1.8 以前 HashMap 的实现是 数组+链表，即使哈希函数取得再好，也很难达到元素百分百均匀分布。 (2)当 HashMap 中有大量的元素都存放到同一个桶中时，这个桶下有一条长长的链表，这个时候 HashMap 就相当于一个单链表，假如单链表有 n 个元素，遍历的时间复杂度就是 O(n)，完全失去了它的优势。 (3)针...
hashMap的put操作的底层原理分析
qq_58041235的博客
06-10 2598
hashmap中的普通操作的底层原理，以及三个问题
从简单例子深入理解hashMap的put和get原理
weixin_42759988的博客
08-16 3990
先来看一个简单的例子： 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...
java8源码详解--HashMap-put逻辑
伍马
03-11 186
HashMap原理总结 标签： java8源码 欢迎 start 1.Node&lt;K,V&gt;[] table; 这个就是存储数据的成员变量 table. 2.Node&lt;K,V&gt; 内部类构造： static class Node&lt;K,V&gt; implements Map.Entry&lt;K,V&gt; { fi...
HashMap中插入元素的底层逻辑
bo_Wen_h的博客
08-21 349
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; // 先将table赋值给了tab,这个判断条件主要用于判断table中的 // 元素是否为空或者table是否为null，如果为空，就让tab初始化 ...
HashMap 的 put 方法逻辑
06-02
HashMap 的 put 方法逻辑一般可以分为以下几个步骤： 1. 计算 key 的 hash 值：调用 key 的 hashCode 方法计算出 hash 值。 2. 计算数组下标：将 hash 值与 (数组长度 - 1) 进行按位与操作，得到数组下标。 3. 获取链表或红黑树头结点：根据数组下标获取对应的链表或红黑树的头结点。 4. 遍历链表或红黑树：遍历头结点对应的链表或红黑树，查找 key 是否已经存在。 5. 执行插入操作：如果 key 不存在，则将 key-value 对插入到链表或红黑树中。 6. 判断是否需要进行扩容：如果插入后元素个数大于等于阈值 (数组长度 * 负载因子)，则进行扩容操作。 具体的 put 方法实现可以参考下面的代码： ``` public V put(K key, V value) { // 计算 key 的 hash 值 int hash = hash(key.hashCode()); // 计算数组下标 int i = indexFor(hash, table.length); // 获取链表或红黑树头结点 Entry<K,V> p = table[i]; // 遍历链表或红黑树 if (p == null) { // 头结点为空，直接插入到链表中 table[i] = new Entry<>(hash, key, value, null); } else { // 头结点不为空，遍历链表或红黑树 Entry<K,V> e = p; do { if (e.hash == hash && (e.key == key || key.equals(e.key))) { // key 已经存在，替换 value V oldValue = e.value; e.value = value; return oldValue; } p = e; e = e.next; } while (e != null); // 插入到链表的末尾 p.next = new Entry<>(hash, key, value, null); } // 插入成功，元素个数 + 1 size++; // 判断是否需要进行扩容 if (size >= threshold) { resize(2 * table.length); } return null; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mangoBUPT

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值