Java HashMap 深入 内部解析

Java HashMap 内部解析

基桶和溢出桶

　在散列文件的存储单位叫桶(Bucket)。假如一个桶能存放m个记录，则当桶中已有m个同义词的记录时，存放第m+1个同义词会发生"溢出"。需要将第m+1个同义词存放到另一个桶中，通常称此桶为**"溢出桶"**。相对地，称前m个同义词存放的桶为"基桶"。

底层实现数据结构

数组+链表

数组存放的是链表, 一个数组可能存放了有好几个元素的链表
先计划 hashCode(), 找到存放的数组位置

然后再用 equals() 比较, 相同的话覆盖原值

equals() 返回 false 的话, 则产生 Entry 链

(源码里是把新的元素放在首端, 并指向原来的首端元素, 这样当原来首端元素是 null 的时候, 新加进来的元素指向 null)

占用空间