为什么ArrayList排序后的迭代性能会明显降低？

这一现象本质是缓存局部性原理导致的，和ArrayList本身的迭代逻辑无关，核心原因如下：

• 初始填充阶段的内存连续性：你连续生成Float对象并加入ArrayList时，JVM会在堆上连续分配这些新的Float包装类对象，此时ArrayList中存储的引用指向的实际对象内存地址是近乎连续的。遍历ArrayList时，CPU的缓存预取机制会把相邻内存块提前加载到高速缓存中，缓存命中率极高，所以迭代速度快。
• 排序破坏了内存连续性：对ArrayList排序时，只会交换内部数组存储的Float引用的顺序，不会改变Float对象本身在堆上的存储位置。排序完成后，引用的顺序和对象实际的内存排布顺序完全不匹配，遍历过程中访问的内存地址是随机跳转的，CPU预取的缓存数据完全没用，需要频繁访问速度慢得多的主内存，迭代耗时自然大幅上升。

你可以通过以下方式验证结论，也可以对应优化业务代码：

• 改用基本类型的float[]或者基于基本类型封装的集合（比如FastUtil的FloatArrayList）做相同测试，这类集合直接存储数值而非对象引用，排序时交换的是数组内的数值，内存始终连续，不会出现迭代性能下降的问题。
• 把测试代码中的迭代逻辑改成仅遍历索引、不访问具体元素，你会发现排序前后的耗时几乎没有差异，进一步证明性能损耗来自于对象访问的缓存失效，而非ArrayList本身的迭代逻辑变化。
• 若必须使用包装类集合且对迭代性能要求极高，可考虑排序后重新生成所有元素对象并填充到新集合中，让新对象的内存排布恢复连续，就能恢复迭代性能，但这种方案会带来额外的内存和对象创建开销，需要结合实际场景取舍。

内容的提问来源于stack exchange，提问作者Cho Gyuhong