HashMap容量的初始化实现

最新推荐文章于 2024-08-15 17:31:29 发布

重庆千锋

最新推荐文章于 2024-08-15 17:31:29 发布

阅读量219

点赞数

分类专栏： Java技术编程程序 IT行业

本文链接：https://blog.csdn.net/qf2019/article/details/119104590

版权

HashMap在初始化时选择大于指定值的最小2的幂作为容量。合理设置初始容量可以避免频繁扩容，提高性能。当元素数量已知时，推荐容量为元素数量除以0.75F加1。JDK1.7与1.8在容量设定时机上有差异。Guava提供方法自动计算初始化容量。

摘要由CSDN通过智能技术生成

HashMap使用HashMap(int initialCapacity)对集合进行初始化。

在默认的情况下，HashMap的容量是16。但是如果用户通过构造函数指定了一个数字作为容量，那么Hash会选择大于该数字的第一个2的幂作为容量。比如如果指定了3，则容量是4；如果指定了7，则容量是8；如果指定了9，则容量是16。

为什么要设置HashMap的初始化容量
下面我们通过具体的代码来了解下为什么会这么建议。

我们先来写一段代码在JDK1.7的环境下运行，来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况的不同。

public static void main(String[] args) {
   
 int aHundredMillion = 10000000;

 // 未初始化容量
 Map<Integer, Integer> map = new HashMap<>();
 long s1 = System.currentTimeMillis();
 for (int i = 0; i < aHundredMillion; i++) {
   
  map.put(i, i);
 }
 long s2 = System.currentTimeMillis();
 System