请比较 ArrayList 和 LinkedList 的区别，并从内存分配角度说明在实际开发中应如何选型。

回答思路

1. 准确说明 ArrayList 基于数组、LinkedList 基于双向链表的结构差异
2. 从内存连续性与额外指针开销两方面分析内存差异
3. 结合随机访问、插入删除等场景给出选型结论
4. 能意识到 LinkedList 的节点对象额外内存开销与缓存局部性劣势