HashMap的小優化

HashMap是我們平日內用的非常多的集合框架，網上介紹有很多的實現原理，在寄存數據數量已知的情況下，我們可以在構建hashmap的時候指定其容量，減少擴大空間時消耗的時間。下面看1個例子:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

import java.util.HashMap; import java.util.Map; /**  * HashMap測試  *   * @author YD  *  */ public class MapTest {     public static void main(String[] args) {         int num = 10000;  //數據容量         Map<Integer, String> map1 = new HashMap<Integer, String>();         Map<Integer, String> map2 = new HashMap<Integer, String>(num);         Map<Integer, String> map3 = new HashMap<Integer, String>(num * 2);         long time1 = System.currentTimeMillis();         for (int i = 0; i < num; i++)             map1.put(i, "haha");         long time2 = System.currentTimeMillis();         for (int i = 0; i < num; i++)             map2.put(i, "haha");         long time3 = System.currentTimeMillis();         for (int i = 0; i < num; i++)             map3.put(i, "haha");         long time4 = System.currentTimeMillis();         System.out.println("map1 time: " + (time2 - time1) + "ms");         System.out.println("map2 time: " + (time3 - time2) + "ms");         System.out.println("map3 time: " + (time4 - time3) + "ms");     } }

在數據量為10000的時候，屢次測試，得出的較多的結果是

1 2 3

map1 time: 14ms map2 time: 9ms map3 time: 4ms

在數據量為100000的時候，結果以下

1 2 3

map1 time: 31ms map2 time: 16ms map3 time: 9ms

如果數據量更大的時候，升值1000000(1百萬)時,結果以下

1 2 3

map1 time: 119ms map2 time: 47ms map3 time: 59ms

數據量再增加10倍后(1千萬)，結果以下

1 2 3

map1 time: 7718ms map2 time: 1035ms map3 time: 2156ms

可以看出，當我們預先知道數據量的時候，在構建hashmap的時候指定數據容量，可以在數據量大的時候減少消耗時間。指定數據容量時，不應當過量的分配空間。

更多文章請訪問小胖軒.

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈