ArrayList和LinkedList的区别

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