参考答案
内容深度:基础 · 无代码示例 · 来源:外部链接 · 已复核 · 18 天前更新
数组
- 连续内存、随机访问 O(1);插入/删除中间 O(n)(搬移);大小固定/扩容复制;缓存友好。
- 适合频繁按索引读、遍历、大小可预估。
链表
- 节点+指针,插入/删除已知位置 O(1)(找位置 O(n));不支持随机访问;额外指针内存/缓存不友好。
- 适合频繁插入删除、大小动态、队列/栈/LRU。
选择
- 读多写少/随机访问→数组;频繁中间增删/动态→链表;工程中动态数组(ArrayList/vector)常优于链表;考虑缓存局部性。