递归调用 VS 循环调用

最新推荐文章于 2024-11-01 16:41:02 发布

转载最新推荐文章于 2024-11-01 16:41:02 发布 · 543 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000014735722

文章标签：

#java

本文探讨了递归调用与循环调用在内存管理上的区别，通过实验对比了两者在处理大量数据时的表现，并揭示了递归调用导致内存溢出的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现象

有一个方法逻辑如下

分批查询state=0的数据每次500条
做一些处理后修改state状态 state=0 ==> state=1 表示已经处理过了
递归调用直到查不出数据来

发现当数据量大的时候如有几万条数据待处理很容易发生内存溢出的问题觉得很奇怪不是每次限制只查500条吗怎么还会有内存溢出的问题呢？

假设
递归调用不会释放局部变量直到方法调用结束

证明

@Test
public void recursiveCall(){
    foo(1);
}

private void foo(int i){
    // 局部变量 占用1M
    byte[] a = new byte[1 * 1024 * 1024];
    System.out.println(i+" "+a.length);
    foo(i+1);
}

当指定最大堆内存50M （-Xmx50M）的时候递归调用到40次左右的时候便会发生内存溢出异常

40 1048576
java.lang.OutOfMemoryError: Java heap space

可知递归调用并未释放变量a的内存占用

解决
改成循环调用即可

@Test
public void loopCall(){
    bar();
}

private void bar(){
    int index = 1;
    while (true) {
        byte[] a = new byte[1 * 1024 * 1024];
        System.out.println(index+" "+a.length);
        index ++;
    }
}

同样设置-Xmx50M 此时可以无限执行下去