Java后端开发day36--源码解析:HashMap

(以下内容均来自上述课程)

1. HashMap(一)

底层:数组+链表+红黑树

1.1 前提准备

查看源码:选中HashMap--ctrl+B

小细节:快捷键ctrl+f12--跳出目录结构

  • 蓝色圆圈:class 证明是类名
  • 粉色圆圈: method 证明是方法
  • 方法名和类名相同就证明是构造方法
  • 方法名和类名不相同就证明是普通的成员方法
  • 组成:粉色圆圈 +方法名 +括号内形参 +:后返回值+灰色箭头
  • 灰色箭头:⬆️:重写父类或者接口中的方法 + 父类或接口的名称
  • 灰色箭头:➡️:如果方法本身就是灰色就会出现右箭头,表示直接继承箭头后面的方法,会直接跳转到后面的方法
  • 黄色圆圈:field 表示类的属性:成员变量或者常量
  • 绿色圆圈:interface 表示接口
  • 再往下的蓝色圆圈:大类(HashMap)中的内部类

1.2 Node节点--->链表

1.3 TreeNode---->红黑树

1.4 table---->数组

里面装的元素就是Node的对象

数组长度:默认16

加载因子:默认0.75

1.5 构造方法

1.5.1 空参构造-->加载因子0.75

此时底层数组还没有创建,

添加元素时,数组才会被创建。

形参:哈希值,键,值,当前数据是否保留(false是覆盖不保留),不重要

2. HashMap(二)

数组内部的键值对对象分为两种情况:链表或者红黑树

2.1 添加对象

2.1.1 put方法(添加元素)源码

牵连到下述:

2.1.2 哈希值

2.1.3 putVal方法源码

变量:

语句:

变量:

(1) 添加第一个元素的过程:数组位置为null


(2) 添加其他的元素
(2.1) 数组的位置不为null,键不重复,挂在下面形成链表或者红黑树


(2.2)数组的位置不为null,键重复,元素覆盖

444被覆盖为555,只修改了数据

相关推荐
凌冰_9 分钟前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
武昌库里写JAVA19 分钟前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
学长毕设2 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
慧一居士2 小时前
@RestControllerAdvice 的注解作用和使用
java
ComPDFKit2 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing032 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
学长毕设3 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
金銀銅鐵4 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_4 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe5 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班