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

相关推荐
DES 仿真实践家12 分钟前
【Day 11-N22】Python类(3)——Python的继承性、多继承、方法重写
开发语言·笔记·python
杰克尼20 分钟前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
YuTaoShao1 小时前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展
Code Warrior1 小时前
【每日算法】专题五_位运算
开发语言·c++
程序员张31 小时前
SpringBoot计时一次请求耗时
java·spring boot·后端
沐知全栈开发3 小时前
HTML DOM 访问
开发语言
llwszx4 小时前
深入理解Java锁原理(一):偏向锁的设计原理与性能优化
java·spring··偏向锁
脑袋大大的4 小时前
JavaScript 性能优化实战:减少 DOM 操作引发的重排与重绘
开发语言·javascript·性能优化
云泽野5 小时前
【Java|集合类】list遍历的6种方式
java·python·list
二进制person5 小时前
Java SE--方法的使用
java·开发语言·算法