基本概念
ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。ArrayList 继承于 AbstractList,实现了 List, RandomAccess, Cloneable, java.io.Serializable 这些接口。
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
List是一个数组队列,提供了相关的添加、删除、修改、遍历等功能。
RandomAccess 是一个标志接口,表明实现这个接口的 List 集合是支持快速随机访问的。在 ArrayList 中,我们即可以通过元素的序号快速获取元素对象,也就是快速随机访问。
Cloneable 接口,即覆盖了函数 clone(),能被克隆。
java.io.Serializable 接口,这意味着ArrayList支持序列化,能通过序列化去传输。
ArrayList 中的操作不是线程安全的!所以,建议在单线程中才使用ArrayList,而在多线程中可以选择 Vector 或者 CopyOnWriteArrayList。
add操作添加
//在此列表中的指定位置插入指定的元素。
//先调用 rangeCheckForAdd 对index进行界限检查;然后调用
//ensureCapacityInternal 方法保证capacity足够大;
//再将从index开始之后的所有成员后移一个位置;将element插入index位置;最后size加1。
public void add(int index, E element) {
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1); // Increments modCount!!
//arraycopy()方法实现数组自己复制自己
//elementData:源数组;index:源数组中的起始位置;elementData:目标数组;index +1:目标数组中的起始位置; size - index:要复制的数组元素的数量;
System.arraycopy(elementData, index, elementData, index + 1, size -index);
elementData[index] = element;
size++;
}
toArray返回一个包含列表所有元素的数组
public Object[] toArray() {
//elementData:要复制的数组;size:要复制的长度
return Arrays.copyOf(elementData, size);
}
arraycopy()和copyOf()
- arraycopy()需要目标数组,将原数组拷贝到你自己定义的数组里,而且可以选择拷贝的起点和长
度以及放入新数组中的位置 - copyOf()是系统自动在内部新建一个数组,并返回该数组。
length属性length方法以及size方法的区别
- java 中的length 属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length 这个属性.
- java 中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到 length()这个方法.
- .java 中的size()方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看。
ArrayList的内部类
(1)private class Itr implements Iterator<E>
Itr实现了Iterator接口,同时重写了里面的hasNext(), next(),remove() 等方法
(2)private class ListItr extends Itr implements ListIterator<E>
ListItr 继承 Itr,实现了ListIterator接口,同时重写了hasPrevious(),nextIndex(), previousIndex(), previous(), set(E e), add(E e) 等方法
(3)private class SubList extends AbstractList<E> implements RandomAccess
(4)static final class ArrayListSpliterator<E> implements Spliterator<E>