ArrayList和LinkedList有哪些区别

第一个区别：

首先查看一下ArrayList和LinkedList部分源码：

        ArrayList：        

        LinkedList：

可以看出它们都实现了list接口但是LinkedList多实现了一个Deque接口，那么LinkedList多了一个双端队列的特性，可以从前面插入数据（addFirst）也可以从末尾插入数据（addLast）

第二个区别：

ArrayList：

 LinkedList：

 可以看到ArrayList底层是使用数组进行实现的，LinkedLis底层是通过链表的方式进行实现，

当数组在指定位置添加一个元素的时候，需要将后面的元素下标进行更改，效率比较低。而LinkedList只需要找到指定元素，更改一下指针指向的地址位置就可以进行添加。

那么可以得到如下区别：

        ArrayList比LinkedList在随机访问的时候效率要高，因为LinkedList是线性的数据存储方式，需要移动指针从前往后依次查找。

        在非首尾的增加和删除操作，LinkedList要比ArrayList效率要高，因为ArrayList增删操作要影响数组内其他数据的下标。

综合来说，在需要频繁读取集合中的元素时候，更推荐使用ArrayList，而在插入和删除操作较多的时候，更推荐使用LinkedList