hashmap 初始化大小合适

我在公司项目中发现有个地方有初始化hashmap的容量，发现有个地方 初始化70的容量。其实即使是初始70也会转化为2^n的容量，变成初始化为128。那么今天探究一下hashmap到底初始化多少容量比较合适。

那么为什么我们需要初始hashmap的初始容量呢？

在hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数组中的位置，并放进去，这就是resize，下面是hashmap扩容的源码。可以在扩容之后， newTab[e.hash & (newCap - 1)] = e;是通过这种方式去确定key的位置，这个非常消耗性能，故我们能估计到hashmap初始化hashmap的大小，避免扩容。

 final Node<K,V>[] resize() {
   
        Node<K,V>[] oldTab = table;
        int oldCap = (oldTab == null) ? 0 : oldTab.length;
        int oldThr = threshold;
        int newCap, newThr = 0;
        if (oldCap > 0) {
   
            if (oldCap >= MAXIMUM_CAPACITY) {
   
                threshold = Integer.MAX_VALUE;
                return oldTab;
            }
            else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
                     oldCap >= DEFAULT_INITIAL_CAPACITY)
                newThr = oldThr << 1; // double threshold
        }
        else if (oldThr > 0) // initial capacity was placed in threshold
            newCap = oldThr;
        else {
                  // zero initial threshold signifies using defaults
            newCap = DEFAULT_INITIAL_CAPACITY;
            newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
        }
        if