java数组遍历性能关键在于缓存友好性：连续内存布局使cpu预取高效，而链表等非连续结构易引发大量缓存未命中；优化需兼顾数据结构（原始数组、字段交织）、访问模式（行优先、避免跨步）及jvm配置（gc策略、编译选项）。
Java 数组遍历的性能，不只取决于循环写法本身，更取决于它是否“贴合 CPU 缓存”。处理大型数据时，缓存友好性往往比算法复杂度更能决定实际耗时——因为一次缓存未命中（cache miss）可能拖慢上百条指令的执行。
为什么数组比链表快？本质是内存连续性
Java 中的 int[]、double[] 等原始类型数组，在堆上分配的是连续内存块。CPU 预取器能一次性加载 64 字节（一个缓存行）的数据，包含多个数组元素。而 LinkedList 或对象数组（如 List<object></object>）中每个节点或对象散落在堆各处，每次跳转都可能触发一次 100 纳秒级的主存访问。
- 连续访问
int[1000000]：高缓存命中率，接近理论带宽 - 遍历百万节点链表：平均每次访问都伴随一次指针解引用 + 缓存未命中
- 即使逻辑都是 O(n)，实际耗时可能相差 5–10 倍
遍历方式直接影响缓存效率
即便用数组，写法不对也会破坏局部性。关键不是“用不用 for”，而是“怎么访存”：
- 避免嵌套
for-each多维数组：它在字节码层生成额外迭代器对象和边界检查，且无法保证内层引用被复用 - 优先使用索引 + 行缓存：对二维数组，先取出
row = matrix[i]，再用row[j]访问，减少重复寻址 - 保持行优先顺序：Java 二维数组本质是“数组的数组”，按
i外层、j内层访问，才符合内存物理布局 - 避免跨步访问（stride > 1）：如每隔 3 个元素取一个，会大幅降低缓存行利用率
原始数组 + 数据交织：面向缓存的结构设计
当处理大量数值型数据（如物理模拟、图像像素、时间序列），应绕过对象封装，直接操作紧凑的原始数组：
- 用
float[]替代List<point></point>，省去每个对象 12–16 字节的对象头和引用开销 - 将相关字段交织存储：例如每个实体含
x, y, vx, vy, ax, ay共 6 个 float，就存为[x0,y0,vx0,vy0,ax0,ay0,x1,y1,...] - 这样一次缓存行可载入多个实体的全部状态，循环中连续读写，极大提升预取效率
- 压缩“有效长度”：定期整理数组，把活跃元素前移（如从 index 0 到 n-1），避免遍历时跳过大量无效槽位
JVM 层面的配合要点
光靠代码还不够，JVM 的行为也会影响缓存效果：
- 启用分层编译（
-XX:+TieredStopAtLevel=1可临时禁用 C2 编译器过度优化导致的访存乱序） - 避免大对象进入老年代造成堆碎片，影响数组连续分配（可通过
-XX:+UseG1GC和合理-XX:G1HeapRegionSize控制） - 对超大数组，考虑
ByteBuffer.allocateDirect()映射堆外内存，规避 GC 搬移带来的地址变动 - 监控
-XX:+PrintGCDetails和-XX:+PrintCompilation，确认热点循环是否被 JIT 正确内联与向量化
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
