面试题库 › Java 后端 › 数组和链表的区别与适用场景

数组和链表的区别与适用场景

难度 ★☆☆在 173 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

美团17字节跳动11阿里巴巴9华为8深信服6影石5OPPO4百度4米哈游4腾讯3绿盟科技3

常见岗位:Java 后端、C/C++ 软件开发、嵌入式软件、AI 应用 / Agent 开发、游戏客户端

答案要点

  1. 数组内存连续,链表节点分散、靠指针连接
  2. 随机访问:数组 O(1),链表 O(n)
  3. 插入删除:链表在已知位置时 O(1),数组要移动元素 O(n)(查找位置本身仍是 O(n))
  4. 缓存与空间:数组缓存友好、没有指针开销;链表缓存不友好、每个节点有指针开销
  5. 实际场景中 vector 往往优于 list,除非频繁在已知位置的中间增删

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题