数组和链表有什么区别？请从内存、访问、插入删除和适用场景等方面说明。

回答思路

1. 对比内存分配方式：连续 vs 非连续
2. 对比访问方式：随机访问 vs 顺序访问
3. 对比插入删除复杂度：数组O(n) vs 链表O(1)（需已知位置）
4. 对比缓存友好性：数组更利于局部性
5. 给出不同场景下的选择建议