Java集合学习（三） ArrayList详细介绍（源码解析）和使用示例

Java集合学习（三） ArrayList详细介绍（源码解析）和使用示例2014-08-02 cnblogs 如果天空不死上一章，我们学习了Collection的架构。这一章开始，我们对Collection的具体实现类进行讲解；首先，讲解List，而List中ArrayList又最为常用。因此，本章我们讲解ArrayList。先对ArrayList有个整体认识，再学习它的源码，最后再通过例子来学习如何使用它。

第1部分 ArrayList介绍

ArrayList介绍

ArrayList 是一个数组队列，相当于动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。
ArrayList 继承了AbstractList，实现了List。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
ArrayList 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。稍后，我们会比较List的“快速随机访问”和“通过Iterator迭代器访问”的效率。
ArrayList 实现了Cloneable接口，即覆盖了函数clone（），能被克隆。
ArrayList 实现java.io.Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输。

和Vector不同，ArrayList中的操作不是线程安全的。所以，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList。

ArrayList的继承关系

java.lang.Objectjava.util.AbstractCollection<E>java.util.AbstractList<E>java.util.ArrayList<E> public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable {}

ArrayList与Collection关系如下图：

ArrayList构造函数

// 默认构造函数ArrayList（） // capacity是ArrayList的默认容量大小。当由于增加数据导致容量不足时，容量会添加上一次容量大小的一半。ArrayList（int capacity） // 创建一个包含collection的ArrayListArrayList（Collection<？ extends E> collection）

ArrayList的API

// Collection中定义的APIboolean add（E object）boolean addAll（Collection<？ extends E> collection）voidclear（）boolean contains（Object object）boolean containsAll（Collection<？> collection）boolean equals（Object object）int hashCode（）boolean isEmpty（）Iterator<E> iterator（）boolean remove（Object object）boolean removeAll（Collection<？> collection）boolean retainAll（Collection<？> collection）int size（）<T> T[] toArray（T[] array）Object[]toArray（）// AbstractCollection中定义的APIvoidadd（int location, E object）boolean addAll（int location, Collection<？ extends E> collection）E get（int location）int indexOf（Object object）int lastIndexOf（Object object）ListIterator<E> listIterator（int location）ListIterator<E> listIterator（）E remove（int location）E set（int location, E object）List<E> subList（int start, int end）// ArrayList新增的APIObject clone（）void ensureCapacity（int minimumCapacity）void trimToSize（）void removeRange（int fromIndex, int toIndex）