List（接口）顺序时List最重要的特性：它可保证元素按照规定的顺序排列。List为Collection添加了大量方法，以便我们在List中部插入和删除元素（只推荐对LinkedList这样做）。List也会生成一个ListIterator（列表反复器），利用它可在一个列表里朝两个方向遍历。

ArrayList*由一个数组后推得到的Liste。用于替换原先的Vector，允许我们快速访问元素，但从列表中部插入和删除元素时，速度较慢。一般只应该用ListIterator对一个ArrayList进行向前和向后遍历，不要用它删除元素。与LinkedList相比，它的效率要低许多。

LinkedList提供优化的顺序访问性能，同时可以高效率地在列表中部进行插入和删除操作。但在进行随机访问时，速度较慢，此时应该换用ArrayList。

（例程：List1）