hashMap put 实现原理

最新推荐文章于 2024-07-06 18:37:59 发布
最新推荐文章于 2024-07-06 18:37:59 发布
阅读量816 收藏 5
点赞数 1
分类专栏： java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41806718/article/details/108755609
版权

map的实现方式是通过数组加链表实现的，红黑树是用在优化链表过长时的性能问题。

首先是 map 中的数组中存放的是 key,value封装后的Node对象，不是 key，value数据。

put方法执行过程

  1. 先通过hash(key) 获取 key 的 hash 值
  2. 通过 (n - 1) & hash 获取 下标，n 是 数组长度 也就是通过 数据长度-1 & hash 来计算出来下标。
  3. 如果 hash 在 map 中不存在，那么直接把数据插入到链表。如果存在，那么进行 equals 判断，true 的话，更新 value。false 就是用尾插法插入到链表或者数组

put方法流程图
在这里插入图片描述

小明崽崽
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
HashMap put原理详解（基于jdk1.8）
weixin_49631226的博客
11-28 1万+
前言 本文是个人对Hashmap的一些个人见解，主要通过使用hashmap的一些代码来阐述其底层实现原理，在面试中也会经常会用到，如有不对的地方望大家指正。 （1）先描述一下hashmap的一个底层数据结构： Hashmap底层是由数组和链表结合实现的。如下图： hashMap数据结构其中Node实体类为： static class Node<K,V> implements Map.Entry<K,V> { final int hash; .
hashMap实现原理
热门推荐
yjclsx的博客
07-31 43万+
1. HashMap概述： 　　HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构： 　　在java编程语言中，最基本的结构就是两种，一...
hashMap的put原理
kris_lh123的博客
10-31 3205
HashMap的put过程详解 HashMap结构 HashMap是一个数组+链表构成的哈希表结构，支持多种数据结构，key和value都可以为null，但是key只能有一个为null；key和value都不可以存放基本数据类型，可以存放他们的封装类；key可以是任意对象，需要重写hashcode方法。 hashmap的put过程： 1.计算key的hashcode值（hashcode是ob...
HashMap中的put()方法
最新发布
qq_64782704的博客
07-06 303
HashMap底层是由哈希表(数组),链表,红黑树构成,哈希表存储的类型是一个节点类型,哈希表默认长度为16,它不会每个位置都用,当哈希表中的元素个数大于等于负载因子(0.75)*哈希表长度就会扩容到原来的2倍。
Hashmap put()方法的原理
weixin_65195664的博客
10-31 1029
【代码】Hashmap put()方法的原理。
HashMap的put方法原理
逆流而上的龟
05-31 1万+
本篇内容基于JDK 1.8 一、HashMap的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 ...
HashMap底层源码分析（一）———put实现原理
Zzz的博客
09-15 291
今天自学了HashMap的put的源码实现 ，来记录下，第一次理解HashMap，可能写的乱，如有不对，大家评论一起讨论 1、源码中的重要常量 DEFAULT_INITIAL_CAPACITY : HashMap的默认容量，16 /** * The default initial capacity - MUST be a power of two. * 默认初始容量-必须是2的次幂。 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; /
深入解析java HashMap实现原理
09-03
综上所述，理解HashMap的实现原理对于优化Java程序性能至关重要，尤其是在处理大量数据或并发场景时。在实际应用中，应根据具体需求选择合适的数据结构，例如，如果需要线程安全，可以选择ConcurrentHashMap；如果对...
HashMap底层实现原理共6页.pdf.zip
10-28
HashMap在Java中的实现原理主要包括数组和链表两种数据结构的结合，以及对哈希算法的应用。 1. 哈希表基础 HashMap的核心是一个动态调整大小的哈希表，也称为散列表。哈希表通过将键（key）转换为一个哈希码（hash ...
JDK1.8HashMap底层实现原理
weixin_43145539的博客
05-27 4109
hashmap是我们开发中用的最常见的集合之一，但是我们是否有了解过他的底层呢？这篇文章我将带您了解一下hashmap的底层 位运算 在学习hashmap底层原理的时候，我们必须要掌握位运算，别问为什么，往下面看自然知晓 ...
HashMap.put()实现原理
DEGv587的博客
01-28 644
HashMap插入操作： HashMap<String, Integer> map = new HashMap<>(); map.put("hello", 1); map 是一个集合，集合中保存了 Key-Value 关联的一组元素 1.put做了什么？ 如果map中原来有 "hello" 这个 Key 对应的元素 YES - 把元素中的 value 替换为1，并返回原来的value No - 新建一个 "hello"-1 的 key-vlaue 键值对，放入集合中，并
hashMap的put操作的底层原理分析
qq_58041235的博客
06-10 2679
hashmap中的普通操作的底层原理，以及三个问题
hashmap的put方法解读
yeyinfan123的博客
08-17 329
参考文章 https://www.cnblogs.com/captainad/p/10905184.html添加链接描述 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } /** * Implements Map.put and related methods. * * @param hash hash for key *
Java-HashMap中put()方法是如何实现的，内含详细流程图
向诸位大佬虚心学习
09-02 4991
HashMap是Java中常用的数据结构之一，它提供了快速的键值对存取能力。本文将深入探究HashMap的put方法的实现原理，解析其内部数据结构和算法，并探讨设计put方法的意义。
HashMap的put原理
mazadazhangjia的博客
09-22 304
HashMap的put原理
JDK源码之解读hashMap 的put和get方法的实现原理
qq_17280849的博客
02-09 1417
JDK源码之解读hashMap 的put和get方法的实现原理 1，put              对于方法hashmap.put(K,V)，首先是把k处理，通过hashcode方法处理得到K对应的hash=hash(K).              再调用h & (length-1)得到数组下标i. 最后调用createEntry(hash, key, value, i)方法，把
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的原理分析(1)put方法的实现
u010791823的博客
03-20 398
V put(K key, V value)方法实现 public V put(K key, V value) { // 如果entry[]为空，那么要进行初始化 if (table == EMPTY_TABLE) { inflateTable(threshold); } // 如果key为空，那么调用put空key的方法 if
HashMap使用put方法添加数据时底层实现原理解析
S1ANS的博客
01-25 1013
hashMap在put方法中，使用了hashCode()和equals()方法。当我们通过传递key-value键值对调用put方法时，hashMap使用哈希算法来找出存储key-value键值对的对应索引。如果索引处为空，则直接插入到数组中，否则，判断是否是红黑树，若是，则红黑树插入，否则遍历链表，当链表长度大于8，将链表转为红黑树，转成功之后再插入。
hashmap put底层实现原理
08-19
其底层实现原理主要包括以下几个关键步骤： 1. 计算键的哈希值：首先，对于给定的键，HashMap会调用其hashCode()方法计算出对应的哈希值。哈希值是一个整数，用于确定该键值对应的存储位置。 2. 计算桶索引：根据...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值