Arrays、ArrayDeque、ArrayList

Arrays

• 这个类包含各种操作数组的方法(比如排序和查找)。这个类还包含一个静态工厂，允许将数组视为列表。

---

ArrayDeque

• 实际为循环队列 hail变化，tail一直指向null
• 最大容量为：Integer.MAX_VALUE - 8
• 初始容量：16个元素的长度
• 自动扩容策略：当前容量小于64时，则增长到原来的2倍，大于64则增长到原来的1.5倍，如果增长的需要大于原来的1.5倍，则扩容至所需要的容量

---

ArrayList

• 初始容量：new出来后为空（空参），在添加了第一个元素后，自动扩容到10

• 最大容量为：Integer.MAX_VALUE - 8（可自行设定，最大为Integer.MAX_VALUE）

• 自动扩容策略：

  1. 开始为空，在添加了第一个元素后，自动扩容到10。

  2. 到原来的1.5倍，如果增长的需要大于原来的1.5倍，则扩容至所需要的容量。