面试题库 › Java 后端 › 二维数组按行还是按列遍历更快

二维数组按行还是按列遍历更快

难度 ★★☆在 2 场真实面经中被问到 方向:Java 后端考点:CPU 缓存与内存屏障

哪些公司问过

腾讯1浦发银行1

常见岗位:Go 后端、Java 后端

答案要点

  1. 行优先存储下按行遍历符合空间局部性,一次加载的缓存行能服务后续多次访问
  2. 按列遍历的步长等于一行大小,大矩阵下缓存行被提前换出,频繁缓存缺失
  3. 顺序访问利于硬件预取,大步长跨页访问还会增加 TLB 缺失
  4. 结论取决于存储布局,Fortran、MATLAB 等列优先语言按列更快
  5. 优化手段:调整循环顺序、分块遍历,必要时先转置

易错点

面试官常见追问

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

相关面试题