Java 集合系列06之 List总结

转载地址：http://www.cnblogs.com/skywang12345/p/3308900.html
参考：jdk 1.7 源码

1. List 是一个接口，它继承于Collection的接口。它代表着有序的队列。

2. AbstractList 是一个抽象类，它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int location)之外的函数。

3. AbstractSequentialList 是一个抽象类，它继承于AbstractList。AbstractSequentialList 实现了“链表中，根据index索引值操作链表的全部函数”。

4. ArrayList, LinkedList, Vector, Stack是List的4个实现类。
   　　ArrayList是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低（读取快，增删慢）。
   　　LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率低（读取慢，增删快）。
   　　Vector 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的。
   　　Stack 是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)。