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,只修改了数据

相关推荐
慕y2741 分钟前
Java学习第七十二部分——Zookeeper
java·学习·java-zookeeper
midsummer_woo6 分钟前
基于spring boot的医院挂号就诊系统(源码+论文)
java·spring boot·后端
cccc来财30 分钟前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
_Aaron___32 分钟前
面向对象的三大特性---多态
java
Kiri霧39 分钟前
IntelliJ IDEA
java·ide·kotlin·intellij-idea
liulilittle1 小时前
C++/CLI与标准C++的语法差异(一)
开发语言·c++·.net·cli·clr·托管·原生
daixin88481 小时前
什么是缓存雪崩?缓存击穿?缓存穿透?分别如何解决?什么是缓存预热?
java·开发语言·redis·缓存
京茶吉鹿1 小时前
"if else" 堆成山?这招让你的代码优雅起飞!
java·后端
你我约定有三1 小时前
RabbitMQ--消息丢失问题及解决
java·开发语言·分布式·后端·rabbitmq·ruby
张北北.2 小时前
【深入底层】C++开发简历4+4技能描述6
java·开发语言·c++