【HashMap】常用方法源码注释

最新推荐文章于 2022-04-28 18:22:09 发布
最新推荐文章于 2022-04-28 18:22:09 发布
阅读量349 收藏 1
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45729934/article/details/117588161
版权
本文深入探讨HashMap的内部机制，包括tableSizeFor()确保容量为2的幂次方以优化散列，hash()的扰动函数减少哈希冲突，以及put()、resize()、get()和removeNode()的关键实现。分析了扩容过程的细节，并展示了不同操作的源码解析，帮助理解HashMap的高效数据处理。
摘要由CSDN通过智能技术生成

文章目录

保证2的幂次：tableSizeFor()

详见该文章
在这里插入图片描述

扰动函数：hash()

向HashMap中插入数据时，首先要将key的hashCode通过扰动函数得到一个hash属性，然后再用这个hash & (size-1)将key散列到桶中的某个下标处
在这里插入图片描述
之所以要h = key.hashCode()) ^ (h >>> 16)是因为如果当前桶经过扩容次数较少，在put时hash & (size-1)，按位与时高位 hash 一直都是和0进行&运算，所以需要右移16位，使高位也参与到运算当中，使散列更加合理，减少哈希冲突次数

有关扰动函数和put时的与操作解析
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

put()

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

resize()

1、获取扩容后长度和阈值的过程

若第一次调用该方法，则为初始化；否则为扩容

下右图中通过resize()对HashMap进行初始化
在这里插入图片描述

下面的这部分代码思想就是为newCap和newThr设置值

在这里插入图片描述

2、扩容过程

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

get()

在这里插入图片描述
在这里插入图片描述

removeNode()

在这里插入图片描述

1、对应的两种封装

  1. 只需要匹配k（matchValue为false）

在这里插入图片描述

  1. k、v都要匹配（matchValue为true）

在这里插入图片描述

2、源码解析

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

replace()

在这里插入图片描述

pascalzhli
关注
专栏目录
HashMap讲解注释版本.java
04-07
对HashMap 源码逐行进行注释，带你深入理解HashMap原理，使面试不在困难，
HashMap最全中文注释+源码（个人总结）
BHSZZY的博客
03-10 905
一、中文注释+源码（个人总结） package java.util; import java.io.IOException; import java.io.InvalidObjectException; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.*; import java.util.function.BiC
HashMap源码详细注释
luoru的博客
04-17 451
HashMap核心源码解读 本文为CoderRuL原创，如需转载请附上本文链接！ 博主主页：https://blog.csdn.net/qq_43472474 属性 public class HashMap<K, V> extends AbstractMap<K, V> implements Map<K, V>, Cloneable, Serializabl...
HashMap类注释解析
天涯~的博客
09-12 379
结束了Collection集合的summary，现在先来看看Map集合下的HashMap的类注释。以下都是基于jdk1.8的。 继承树 HashMap继承树如下图： HashMap类注释解析 （1）HashMap是基于Map接口实现的，它提供了Map中所有的操作，并且允许key和value为null。HashMap跟HashTable基本一样，只是HashMap是线程不安全的，并且HashMa...
HashMap类的注释翻译
程序员
04-07 3046
最近在看HashMap源码，感觉注释写的挺好，不如试着翻译下。 注：只翻译了HashMap类前面的注释，后面的注释有空再说吧。 注：这个基于JDK 1.8 HashMap的基本结构 上图中的链表结构中如果存放的数据太多，JDK1.8会使用红黑树存储来提高查找（get）性能。 注释翻译 public class HashMap&lt;K,V&gt; extends A...
HashMap源码(JDK1.7,含注释)
06-02
HashMap源码(JDK1.7,含注释)
Java源码解析HashMap简介
08-26
HashMap的源码实现中，提供了 nhiều有用的注释，例如： * HashMap是对Map接口的基于hash表的实现。 * HashMap提供了map的所有可选操作，并且允许null值和一个null的key。 * HashMap不是同步的，和Hashtable不同的...
Hash Map for geeks_hashmap_Geeks_源码
10-04
标题中的“Hash Map for geeks_hashmap_Geeks_源码”显然指的是一个关于哈希映射（HashMap）的学习资源，特别针对极客和普通程序员。哈希映射是一种数据结构，它允许我们以O(1)的时间复杂度进行插入、删除和查找操作...
HashMap.txt
07-19
该文件是拷贝的HashMap源码，在源码之上我对核心的代码都做了完整的注释，相信读者一定能够一看就懂，哈哈，HashMap是面试重灾区，我也是面试时才通读HashMap的。
HashMap类注释翻译（jdk1.8）
yu749942362的专栏
06-03 622
Hash table based implementation of the Map interface. This implementation provides all of the optional map operations, and permits null values and the null key. (The HashMap class is roughly equivalent to Hashtable , except that it is unsynchron...
HashMap 源码详细注释
weixin_45950398的博客
04-28 205
HashMap hashCode()用于获取哈希码（散列码），eauqls()用于比较两个对象是否相等，它们应遵守如下规定： 如果两个对象相等，则它们必须有相同的哈希码。 如果两个对象有相同的哈希码，则它们未必相等。 重写equals一定要hashCode方法 保证equals相等的两个对象hashCode（默认比较地址）一定要相等 HashMap putVal逻辑 调用key的hashCode方法计算出hash值，再和数组长度-1按位与得到哈希表的下标，判断桶是否为null，为null直接插入
jdk8-HashMap源码注释中文翻译
赣江
07-05 2180
两个非常重要的方法，一个是putVal，一个是resize，有注释，需要看看。 /* * Copyright (c) 1997, 2017, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms....
HashMap源码注释翻译
一只小棉花的博客
11-30 937
/* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * */ package java.util; import java.io.IOEx...
HashMap - 类注释
weixin_30375427的博客
11-30 89
了解到Java8以后HashMap的实现换了，也看了很多博客一直在向我这个小菜鸡说HashMap的重要。因此我决定洗心革面，好好正视HashMap 基于jdk 8 先从类注释开始入手学习，顺便提高提高英文水平。如果有任何错误欢迎指出，thanks * Hash table based implementation of the <tt>Map</tt> ...
Hashmap源码注解
GUOQU_WEILAI的博客
05-10 175
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { private static final long serialVersionUID = 362498820763181265L; ...
HashMap注释版
有料，有味，很重要
06-25 288
1.HashMap的实现，讲的主要是jdk1.8的。HashMap中主要的知识点有： 1.使用的hash算法，也即hash(key)的计算逻辑 /** * Computes key.hashCode() and spreads (XORs) higher bits of hash * to lower. Because the table uses power-of-t...
【Git】关于Git拉取的项目中存在红色文件名的问题
weixin_45729934的博客
04-28 5866
可以从上图中看出，文件名为红色，说明该文件并未加入版本控制，因此需要在对应的文件【也可以是Module】上右键->Git->Add，将该文件/模块添加进Git的控制中
【MySQL】浮点数精度问题
weixin_45729934的博客
11-17 4554
不要盲目的说float和double精度可能发生丢失，而是说在存取时因为精度不一致会发生丢失，当然这里的丢失指的是扩展或者截断了，丢失了原有的精度。decimal是好，但不是说不会发生任何精度丢失。如果问题看得不深入，总会以偏概全。 我们知道，mysql存储小数可以使用float、double、decimal等。这些类型存储的小数精度都比较高。我们平时应用最多的就是两位小数点，所以，这些类型都是可以满足的。 那么数据精度丢失是如何表现的呢？到底是什么原因呢？ 当我们不知道原因的时候，总会认为到处都是问题，找
【数算-19】树
weixin_45729934的博客
02-17 1921
文章目录1、树结构的优点2、树的基本结构与术语3、二叉树简介1、二叉树的结构2、二叉树的代码实现1、对单个结点的定义（Node.class）2、对二叉树结构的定义（BinaryTree.class）3、二叉树的三种遍历方式4、二叉树遍历实例1、先序遍历2、中序遍历3、后序遍历4、对三种遍历方式进行检验5、二叉树的查找1、先序查找2、中序查找3、后序查找4、对三种查找方式进行检验5、对三种查找算法的测试及比较6、删除某个节点1、问题描述2、代码实现3、代码测试7、删除结点扩展1、问题描述2、代码实现3、代码测
详解HashMap源码与面试热点：关键代码注释与优化
HashMap是Java Collections框架中的一个内置类，用于实现键值对的存储，它在面试中常被问及，体现了其在数据结构和算法设计中的重要性。HashMap是基于散列表（Hash Table）的数据结构，提供快速的插入、删除和查找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

pascalzhli

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

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

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

打赏作者

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

抵扣说明：

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

余额充值