递归调用 VS 循环调用

时间 2019-12-09

标签递归调用循环栏目应用数学繁體版

原文原文链接

现象java

有一个方法逻辑以下oop

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

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

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

证实递归

@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 此时能够无限执行下去方法