Java HashMap 攻略

1.1 数据结构

HashMap 采用的数据结构 = 数组（主） + 单链表（副），具体描述如下

该数据结构方式也称：拉链法

image.png image.png

1.2 存储流程

image.png

1.3 数组元素 & 链表节点的 实现类

HashMap中的数组元素 & 链表节点 采用 Entry类 实现，如下图所示

image.png

1. 即 HashMap的本质 = 1个存储Entry类对象的数组 + 多个单链表
2. Entry对象本质 = 1个映射（键 - 值对），属性包括：键（key）、值（value） & 下1节点( next) = 单链表的指针 = 也是一个Entry对象，用于解决hash冲突