标签：pac 动态 一段 min for 大小 线性 检查 一个
ArrayList简介:
ArrayList是基于Array数组(数组是一段连续的内存空间)的封装，所以是一种线性数据结构，相当于能够动态改变大小的数组。
1、添加元素时会检查是否数组的容量是否足够，如果不够的话会新创建一个数组，新数组的大小为原数组大小的(1.5倍+1)。
2、删除元素时会使用将删除的元素之后的元素每个向前移一位，原来的最后一个元素的位置会设置为NULL。过程中会创建一个临时数组（System.arraycopy）。
3、遍历时：
（1）使用for+下标遍历，这个是最快的方式，因为是底层是由数组来实现的可以直接根据下标到数组中取值。
（2）使用for-each遍历，这个更适合LinkedList，如果是ArrayList的话需要先生成迭代器，而ArrayList生成迭代器比LinkedList慢。
（3）使用for+迭代器遍历，与(2)大致相同。
4、可以使用.ensureCapacity(minNum)主动检查数组容量，若数组容量小于minNum时则会创建新数组，新数组的大小为原数组大小的(1.5倍+1)。
标签：pac 动态 一段 min for 大小 线性 检查 一个
原文地址：https://www.cnblogs.com/chenshiheng/p/8836305.html
