Java面试题总结-ArrayList和LinkedList的区别

ArrayList和LinkedList都实现了List接口，并且两者都不是线程安全的。他们有以下的区别：

（1）首先，最最本质的区别是：ArrayList内部使用的是动态数组来存储元素，而LinkedList内部使用的是双向链表来存储元素。 

（2）ArrayList是基于索引的数据接口，他的底层是数组。他可以进行O（1）时间复杂度对元素进行随机访问。

LinkedList是以元素列表的形式存储他的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O（n）。

（3）LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

 (4)  对于删除和插入操作，LinkedList优于ArrayList，因为当元素被添加到LinkList任意位置的时候，不需要像ArrayList那样去更新索引

（5）LinkedList不仅实现了list接口，还实现了Deque接口，是基于链表的栈或者队列，与之对应的是ArrayDeque基于数组的栈或者队列

拓展：

ArrayList的扩容机制的浅分析：

 

通过分析源码，我们可以看到在ArrayList有一个无参的构造方法为elementData赋值了一个默认的空数组 DEFAULTCAPACITY_EMPTY_ELEMENTDATA。也就是说，使用了无参构造函数初始化ArrayList后，它的数组容量为0。

当后面调用add（）进行添加操作时，将会给数组分配默认的初始容量为10