在什么情况下，数组的随机访问速度比链表更快？请结合底层存储结构说明原因。

回答思路

1. 明确数组随机访问O(1)与链表O(n)的复杂度差异
2. 解释数组连续内存与链表分散节点对缓存局部性的影响
3. 能结合缓存命中率说明大数据量下的实际性能差异
4. 关注极端情况如链表头节点访问的对比