阿里一面：请你说一下ArrayList和LinkedList区别与联系？_哔哩哔哩_bilibili

1. 首先，他们的底层数据结构不同，ArrayList 底层基于数组实现的，LinkedList 底层是基于链表实现的
2. 由于底层数据结构不同，他们所适合的场景也不同，ArrayList 更适合随机查找，LinkedList 更适合删除和添加，查询、添加、删除的时间复杂度不同。
3. 另外 ArrayList 和 LinkedList 都实现了 List 接口，但是 LinkedList 还额外实现了 Deque 接口，所以 LinkedList 还可以当做队列来使用。