ArrayList和LinkedList的区别

ArrayList和LinkedList的区别
1、底层数据结构不同，ArrayList底层是基于数组实现的，而LinkedList底层是基于链表实现的。
2、由于底层的数据结构不同，它们之间的应用场景也不同，ArrayList用于随机查找场景，而LinkedList更加适合删除，添加等场景。
3、ArrayList和LinkedList都实现了List接口，但是LinkedList同时也实现了Deque接口，所以还可以当作队列来使用。

谢谢。