HashMap源码分析 (3. 手撕源码) 学习笔记

yuan_404

已于 2023-04-10 11:14:36 修改

阅读量561

点赞数

分类专栏：面试数据结构及算法文章标签：学习 java 开发语言 HashMap

于 2023-04-03 17:12:41 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_44449838/article/details/129929095

版权

面试同时被 2 个专栏收录

19 篇文章 2 订阅

订阅专栏

数据结构及算法

8 篇文章 0 订阅

订阅专栏

本文详细分析了HashMap的核心属性如threshold、loadFactor、size和modCount，探讨了不同构造方法的作用。进一步，文章深入到put方法的hash计算和putVal过程，以及resize扩容机制，旨在理解其内部工作原理和性能优化。同时，还涵盖了get、remove和replace等重要操作的实现细节。

摘要由CSDN通过智能技术生成

上一篇：HashMap源码分析 (2.原理分析) 学习笔记

本章为《HashMap全B站最细致源码分析课程》学习笔记

文章目录

1. HashMap 核心属性分析（threshold，loadFactory，size，modCount）
2. 构造方法分析
3. HashMap put 方法分析 (hash、putVal)
- 3.1. hash
- 3.2. putVal
4. HashMap resize 扩容方法分析 ``*``
5. HashMap get 方法分析
6. HashMap remove 方法分析
7. HashMap replace 方法分析

1. HashMap 核心属性分析（threshold，loadFactory，size，modCount）

在这里插入图片描述

2. 构造方法分析

2.1. public HashMap(int initialCapacity, float loadFactor)

在这里插入图片描述

2.2. public HashMap(int initialCapacity)

在这里插入图片描述

2.3. public HashMap()

在这里插入图片描述

2.4. public HashMap(Map<? extends K, ? extends V> m)

在这里插入图片描述

3. HashMap put 方法分析 (hash、putVal)

在这里插入图片描述

3.1. hash

在这里插入图片描述

3.2. putVal

在这里插入图片描述

4. HashMap resize 扩容方法分析 `*`

扩容是为了缓解，哈希冲突导致的链化影响查询效率的问题

在这里插入图片描述

5. HashMap get 方法分析

在这里插入图片描述

6. HashMap remove 方法分析

在这里插入图片描述

7. HashMap replace 方法分析

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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