对于List (接口)顺序，List的最重要特性是确保元素按规定顺序排列。 List向Collection添加了许多方法，以便可以在List的中央插入和删除元素。 仅建议用于链接列表。 另外，List生成ListIterator (列表迭代器)，可以使用它在一个列表内进行双向扫描。
ArrayList*是从数组后面按下的列表。 它用于替换原始矢量，可以快速访问元素，但从列表中央插入或删除元素的速度很慢。 与一般只应该用ListIterator对一个ArrayList进行向前和向后遍历，不要用它删除元素LinkedList相比，其效率低很多。
LinkedList提供了优化的顺序访问性能，可以在列表中间高效地插入和删除列表。但在进行随机访问时，速度较慢，此时应该换用ArrayList
(例行程序： List1)。