Java面试第一问，不进来看你就输了！！！

---

前言

在面试过程中如果能有条理，流畅的说出二者的区别，那么你的一定会给面试官留下好的印象，有助于提高面试成功率，本文是从二者增删改查方面的区别做了总结，如有错误请指正，共同进步。

一、ArrayList

1.ArrayList内部是动态数组的结构，

数组的优点：

1.查找速度快。
2.随机访问性强。
3.尾插速度快 时间复杂度是O(1)

数组的缺点：

1.中间插入和删除操作时需要搬运数据 时间复杂度是O(N).
2.数组需要连续的内存空间，内存空间要求高，并且还会存在浪费空间的情况。
3.数组的大小固定。

二、LinkedList

1.LinkedList内部是链表结构

链表的优点：

1.内存利用率高，不会浪费内存
2.大小没有固定，拓展很灵活
3.头插尾插速度特别快 时间复杂度是O(1)

链表的缺点：

在Java中LinkedList中间位置插入元素 时间复杂度为O(n)，不能随机查找，必须从第一个开始遍历链表，查找效率低

三、ArrayList和LinkedList的区别（增删改查）

1.增加元素

1.头插/尾插
ArrayList尾插速度很快（少数情况下扩容的时候会产生搬运，但整体速度还是很快的）时间复杂度是O(1),头插需要挪元素时间复复杂度是O(n).
LinkedLink头插尾插速度都很快，时间复杂度为O(1)
2.任意插入
ArrayList中间位置插入 时间复杂度是O(n)，需要搬运元素
LinkedLink中间位置插入 时间复杂度是O(n) ，需要先找到位置再插入

总结：增加元素时LinkedList表现更佳，找到位置后，只需要修改两个地址值，并且头插尾插速度快
而ArrayList头插和任意插入时需要挪动大量元素。

2.删除元素

1.给定位置删除
ArrayList就需要搬元素了，时间复杂度就是O(n), 如果时删除最后一个，不需要挪元素速度最快。
LinkedList虽然删除元素快，但是要找到位置，时间复杂度为O(n)
2.给定值删除
都需要遍历一遍时间复杂度都是O(n).

总结：对于删除操作LinkedList要优于ArrayList都需要先找到元素，但是ArrayList需要挪元素，而LinkedList找到后可以很快删除。

3.修改元素

1.给定位置修改
ArrayList修改元素使用set方法，时间复杂度是O(1),
LinkedList还是要遍历链表，时间复杂度是O(n),

2.给定值修改
都要遍历之后再修改 时间复杂度为O(n).
总结：修改元素时，ArrayList有随机访问能力，所以在给定位置修改时表现更好，但是二者修改给定值去时速度基本相同，都要遍历一遍。

4.查找元素

查找元素分为两种：
1.给定位置找值
ArrayList的get方法毋庸置疑的快，根据下标找元素 时间复杂度是O(1)

LinkedList的get方法需要一步步找，链表很长的话就要找很久，时间复杂度是O(n)

2.给定值找位置
ArrayList和LinkedList时间复杂度都是O(n)都需要遍历。
总结：对于查找元素ArrayList表现更好，ArrayList还具备随机访问能力，时间复杂度为O(1)，