hashmap初始容量

时间: 2023-11-08 10:17:32 浏览: 101

PDF

java中hashmap容量的初始化实现

5星 · 资源好评率100%

"Java中HashMap容量的初始化实现" Java中HashMap容量的初始化实现是非常重要的，特别是在大规模数据处理时。HashMap的容量初始化可以极大地影响程序的性能。在本文中，我们将详细介绍Java中HashMap容量的初始化实现，通过示例代码来展示其重要性。 lets 看一下HashMap的构造函数。HashMap有多个构造函数，但我们主要关心的是`HashMap(int initialCapacity)`，它允许我们指定HashMap的初始容量。在默认的情况下，HashMap的容量是16。但是，如果我们通过构造函数指定了一个数字作为容量，那么HashMap会选择大于该数字的第一个2的幂作为容量。为什么要设置HashMap的初始化容量？在《阿里巴巴Java开发手册》中，有一条开发建议是建议我们设置HashMap的初始化容量。这是因为HashMap的扩容机制。当HashMap中的元素个数超过临界值（Threshold）时，HashMap就会自动进行扩容，而扩容操作需要消耗大量资源，是非常影响性能的。因此，如果我们没有设置初始的容量大小，HashMap就可能会不断发生扩容，也就使得程序的性能降低了。下面是一个简单的示例代码，展示了设置HashMap的初始化容量的重要性： ```java 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.out.println("未初始化容量，耗时：" + (s2 - s1)); // 初始化容量为50000000 Map<Integer, Integer> map1 = new HashMap<>(aHundredMillion / 2); long s3 = System.currentTimeMillis(); for (int i = 0; i < aHundredMillion; i++) { map1.put(i, i); } long s4 = System.currentTimeMillis(); System.out.println("初始化容量5000000，耗时：" + (s4 - s3)); // 初始化容量为100000000 Map<Integer, Integer> map2 = new HashMap<>(aHundredMillion); long s5 = System.currentTimeMillis(); for (int i = 0; i < aHundredMillion; i++) { map2.put(i, i); } long s6 = System.currentTimeMillis(); System.out.println("初始化容量为10000000，耗时：" + (s6 - s5)); } ``` 从上面的代码可以看出，在已知HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效地提高性能。在HashMap中，容量的初始化是非常重要的。我们知道，HashMap是有扩容机制的。所谓的扩容机制，指的是当达到扩容条件的时候，HashMap就会自动进行扩容。而HashMap的扩容条件就是当HashMap中的元素个数（Size）超过临界值（Threshold）的情况下就会自动扩容。`threshold = loadFactor * capacity`在元素个数超过临界值的情况下，随着元素的不断增加，HashMap就会发生扩容，而HashMap中的扩容机制决定了每次扩容都需要重建hash表，这一操作需要消耗大量资源，是非常影响性能的。因此，如果我们没有设置初始的容量大小，HashMap就可能会不断发生扩容，也就使得程序的性能降低了。另外，在上面的代码中我们会发现，同样是设置了初始化容量，设置的数值不同也会影响性能，那么当我们已知HashMap中即将存放的KV个数的时候，容量的设置就成了一个问题。

HashMap的初始容量是通过以下方式计算得到的：当我们使用HashMap(int initialCapacity)来初始化容量时，JDK会默认计算一个相对合理的值作为初始容量。但是这个默认计算的值并没有考虑到loadFactor的值。实际上，HashMap会采用第一个大于指定初始容量的2的幂作为最终的初始容量。因此，我们可以将已知的HashMap中即将存放的元素个数传给initialCapacity，但实际初始容量可能会大于这个值。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [[Map]-3-关于HashMap容量的初始化，还有这么多学问](https://blog.csdn.net/w372426096/article/details/80522028)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

阅读全文

相关推荐

CSDN会员

开通CSDN年卡参与万元壕礼抽奖

海量 VIP免费资源千本正版电子书商城会员专享价千门课程&专栏

全年可省5,000元立即开通