一、介绍ArrayList是以什么数据结构实现的
ArrayList底层的数据结构是顺序表。
顺序表：物理内存上连续、逻辑上连续、大小可以动态扩展
顺序表是由数组实现的，说道这里就理一下数组、链表、顺序表之间的关系。
逻辑结构：结构定义中是对操作对像的数学描述，描述的是数据元素之间的逻辑关系。例如，线性结构，树形结构，图状结构或网状结构。它们都属于逻辑结构。
物理结构：又称存储结构，是数据结构在计算机中的表示（又称映像）。例如，数组，指针。
线性表：属于逻辑结构中的线性结构，它包括顺序表和链表。
顺序表：线性表中的一种，它是用数组来实现的一种线性表，所以它的存储结构（物理结构）是连续的。
链表：线性表中的一种，它的存储结构是用任意一组存储单元来存储数据元素。所以它的存储结构可以是连续的，也可以不是连续的。一般我们说的链表都是不连续的。有一种用数组来表示的链表，叫做静态链表，它的存储结构就是连续的。链表的逻辑结构上是连续的
数组：一种物理上连续的大小确定的存储结构
二、ArrayList源码分析
ArrayList是Java集合框架中的一个重要的类，它继承于AbstractList，实现了List接口，是一个长度可变的集合，提供了增删改查的功能。集合中允许null的存在。ArrayList类还是实现了RandomAccess接口，表明ArrayList?持快速（通常是固定时间）随机访问。在ArrayList中，我们可以通过元素的序号快速获取元素对象，这就是快速随机访问。实现了Serializable接口，说明ArrayList可以被序列化，还有Cloneable接口，实现了该接口，就可以使用Object.Clone()?法了
。和Vector不同的是，ArrayList不是线程安全的。
