说一下ArrayList和LinkedList区别

说一下ArrayList和LinkedList区别？

每天收集一道面试题1：

1.首先，他们底层数据结构不同，ArrayList底层基于数组实现的，LinkedList底层是基于链表实现的。

2.由于底层数据结构不同，他们所使适用的场合也不同，ArrayList更适合随机查找，LinkedList更适合删除和添加，查找、添加、删除的时间复杂度不同。

3.另外ArrayList和LinkedList都实现了List接口，但是LinkedList还另外实现了Deque接口，所以LinkedList还可以当做队列来使用。