ArrayList

扩容的逻辑

1. 第一次直接初始化长度为10 的数组
2. （满足于扩容条件后）后序按照1.5倍去扩容。

• new ArrayList 时，设置参数时会快一些，减少了不必要的扩容
• 顺序读取时 ArrayList 更快：CPU缓存会把一片连续的内存空间读入， 因为数组结构是连续的内存地址，所以数组全部或者部分元素被连续存在CPU缓存里面。 而链表的节点是分散在堆空间里面的，这时候CPU缓存帮不上忙，只能是去读取内存。