weixin_43279283的博客

原创 重新阅读HashMap源码随笔

重新阅读HashMap源码随笔1.HashMap1.7之前超出阈值(threshold)并且当前插入数组已有数据才会扩容，1.8秩序超出阈值即可。2.HashMap之所以扩容寻找2的整数次幂是因为2^n-1与任何数进行与操作结果同取模，且运算速度快。3.HashMap1.7之前扩容死锁原因：resize之后链表`倒置`，如果一个线程将next指向之前的pre之后另外一个线程进行resize，寻找n...