Java程序设计：List接口实现

java.util.List接口的声明：public interface List＜E＞extends Collection＜E＞。List接口继承自Collection接口，习惯性地会把实现了List接口的对象称为List集合。List集合可以对列表中每个元素的插入位置进行精确的控制，用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

List集合提供了元素的有序排列，与Set集合不同，List集合允许有重复的元素。更确切地讲，List集合通常允许满足e1.equals（e2）的元素e1和e2，并且如果List集合本身允许null元素的话，通常它们允许多个null元素。

List接口除了继承Collection接口的全部方法外，还增加了一些根据位置（索引）操作集合的方法，部分方法说明如下：

（1）void add（int index，E element）：在列表的指定位置插入指定元素。将当前处于该位置的元素（如果有的话）和所有后续元素向右移动（在其索引中加1）。

（2）boolean add All（int index，Collection＜？extends E＞c）：将指定Collection中的所有元素都插入列表中的指定位置（可选操作）。将当前处于该位置的元素（如果有的话）和所有后续元素向右移动（增加其索引）。

（3）E get（int index）：返回列表中指定位置的元素。(www.xing528.com)

（4）E set（int index，E element）：用指定元素替换列表中指定位置的元素。

（5）E remove（int index）：移除列表中指定位置的元素。将所有的后续元素向左移动（将其索引减1）。返回从列表中移除的元素。

（6）int index Of（Object o）：返回此列表中第一次出现的指定元素的索引。如果此列表不包含该元素，则返回-1。

（7）int lastIndex Of（Object o）：返回此列表中最后出现的指定元素的索引。如果列表不包含此元素，则返回-1。

List接口所有的实现类都可以调用这些方法。下面介绍List接口两个常用的实现类Array List和Linked List。