ArrayList 和 LinkedList 在查询、插入、删除操作上各自的区别是什么？

回答思路

1. 能说明 ArrayList 基于动态数组、LinkedList 基于双向链表
2. 能分析随机查询的复杂度差异及原因
3. 能分析插入删除在头部、中部、尾部不同位置的表现差异
4. 能结合实际场景给出选择建议，并提及 LinkedList 的内存和遍历开销