将千万级integer列表替换为int[]可实现断崖式性能提升,因内存布局从离散对象转为连续数值块,规避jvm堆管理开销与gc压力。

直接把千万级 Integer 列表换成 int[],性能提升不是“明显”,而是“断崖式”——核心在于内存布局从离散跳变回归连续,绕开了 JVM 堆管理中最拖慢吞吐的环节。
为什么包装类列表是性能黑洞
一个 List<integer></integer> 存一千万个数,表面看只是装了 10M 个整数,实际堆里可能产生上千万个独立 Integer 对象。每个对象至少占 24 字节(对象头 16 + int 字段 4 + 对齐填充 4),还要加上 ArrayList 底层数组的引用空间(8 字节 × 1000 万 ≈ 76 MB)。更致命的是:这些对象在堆中随机分布,GC 扫描、复制、整理时反复跨页寻址,Minor GC 后存活对象晋升老年代更快,Full GC 风险陡增。
重构为基本类型数组的关键三步
不是简单调用 list.stream().mapToInt(Integer::intValue).toArray() 就完事——那只是临时转换,且中间仍经历装箱/拆箱和 Stream 对象开销。
-
一步到位分配原始数组:直接
int[] arr = new int[list.size()],再用 for 循环逐个赋值。避免任何中间集合或流式管道。 -
跳过 ArrayList 层级:如果源头是数据库或文件,优先用 JDBC 的
ResultSet.getInt()或BufferedReader解析后直写入int[],不经过List<integer></integer>中转。 -
配合专用工具库做增强:对需要动态扩容或带算法操作的场景,改用 FastUtil 的
IntArrayList——它内部就是int[],支持自动扩容、二分查找、批量排序,且无任何包装类开销。
真实对比数据(千万级整数处理)
在 JDK 17 + G1 GC 默认配置下实测:
-
List<integer></integer>加载 + 求和 + 排序:耗时约 3200 ms,GC 时间占比超 40%,老年代使用率峰值达 85%; -
int[]直接加载 + 求和 +Arrays.sort():耗时压缩至 480 ms,GC 时间几乎不可见,内存占用下降约 60%; - 用
IntArrayList(FastUtil)替代:耗时 510 ms,但支持 add/remove 动态操作,内存仍保持紧凑。
必须避开的典型陷阱
看似省事的操作,反而让优化前功尽弃:
- 用
list.toArray(new Integer[0])再转int[]:先生成千万个Integer对象,已触发严重碎片; - 在循环里反复调用
Integer.valueOf(x)处理超出 -128~127 范围的值:每次都是新对象,等价于new Integer(x); - 误以为
Arrays.sort(Integer[])和Arrays.sort(int[])性能接近:前者走对象比较 + 引用跳转,后者是纯内存块内快排,速度差 3–5 倍。
本质上这不是代码写法的微调,而是数据形态的降维——从“对象集合”回归“数值块”。只要数据本身是同构、只读或顺序更新为主,int[]、long[]、double[] 就是最高效载体。真正复杂的逻辑,交给专门优化过的原生集合库,而不是靠泛型擦除硬扛。










