数组遍历快源于连续内存布局带来的高缓存命中率，而非语法差异；原始类型数组（如int[]）比arraylist/linkedlist快5–10倍，因后者存在指针解引用和缓存未命中。
Java 一维数组遍历快，不是因为语法多高级，而是它天然贴合硬件——连续内存 + 线性访问 = 高缓存命中率。真正影响性能的，往往不是写 for 还是 foreach，而是你有没有让 CPU 预取器“猜对”下一次要读什么。
为什么数组比 List 快？关键在内存连续性
int[]、double[] 这类原始类型数组，在堆上分配的是真正连续的一块内存。CPU 每次加载一个缓存行（通常 64 字节），就能顺带载入多个相邻元素。而 ArrayList 或 LinkedList 中，每个元素背后是对象头+引用+数据，分散在堆各处，每次访问都可能触发一次慢速主存读取。
- 遍历百万级
int[1000000]：缓存行利用率高，实测吞吐可达内存带宽的 80% 以上 - 遍历百万节点
LinkedList<integer></integer>：平均每次访问伴随指针解引用 + 缓存未命中，耗时常高出 5–10 倍 - 即使都是
O(n)，实际耗时差距可能达毫秒级——尤其在高频循环或实时计算场景中
遍历写法怎么选？看需求，不看“酷不酷”
不同写法不是性能排行榜，而是工具箱里的不同扳手：用错场合，再“优化”也白搭。
-
传统 for 循环（
for (int i = 0; i ）：需要索引、修改原数组、做相邻比较（如找峰值）、提前退出时首选。JVM 对它的边界检查常被 JIT 内联消除，是最贴近硬件的表达 -
增强 for 循环（
for (int x : arr)）：纯只读遍历且无需下标时更安全简洁。它本质是语法糖，编译后仍转为索引访问，性能几乎无损，还能自动防越界 -
Stream API（
Arrays.stream(arr).forEach(...)）：别为简单遍历用它。创建流对象、装箱拆箱、中间操作链都会带来 GC 和调度开销。实测百万 int 数组遍历，比传统 for 慢 3–5 倍
让遍历真正“缓存友好”的三个实操细节
即使用了数组，写法不当也会破坏局部性。重点不在循环结构，而在访存模式。
-
避免在循环内重复计算或调用方法：比如
if (arr[i] > getMaxThreshold())，若getMaxThreshold()每次都查数据库或算复杂公式，它才是瓶颈，不是遍历本身 -
小数组不用缓存 length，大数组或热点路径可显式提取：现代 JVM 大多能内联
arr.length，但写成for (int i = 0, len = arr.length; i 更明确，也便于后续扩展（如配合分支预测优化） -
批量处理时考虑数据交织：例如处理 10 万个粒子，每个含 x/y/vx/vy/ax/ay 六个 float，与其用
Particle[] particles（每个对象散落堆中），不如用单个float[] data存为[x0,y0,vx0,vy0,ax0,ay0,x1,y1,...]。一次缓存行就能载入一个粒子全部状态，遍历时预取效率翻倍
真正拖慢速度的，往往藏在循环体里
把注意力放在循环体内，比纠结语法更能见效。常见隐形杀手包括：
- 每次迭代都
new String()或拼接长字符串（建议用StringBuilder复用） - 调用远程接口、读文件、查数据库——这些操作耗时通常是遍历本身的千倍以上
- 未预热的分支预测：比如
if (arr[i] > 0.5)在无序数据上频繁跳转，排序后可能提升数倍吞吐 - 误用包装类型数组（如
Integer[]）代替int[]：额外对象头、空指针风险、GC 压力全来了
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
