ArrayList与LinkedList的区别

1.首先，他们的底层结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的
2.由于底层数据结构不同，它们所适用的场景也不同，ArrayList适合随即查找，LinkedList适合删除和添加；查询、添加、删除的时间复杂都不同
3.另外ArrayList和LinkedList都实现了List接口，但是LinkedList还实现了Deque接口，所以LinkedList还可以当做队列来使用
4.ArrayList添加要扩容时速度慢，查询快插入慢；LinkedList有首尾操作 首尾查询也很快，查询慢插入快，二者在指定位置插入效率相差不大

标签：LinkedList,区别,ArrayList,查询,插入,添加,底层
来源： https://www.cnblogs.com/trickdream/p/16418012.html