Java HashMap 内部解析
基桶和溢出桶
在散列文件的存储单位叫桶(Bucket)。假如一个桶能存放m个记录,则当桶中已有m个同义词的记录时,存放第m+1个同义词会发生"溢出"。需要将第m+1个同义词存放到另一个桶中,通常称此桶为**"溢出桶"**。相对地,称前m个同义词存放的桶为"基桶"。
底层实现数据结构
数组+链表
数组存放的是链表, 一个数组可能存放了有好几个元素的链表
先计划 hashCode(), 找到存放的数组位置然后再用 equals() 比较, 相同的话覆盖原值
equals() 返回 false 的话, 则产生 Entry 链
(源码里是把新的元素放在首端, 并指向原来的首端元素, 这样当原来首端元素是 null 的时候, 新加进来的元素指向 null)