关于java集合（1）-ArrayList

ArrayList在List中是最常用的一种，在实际使用中，常用于数据封装（Entity，Bean）等……

我们进入ArrayList的源码，可看出它的继承关系：

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

• ArrayList继承了AbstractList，实现了List。它是一个数组队列，相当于动态数组。提供了相关的添加、删除、修改和遍历等功能。
  
• ArrayList实现了RandomAccess接口，即提供了随机访问功能。RandomAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们可以通过元素的序号来快速获取元素对象，这就是快速随机访问。
  
• ArrayList实现了Cloneable接口，即覆盖了函数clone()，能被克隆。
  
• ArrayList实现了java.io.Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输。
  
• 和Vector不同，ArrayList中的操作是非线程安全的。所以建议在单线程中使用ArrayList，在多线程中选择Vector或者CopyOnWriteArrayList。
  

ArrayList的构造函数和API：

ArrayList包含了两个重要的对象：elementData和size。
    elementData是Object[]类型的数组，它保存了添加到ArrayList中的元素。实际上，elementData是一个动态数组，我们能通过ArrayList(int initialCapacity)来执行它的初始容量为initialCapacity。如果通过不含参数的构造函数来创建ArrayList，则elementData是一个空数组（后面会调整其大小）。elementData数组的大小会根据ArrayList容量的增长而动态的增长，具体见下面的源码。
    size则是动态数组实际的大小。

常用方法：

public class Demo38 {  
    public static void main(String[] args) {  
       List<String> list = new ArrayList<String>();  
       //添加元素  
       list.add("abc1");  
       list.add("abc2");  
       list.add("abc3");  
       System.out.println(list);//运行结果：[abc1, abc2, abc3]  
       //插入元素  
       list.add(1, "abc9");  
       System.out.println(list);//运行结果：[abc1, abc9, abc2, abc3]  
       //删除元素  
        System.out.println(list.remove(2));//运行结果：abc2  
       System.out.println(list);//运行结果：[abc1, abc9, abc3]  
       //修改元素  
       System.out.println(list.set(2,"abc0"));//运行结果：abc3  
       System.out.println(list);//运行结果：[abc1, abc9, abc0]  
       //获取元素  
       System.out.println(list.get(1));//运行结果：abc9  
       //获取子集合  
       System.out.println(list.subList(0, 2));//运行结果：[abc1, abc9]  
    }  
}  

透过ArrayList源码总结一下：
    1）. ArrayList实际上是通过一个数组去保存数据的，当我们构造ArrayList时，如果使用默认构造函数，最后ArrayList的默认容量大小是10。
    2）. 当ArrayList容量不足以容纳全部元素时，ArrayList会自动扩张容量，新的容量 = 原始容量 + 原始容量 / 2。
    3）. ArrayList的克隆函数，即是将全部元素克隆到一个数组中。
    4. ArrayList实现java.io.Serializable的方式。当写入到输出流时，先写入“容量”，再依次写出“每一个元素”；当读出输入流时，先读取“容量”，再依次读取“每一个元素”。

ArrayList的遍历：

它支持三种遍历方式。

（1）迭代器

Integer value = null;  
Iterator it = list.iterator();  
while (it.hasNext()) {  
    value = (Integer)it.next();  
}

（2）get(index)

Integer value = null;  
int size = list.size();  
for (int i = 0; i < size; i++) {  
    value = (Integer)list.get(i);          
} 

（3）for循环

Integer value = null;  
for (Integer integ : list) {  
    value = integ;  
}  

遍历ArrayList时，使用第2种随机访问（即通过索引号访问）效率最高，而使用迭代器的效率最低。

参考：专栏-java进阶