Java集合源码解读（1）-List及ArrayList和LinkedList概述

1.
List接口扩充了Collection接口，添加了一些和索引相关的方法。例如，List接口有一个get方法，返回指定索引值的元素。在任何List对象中，也就是说，在任何实现List接口的类的实例中，元素都按照索引值依次存储。索引值从0开始。
2.
看集合类的实现，我们首先关心最基本的三个方法的实现。
（1）add方法，就是增加元素的方法。
（2）remove方法，就是删除元素的方法。
（3）contains方法，就是检索元素的方法。
因为在使用过程中，这三个方法是最常用的。不同的实现方式，效率差别比较大。
其次，可以看每个类的迭代器的实现方式。
3.
List的具体实现方式有ArrayList和LinkedList两种，一种是数组的实现方式，一种是带哑头节点的双循环链表的实现方式。具体在使用这两个类时，到底选择哪一个呢。一般来说：
（1）如果应用程序对各个索引位置的元素进行大量存取/删除操作，ArrayList对象要远远优于LinkedList对象。
（2）如果应用程序主要对列表进行循环，并且在循环的时候进行插入或者删除操作，LinkedList对象要远远优于ArrayList对象。