Java动态数组——ArrayList复习

基本概念

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
1
2

List是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
RandomAccess 是一个标志接口，表明实现这个接口的 List 集合是支持快速随机访问的。在 ArrayList 中，我们即可以通过元素的序号快速获取元素对象，也就是快速随机访问。
Cloneable 接口，即覆盖了函数 clone()，能被克隆。
java.io.Serializable 接口，这意味着ArrayList支持序列化，能通过序列化去传输。
1
2
3
4

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++;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14

toArray返回一个包含列表所有元素的数组

public Object[] toArray() {
	//elementData：要复制的数组；size：要复制的长度
	return Arrays.copyOf(elementData, size);
}
1
2
3
4

arraycopy()和copyOf()

1. arraycopy()需要目标数组，将原数组拷贝到你自己定义的数组里，而且可以选择拷贝的起点和长
   度以及放入新数组中的位置
2. copyOf()是系统自动在内部新建一个数组，并返回该数组。

length属性length方法以及size方法的区别

1. java 中的length 属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length 这个属性.
2. java 中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到 length()这个方法.
3. .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>
1
2
3
4
5
6
7
8
9