递归调用 VS 循环调用

现象

有一个方法 逻辑如下

• 分批查询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 此时可以无限执行下去