请分别说明数组和链表这两种基础数据结构的特点，以及各自适合的应用场景。

回答思路

1. 说明数组的连续内存、随机访问 O(1)、插入删除 O(n) 特点
2. 说明链表的非连续内存、顺序访问 O(n)、插入删除 O(1) 特点
3. 给出数组适用场景：需要快速下标访问、大小固定或预知
4. 给出链表适用场景：频繁插入删除、大小不确定，如 LRU 缓存