ArrayList和LinkedList浅谈

List  ADT（abstract data type， 抽象数据类型）比较流行的两种方式：ArrayList和LinkedList。

ArrayList   可增长数组的实现。

    优点：get和set花费时间为常数时间。

    缺点：插入新项，删除现有项，如果不是在末端进行，则代价过大。

LinkedList  双链表实现。

   优点：新项的添加和现有项的删除开销都很小。（提供了addFirst, addLast, removeFirst, removeLast等方法）

   缺点：不易于作索引，对表端点以外的get调用代价较大。