数据结构_ArrayList
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)。