1.1 数据结构
HashMap 采用的数据结构 = 数组(主) + 单链表(副),具体描述如下
该数据结构方式也称:拉链法


1.2 存储流程

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

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