hashMap,有个table[i]数组,然后里面的元素为Entry<x,y>
链表(如果发生碰撞,则链表就会增加碰撞的元素),计算table下标是这样的,下标i=func(hash(key)),func函数再对hash进行一次计算。
一句话概括hashMap底层
最新推荐文章于 2022-08-17 09:53:40 发布
hashMap,有个table[i]数组,然后里面的元素为Entry<x,y>
链表(如果发生碰撞,则链表就会增加碰撞的元素),计算table下标是这样的,下标i=func(hash(key)),func函数再对hash进行一次计算。