转自 https://blog.csdn.net/nxsy2966/article/details/53128075
ArrayList在查找数据比较快。
LinkedList则在增加删除数据比较快。
ArrayList底层是用数组来保存对象的，这种方式将对象放在连续的位置中。
优点：可以通过数组下标快速的拿到值，大量修改时高效。
缺点：每一次添加和删除都需要将操作的元素后面的元素们全部移动，非常麻烦。
LinkedList则是将对象放在独立的空间中，而且在每一个空间中存放下一个链接的索引。
优点：增加和删除非常快速。
缺点：要定位元素的位置时，要从头一个一个寻找，耗费资源。
ArrayList底层实现是数组，插入元素的话当然很麻烦，后面的元素都要移位
LinkedList底层是链表，插入元素，只要打断这个节点插入元素即可。
一半情况下，用ArrayList就可以了，如果涉及到频繁的插入和删除数据，用LinkedList，另外Java里面的Queue（队列）和Stack（栈）也是依赖LinkedList实现的。