【Java】HashMap底层实现详解

哈希表的本质就是“数组+链表”

 

存数据

 我们的目的是将”key-value两个对象”成对存放到HashMap的Entry[]数组中

步骤：

　　　　(1) 获得key对象的hashcode

　　       (2) 根据hashcode计算出hash值(要求在[0, 数组长度-1]区间)

　　　   (3) 生成Entry对象

　　　   (4) 将Entry对象放到table数组中

 

hashcode是一个整数，我们需要将它转化成[0, 数组长度-1]的范围。我们要求转化后的hash值尽量均匀地分布在[0,数组长度-1]这个区间，减少“hash冲突”

 

HashMap中取余的方式：hash值 = hashcode&(数组长度-1)  （数组长度必须为2的整数次幂）

解释：

取数据