数据结构_ArrayList

Posted 2020-10-31 范海辛Z

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)。