HashMap的扩容机制

最新推荐文章于 2024-08-25 00:00:00 发布

ATTTT-TTTT

最新推荐文章于 2024-08-25 00:00:00 发布

阅读量302

点赞数 1

分类专栏： java源码分析 java 总结文章标签： java 源码

本文链接：https://blog.csdn.net/weixin_44374300/article/details/120231190

版权

java 同时被 3 个专栏收录

3 篇文章 0 订阅

订阅专栏

总结

2 篇文章 0 订阅

订阅专栏

java源码分析

1 篇文章 0 订阅

订阅专栏

HashMap 扩容机制的原理

这里简单写一下 HashMap 的扩容原理，主要是为了让自己捋顺，也好定时复习，那么就直接进入正题吧。

这里我主要分为两部分来描述：1. 如何确定新的 Map 的容量 2. 扩容的整个过程

一. 如何确定新的 Map 的容量

直接看源码，这里为了看起来更舒服，就直接截图了源码
在这里插入图片描述
就和图片标注的一样，这里分为了几种情况，每种情况下，扩容的方式【略微】有一些差异。首先根据这（1）、（2）、（3）部分前面的 if 代码可以知道，每次进入这个方法时，有且仅会进入其中一部分，那就分开说一下分别是什么情况进入的。【这里需要注意一个问题，无论是无参构造还是有参构造，在加入第一个元素之前，HashMap 底层都是没有初始化数组的】

（1）oldCap > 0

【进入 if 条件】首先说一下，这种情况是多久进入的，可以发现 oldCap > 0，这个oldCap 就是当前数组的长度，因为这个 oldCap 是大于 0 的，所以这个时候数组的初始化一定是完成了的。那么进入（1）代码后，首先就会判断这个老数组的长度是否是 > 最大值的，所以大于，那也无法扩展了，只有自己欺骗自己，把自己的阈值设置为最大值。

【进入 else if 条件】如果第一个条件不成立，就会进入到第二个代码逻辑里，那么首先就会把 NewCap（也就是期望的新数组的长度）扩容为老数组的两倍，然后阈值也会变为老数组阈值的两倍。