JAVA基础08-集合框架（三）ArrayList

（1）ArrayList简介
ArrayList是一个动态数组，它的容量能够动态增长，它继承于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支持序列化，能通过序列化去传输。
（2）ArrayList继承关系
java.lang.Object
↳ java.util.AbstractCollection
↳ java.util.AbstractList
↳ java.util.ArrayList

public class ArrayList extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable {}

（3）ArrayList常用方法
Add方法用于添加一个元素到当前列表的末尾
AddRange方法用于添加一批元素到当前列表的末尾
Remove方法用于删除一个元素，通过元素本身的引用来删除
RemoveAt方法用于删除一个元素，通过索引值来删除
RemoveRange用于删除一批元素，通过指定开始的索引和删除的数量来删除
Insert用于添加一个元素到指定位置，列表后面的元素依次往后移动
InsertRange用于从指定位置开始添加一批元素，列表后面的元素依次往后移动
Clear方法用于清除现有所有的元素
Contains方法用来查找某个对象在不在列表之中
TrimSize方法 这个方法用于将ArrayList固定到实际元素的大小，当动态数组元素确定不在添加的时候，可以调用这个方法来释放空余的内存。
ToArray方法 把ArrayList的元素Copy到一个新的数组中。
（4）ArrayList遍历
1、迭代器
Integer val = null;
Iterator it = list.iterator();
while (it.hasNext()) {
val = (Integer)it.next();
}
2、随机访问，因为实现了RandomAccess接口
Integer val = null;
int size = list.size();
for (int i=0; i<size; i++) {
val = (Integer)list.get(i);
}
3、foreach
4、for循环
迭代器效率最低，随机访问效率最高！
（5）数组转换问题，常用方式二
别人的代码
// toArray(T[] contents)调用方式一
public static Integer[] vectorToArray1(ArrayList v) {
Integer[] newText = new Integer[v.size()];
v.toArray(newText);
return newText;
}
// toArray(T[] contents)调用方式二。
public static Integer[] vectorToArray2(ArrayList v) {
Integer[] newText = (Integer[])v.toArray(new Integer[0]);
return newText;
}
// toArray(T[] contents)调用方式三
public static Integer[] vectorToArray3(ArrayList v) {
Integer[] newText = new Integer[v.size()];
Integer[] newStrings = (Integer[])v.toArray(newText);
return newStrings;
}