面试题库 › Java 后端 › 内存连续与不连续的数据结构

内存连续与不连续的数据结构

难度 ★★☆在 5 场真实面经中被问到 方向:Java 后端考点:数据结构基础与选型

哪些公司问过

荣耀5

常见岗位:C++ 后端

答案要点

  1. 连续结构:元素地址相邻,首地址加偏移可 O(1) 随机访问,缓存友好
  2. 连续结构的代价:插入删除要移动元素,扩容需重新分配
  3. 不连续结构:节点分散,通过指针链接,访问 O(n),插入删除改指针,缓存不友好
  4. 连续:数组、vector、切片、字符串;不连续:链表、树、图;哈希表是桶数组加链表或树
  5. 二叉树可用数组实现,下标 i 的孩子为 2i+1、2i+2,适合完全二叉树

易错点

面试官常见追问

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

相关面试题