HashMap的初始化与扩容

初始化

• 无参构造器
  只为加载因子赋值为0.75，capacity和threshold不赋值
• 设置初始容量的构造器
  初始化threshold值为不小于初始容量的最近的2的n次幂(比如初始容量为7，则threshold为8)

为什么不是给capacity赋值而是给threshold赋值呢？看代码：
/**
* The next size value at which to resize (capacity * load factor).
*
* @serial
*/
// (The javadoc description is true upon serialization.
// Additionally, if the table array has not been allocated, this
// field holds the initial array capacity, or zero signifying
// DEFAULT_INITIAL_CAPACITY.)
int threshold;
带参构造器包含如下代码：
this.threshold = tableSizeFor(initialCapacity);
并且在第一次put操作时会重新将threshold的值给capacity，并将capacity的0.75赋值给threshold

---

扩容
两种情况下会扩容(resize)：1.初始化后第一次put，2.元素个数大于threshold值

• 未设置初始容量
  – 第一次put
  初始化capacity为16，threshold为12
  – 元素个数大于threshold
  将capacity扩大一倍，threshold也扩大一倍
• 设置过初始容量
  – 第一次put
  将构造器中得到的threshold赋值给capacity，并将capacity的0.75赋值给threshold
  – 元素个数大于threshold
  将capacity扩大一倍，threshold也扩大一倍