重新阅读HashMap源码随笔

最新推荐文章于 2024-10-05 12:07:50 发布

明天是个大晴天

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量86

点赞数

分类专栏： java随笔文章标签： hashmap 链表 jdk lvm java

本文链接：https://blog.csdn.net/weixin_43279283/article/details/105305145

版权

java随笔专栏收录该内容

1 篇文章 0 订阅

订阅专栏

·1.HashMap1.7之前超出阈值(threshold)并且当前插入数组已有数据才会扩容，1.8只需超出阈值即可。
·2.HashMap之所以扩容寻找2的整数次幂是因为2^n-1与任何数进行与操作结果同取模，且运算速度快。且除最高位外所有位置都是1，可以保证hash分布均匀(0与任何数都为0).
·3.HashMap1.7之前扩容死锁原因：resize之后链表倒置，如果一个线程将next指向之前的pre之后另外一个线程进行resize，寻找next实际上指向的是原来的pre，导致闭链。
·4.HashMap支持null-key,一切的null-key都放在第0个数组项中，与之不同的是hashtable直接方法中加了校验，如果null-key直接抛出NullPointerException。