之前用得比较多的是ArrayList，不过刚翻看了下List的实现，感觉好像有点用错了。
List是一个接口，ArrayList和LinkedList是两个实现类。
他们实现的方式不一样，其实LinkedList才是真正的链表（如果不清楚什么是链表，需要了解一下相关数据结构的知识，这不是一两句话能说清楚的），而ArrayList是用数组实现的，它不是真正的链表，在初始化的时候它先对数组设置一个初始容量，当数组空间不够的时候，它会重新构建一个容量更大的数组，然后把先前的元素拷贝进去。
ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别。可以参阅相关数据结构的知识。
这里简单的归纳几点：
ArrayList：缺点：内存使用量要大一些，添加删除元素效率较低。元素随机访问的效率较高。
LinkedList：相反。
所以，如果在没有随机访问的需求下，优先考虑LinkList。
