ArrayList和LinkedList

1. 重点关注两者的数据结构

ArrayList底层基于数组实现，LinkedList底层基于双向链表实现。
基于数组就决定了ArrayList在实现定位查找元素时效率更高，因为数组基于索引，给定索引即可快速精准定位元素。
基于双向链表就决定了LinkedList在实现中间段增删元素时效率更高，因为双向链表并不需要在增删元素后处理此位置之后元素的属性。

2. 其次需要关注两者的内存消耗

存储相同的元素，LinkedList需要消耗更多的内存空间，因为LinkedList存储元素的时候，除了存储该元素实际数据之外，还存储了前后节点的位置，而ArrayList只是存储元素的实际数据。

3. 结论

对数据的随机访问较多，一般上ArrayList；对数据的增删操作较多，一般上LinkedList。
这结论也并不是绝对的，具体选用哪个，效率如何，要看具体使用场景，注意文中的加粗文字，意为满足该条件使用时相对来说效率更高，具体场景需具体分析！