扩容机制

一. ArrayList

1. 默认大小：10；

2. 扩容倍数：1.5倍+1

二. HashMap

1. 默认大小：16;

2. 影响扩容的因素：
   Capacity：即HashMap的当前长度；
   LoadFactor：即HashMap的负载因子，默认是0.75f。

3. 衡量扩容的条件：HashMap.Size >= Capacity x LoadFactor

4. 扩容的步骤
   扩容：创建一个新的Entry空数组，长度是原来数组的2倍；
   重新Hash：遍历原Entry数组，把所有的Entry重新Hash到新数组中，其目的就是将原来的Entry尽可能均匀的分配。

三. Redis

1. 默认大小：

2. 扩容倍数：2倍