ArrayList的详解
ArrayList继承AbstractList,实现了List接口,线程不安全。
方法 | 介绍 |
---|---|
ArrayList() | 无参构造函数 |
ArrayList(int initialCapacity) | 传入初始化空间大小 |
ArrayList(Collection<? extends E> c) | 传入集合对象 |
size() | 返回列表长度 |
isEmpty() | 返回列表是否为空 |
contains(Object obj) | 是否含有obj这个元素 |
get(int index) | 返回指定位置的元素 |
set(int index, E element) | 设置指定位置的元素 |
add(E e) | 向列表中添加元素 |
remove(int index) | 删除指定位置的元素 |
方法详解
ArrayList()
ArrayList的实质上是数组的数据结构,内部是通过Object[]数组来存储元素的,默认初始化空间大小是10,最大的默认空间大小为 Integer.MAX_VALUE - 8。在这里减8是为了减小一些虚拟机出现OOM问题的几率,但是总的空间大小还是可以达到整型最大值的,即 Integer.MAX_VALUE。
/**
* 分配空间的最大值
* 一些虚拟机保留数组头
* 尝试分配更大的数组可能会导致OutOfMemoryError
*/
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
ArrayList(int initialCapacity)
初始化自定义大小空间的列表。
ArrayList(Collection<? extends E> c)
传入集合对象,根据集合元素大小,创建对应大小空间的ArrayList列表,然后拷贝集合元素存储到新创建的列表中。
contains(Object obj)
遍历列表,寻找列表中是否有等于obj的元素。
add(E e)
向列表中添加元素。
public boolean add(E e) {
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
private void grow(int minCapacity) {
int newCapacity = oldCapacity + (oldCapacity >> 1); //扩充0.5倍大小的空间
}
首先调用ensureCapacityInternal(),检查当前空间长度大小是否满足插入,如果不够长则自动扩容,扩容的大小是当前容量的一半,所以扩充后的容量大小为扩建前的1.5倍。扩充的操作是通过Arrays.copyOf(T[] original, int newLength)来创建新的数组,然后拷贝原来的数组元素到新的数组中。
remove(int index)
移除列表指定位置的元素。该操作会通过System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)这个函数将指定位置之后的元素全部往前移,达到删除元素的功能。
总结
- 添加元素
- 往末尾添加元素,首先检查列表的长度是否充足,是否满足插入条件,如不满足,则自动扩建当前长度一半的长度,然后创建新的数组,将原数据拷贝进来,然后赋值给原存储元素的数组对象。
- 向指定位置插入元素。还是检查容量大小,然后将指定位置后的元素全部往后挪,之后再将插入的元素添加到指定位置。
- 删除元素
- 删除指定位置的元素,将指定位置之后的元素全部往前移,然后将最后一个元素置空,释放空间。
- 删除某个对象,遍历查找该对象所在的位置,然后重复1步骤。