哈希表的本质就是“数组+链表”
存数据
我们的目的是将”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的整数次幂)
解释:
取数据