美文网首页
HashMap的put方法

HashMap的put方法

作者: JAVA加油 | 来源:发表于2023-12-30 09:05 被阅读0次

HashMap 的 put 方法用于将指定的键值对插入到哈希表中。它具有以下形式的重载:

该方法接受一个键 key 和一个值 value,并将它们作为一个键值对插入到 HashMap 中。方法返回的是之前与该键相关联的值,如果之前没有与该键相关联的值,则返回 null。

下面是 put 方法的主要过程:

根据键 key 的哈希值计算出插入位置,即确定桶的索引。

如果该桶为空,表示没有冲突,直接将键值对插入到该桶中。

如果该桶不为空,则遍历链表或树,检查是否已经存在相同的键:

如果找到相同的键,则替换对应的值,并返回之前的值。

如果在链表中或树中未找到相同的键,则将新的键值对追加到链表或树的末尾。

如果链表的长度超过阈值(默认为 8),则将链表转换为红黑树,以提高查找效率。

如果键值对数量超过了负载因子乘以哈希表容量的阈值,即达到了扩容的条件,则进行扩容操作,重新计算哈希值,并重新分配键值对。

相关文章

  • HashMap分析

    分析源码:android-28 Map:接口 HashMap是个散列链表。 put方法实现 HashMap在put...

  • 遍历map集合的三种方式

    首先创建map集合 //创建 HashMap userMap=new HashMap (); //put方法赋值 ...

  • HashMap put 方法

    先说一下HashMap的put方法大体流程1.根据key通过哈希算法与与运算得出数组下标 2.如果数组下标位置元素...

  • java8 ConcurrentHashMap源码分析

    put方法 直接进入put方法,同HashMap,主要内容都在putVal方法中。putVal方法主要思路如下: ...

  • Java HashMap源码简单解析(JDK 1.8)

    简单分析以下HashMap的原理,put和get方法的原理。 HashMap介绍 HashMap继承Map接口,可...

  • Java HashMap源码分析

    HashMap 内部数据结构为数组+链表,HashMap源码(基于JDK1.7)如下: HashMap的put方法...

  • HashMap

    java8 HashMap是键值对的容器核心常用功能是put,get方法。首先分析put方法。 put方法有一些核...

  • HashMap put() 总结(jdk1.8版本持续更新)

    学习了一下HashMap的put()。在此做一下总结。put()方法源码分析 总结:Hashmap 放入元素时1....

  • HashMap的put()操作流程详解

    HashMap的put方法流程总结 1、put(key, value)中直接调用了内部的putVal方法,并且先对...

  • HashMap源码之二:get方法

    上篇文章分析了HashMap的put方法,既然有put,就肯定有get方法,下面分析get方法: get方法很简单...

网友评论

      本文标题:HashMap的put方法

      本文链接:https://www.haomeiwen.com/subject/ykaxndtx.html