ArrayList 和 LinkedList 的主要区别是什么？各自适用于什么场景？

回答思路

1. 说清 ArrayList 基于动态数组、随机访问快、尾部插入快、中间插入慢
2. 说清 LinkedList 基于双向链表、头部或中间插入删除快、随机访问慢、内存开销大
3. 结合场景给出选择建议，如读多写少用 ArrayList，频繁头部插入用 LinkedList