如何优化Java版Kids With Candies代码降低内存占用?
Kids With Candies Java 实现低内存优化
现有代码的内存与逻辑问题来源
你当前实现测得的38.9MB总内存占用中,大部分是LeetCode运行环境自带的JVM基础开销(包括类加载空间、线程栈、垃圾回收预留内存等),和业务代码相关的可优化冗余集中在三处:
- ArrayList动态扩容带来的额外内存开销
初始化new ArrayList<>()时,集合默认预留16个空槽位的底层数组空间;当candies数组长度小于16时,会有大量未使用的空槽占用堆内存;当candies数组长度超过16时,会触发1.5倍容量扩容,每次扩容都会重新生成更大的底层数组、拷贝旧数组元素,旧数组在被垃圾回收前会额外占用内存。 - 最大值变量初始值的不合理设置
你把highest初始值设为1,既存在逻辑隐患(当candies数组全为0、extraCandies为0时,会错误判断所有孩子都达不到最高糖果数),还会在第一次循环时多出一次无意义的判断分支,极端场景下会引发栈内存页的对齐冗余开销。 - 缺失类导入带来的类加载额外开销
原代码只导入了java.util.List,却直接使用ArrayList类,实际运行时JVM会额外做类路径扫描,多加载无关的基础类,带来微量的固定内存占用。
优化方案及工作原理
- 预分配ArrayList的精准容量
最终返回的集合长度和candies数组长度完全一致,初始化时直接把容量参数设为candies.length,从根源上避免动态扩容和冗余空槽的内存浪费。对应代码修改:List<Boolean> result = new ArrayList<>(candies.length); - 修正最大值的初始化逻辑
把highest的初始值设为candies[0],从索引1开始遍历找最大值,既消除初始值设为1的逻辑错误,也减少一次循环内的判断开销。对应代码修改:int highest = candies[0]; for(int i = 1 ; i < candies.length ; i++){ if(candies[i] > highest) highest = candies[i]; } - 手动补全缺失的类导入
加上import java.util.ArrayList;的导入语句,避免JVM运行时额外做类路径扫描,减少无关类加载的固定内存开销。
优化后的完整可运行代码
import java.util.List; import java.util.ArrayList; class Solution { public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { // 预分配精准容量,无扩容、无冗余空槽 List<Boolean> result = new ArrayList<>(candies.length); // 修正最大值初始值,消除逻辑隐患、减少冗余判断 int highest = candies[0]; for(int i = 1 ; i < candies.length ; i++){ if(candies[i] > highest) highest = candies[i]; } for(int i = 0 ; i < candies.length ; i++){ // 直接复用JVM全局缓存的Boolean单例,无额外装箱内存开销 result.add((candies[i] + extraCandies) >= highest); } return result; } }
实际效果说明:优化后总内存占用不会出现断崖式下降,通常只会降低0.3-1MB左右——剩下95%以上的内存是JVM进程本身的基础开销,和算法逻辑无关,不需要为了压这部分内存写出可读性差的过度取巧代码。
内容的提问来源于stack exchange,提问作者effa
相关产品推荐
相关产品推荐

