八股

hashmap
定位:首先通过key的哈希值做扰动处理(高低16位进行异或,为了让高位也参与到计算下标中来),接着用哈希值与n-1进行与运算得到数组下标。(当n为2的某整数幂时,哈希值与n取模等价于上面的计算下标的方法,这也是为什么扩容要为2倍,因为可以更方便的计算扩容后新数组下标,当n的最高位为0时扩容后元素位置不变,为1时新位置为旧位置+老数组长度)
扩容:初始容量16,负载因子0.75,扩容后元素位置见上面
冲突:链表长度高于8且数组长度大于64转化为红黑树(小于6时退化成链表),否则优先扩容。
全部评论

相关推荐

06-07 17:17
嘉兴学院 教师
心爱的idea:你孩
点赞 评论 收藏
分享
昨天 10:31
门头沟学院 Java
求问各位大佬,笔试都考点啥
投递科大讯飞等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务