You need to enable JavaScript to run this app. 如何优化Java版Kids With Candies代码降低内存占用?
优惠活动
大模型
产品
解决方案
定价
更多

如何优化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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.03 05:54:03