ArrayList和LinkedList的区别？

        LinkedList和ArrayList都实现了List接口，ArrayList的底层是使用数组实现的，可以以O(1)的复杂度完成对数据的随机访问。LinkedList底层是使用链表实现的，在访问数据时复杂度是O(n)，因为需要一个一个的遍历。但在删除，增加时时间复杂度为O(1)，因为LinkedList只需要修改节点的指针即可。与之对应的因为数组在增加或删除时需要移动大量的元素，所以ArrayList在删除和增加元素上时间复杂度为O(n)；

        LinkedList相比较ArrayList需要更多的内存，因为ArrayList的每个索引的位置其实就是实际的数据，而LinkedList不仅要保存实际数据，还要保存前后两个节点的位置。

注意：

我们在项目中一般是不会使用到 LinkedList 的，需要用到 LinkedList 的场景几乎都可以使用 ArrayList 来代替，并且，性能通常会更好！因为LinkedList只有在顺序插入（头插和尾插）或者删除元素时，时间复杂度才为O(1)，其他情况下增删元素的时间复杂度都是 O(n)。