HashMap

1、 存放新值的时候当前已有元素的个数必须大于等于阈值

2、 存放新值的时候当前存放数据发生hash碰撞（当前key计算的hash值换算出来的数组下标位置已经存在值）

因为上面这两个条件，所以存在下面这些情况

（1）、就是hashmap在存值的时候（默认大小为16，负载因子0.75，阈值12），可能达到最后存满16个值的时候，再存入第17个值才会发生扩容现象，因为前16个值，每个值在底层数组中分别占据一个位置，并没有发生hash碰撞。

（2）、当然也有可能存储更多值（超多16个值，最多可以存27个值）都还没有扩容。原理：前11个值全部hash碰撞，存到数组的同一个位置（虽然hash冲突，但是这时元素个数小于阈值12，并没有同时满足扩容的两个条件。所以不会扩容），（在存入第12个元素的时候，还是存入前面11个元素所在的下标位置，因为存入之前此时比较当前元素个数 11<12(16x0.75)，所以在存入第12个元素的时候不会发生扩容，那么还有15个数据下标的位置是空的，后面所有存入的15个值全部分散到数组剩下的15个位置（这时元素个数大于等于阈值，但是每次存入的元素并没有发生hash碰撞，也没有同时满足扩容的两个条件，所以叶不会扩容），所以在存入第28个值的时候才同时满足上面两个条件，这时候才会发生扩容现象。

以上为jdk1.7版本中，在1.8版本中是先插入再扩容（除非第一次初始化是先初始化再插入值），所以在1.8中key的个数大于阈值便会扩容。

最小树化阈值64：当链表中节点个数超过8个且Node<K,V>[] table数组长度超过64时，再进行树化。

ArrayList

Jdk7之前初始容量是10，Jdk7之后初始容量为0当第一次使用add方法时初始化为10，扩容原大小+(原大小>>1);

k=1.5时，就能充分利用前面已经释放的空间。如果k >= 2，新容量刚刚好永远大于过去所有废弃的数组容量。

  • 为什么不取扩容固定容量呢？
    扩容的目的需要综合考虑这两种情况：
  1. 扩容容量不能太小，防止频繁扩容，频繁申请内存空间 + 数组频繁复制
  2. 扩容容量不能太大，需要充分利用空间，避免浪费过多空间；

而扩容固定容量，很难决定到底取多少值合适，取任何具体值都不太合适，因为所需数据量往往由数组的客户端在具体应用场景决定。依赖于当前已经使用的量 * 系数， 比较符合实际应用场景。
比如，我现在已经用到一个数组100的容量，接下来很可能会有这个数量级的数据需要插入。

  • 为什么是1.5，而不是1.2，1.25，1.8或者1.75？
    因为1.5 可以充分利用移位操作，减少浮点数或者运算时间和运算次数。