前言：顺序表是线性表的一种，它是较于数组更加灵活的一种储存方式。线性表通常是逻辑上是连续的一条直线，但在物理上不是连续的。java中已经实现好了一个顺序表，搭配泛型可以支持各种类型的使用，下面就来介绍该如何使用。

ArrayList简介

在集合框架中，ArrayList是一个普通的类，实现了List接口。

ArrayList是以泛型方式实现的，使用必须先实例化。底层逻辑是一段连续的空间，可以支持动态扩容，是一个动态类型顺序表。

和Vector不同，ArrayList不是线程安全，在单线程可以使用，多线程得选择Vector或CopyOnWriteArrayList。

ArrayList内部实现

ArrayList内部：

可以看到，list内部有几个重要的成员变量：

ArrayList扩容机制

在使用add来进行扩容时，我们可以看到是由上述图来实现1.5倍的扩容，在插入元素的时候会自动检测扩容。

ArrayList的构造方法

ArrayList（int initialCapacity）

指定顺序表初始容量

给定一个形参，他会初始化一个指定初始化容量大小的类型数组，用来存放数据。

看看内部实现：

这个非常好理解，可以看见，要是给定的大小合法，则会直接创立一个新对象数组来赋给ArrayList的成员变量elementData（ArrayList操作的时候都是使用该数组）若是给定大小为零，则直接传一个ArrayList的成员变量的空数组。若是给定大小小于零，则直接报错。

ArrayList（Collection <? extends E>c）

利用其他Collection来构建ArrayList

我们可以看到，使用这个构造方法可以直接初始化构建一个顺序表。

内部实现：

这里的“？”代表通配符，整体意思就是：
1.<>里面只要实现了Collection接口都是可以传参的，如：

上述的图片中可以看到List实现了Collection接口，所有实现了Collection接口的都可以传入

2.这里的E代表着通配符的上界，意味着要么是E要么是c（E的子类）

经上述的细节之后，才能真正初始化构建一个带有顺序表的顺序表。

ArrayList（）

无参构造

直接创立的无参顺序表

可以看见，内部只有简简单单的一个赋值，赋的是空的数组。

但是，我们可以使用add方法来初始化一下顺序表。使用add方法时（如上述ArrayList扩容机制讲到），采用的是扩容的方法来帮助这个空表初始化，通常默认为10，也就实现了该顺序表为空的状态。

ArrayList常见操作

如图：

这里只演示比较容易出错的的方法：

1.remove（int ···） 和 remove（Object ···）

第一个通俗易懂，就是删除下标，但是第二个就容易和第一个混淆。比如在Integer类型顺序表中，系统会无法分辨传入的是下标还是元素：

所以第二个remove通常是这样写：

2.subList（int···，int···）

这个是截取部分内容（前闭后开区间），但注意的是，截取后并不会建立新的对象，只是拿到了截取到部分的地址而已：

ArrayList遍历方法

有三种方法可以遍历：

for - i：

for - each：

迭代器（iterator ，listIterator）：

俩个迭代器的区别在于一个需要传入元素个数参数，一个不用。一个可以实现从后往前迭代，一个不能。