表中-list接口ArrayList类和LinkedList类

ArrayList 优点：get和set方法的调用花费常数时间

缺点：新项的插入和现有项的删除代价昂贵

ps：除了变动在ArrayList的末端进行

LinkedList LinkedList类提供List ADT 双联表实现

优点：新项的插入和现有项的删除都是常数时间

提供方法 addFirst 、 removeFirst  、 addList 、 removeList 、 getFirst 、 getLast 

缺点：不容易作索引，对于 get 的调用是昂贵的

ps：除非调用非常接近表的断点

对于搜索而言 ArrayList 和 LinkedList 都是低效的

对于 collection 的 contains 和 remove 两个方法（它们均已AnyType为参数）的调用均花费线性时间

ps：对于删除表中的值可以考虑使用 LinkedList 但不使用get而是使用迭代器来遍历该表

举个例子

删除表中的偶数值的项

public static void removeEvenVer (List <Integer> List)

{

Iterator <Integer>  itr= lst.iterator();

while( itr.hasNext() );

if( itr.next() % 2 == 0 )

itr.remove();

}

( ps：ArrayList 时间是二次的

LinkedList 时间是线性的 )