List接口的实现类

List接口是Collection 的子接口，List 接口的两个实现类 ArrayList和LinkedList
分别以动态数组和链表的形式实现了List接口.

ArrayList–动态数组实现的List，可以通过下标的索引迅速找到对应的元素，但在删除和插入时移动较多元素（增删元素效率差，查询效率好）
LinkedList–链表实现的List,在删除或插入时只需要改变链接‘指针’即可实现（增删元素效率好，尤其首尾增删元素效率差，查询效率差）。

可以认为ArrayList和LinkedList的方法在逻辑上完全一样，只是在性能上有一定的差别。
ArrayList更适合随机访问 而 LinkedList更适合于插入和删除。
在性能不是特别苛刻的情形下可以忽略这个差别。