ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。

　　该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性值会自动增加。如果想ArrayList中添加大量元素，可使用ensureCapacity方法一次性增加capacity，可以减少增加重分配的次数提高性能。

　　ArrayList的用法和Vector向类似，但是Vector是一个较老的集合，具有很多缺点，不建议使用。另外，ArrayList和Vector的区别是：ArrayList是线程不安全的，当多条线程访问同一个ArrayList集合时，程序需要手动保证该集合的同步性，而Vector则是线程安全的。

　　ArrayList与Collection关系如下图：

　　下面就ArrayList的源代码进行简单的分析：

　　ArrayList支持3种遍历方式

　　1、通过迭代器遍历：

　　2、随机访问，通过索引值去遍历，由于ArrayList实现了RandomAccess接口

　　3、for循环遍历：