Android 递归栈溢出问题解决

首先区别下栈溢出和堆溢出：

• 我们知道在方法栈中存放着对象调用的引用，栈是有一定深度（长度）的，如果递归调用超过了栈的深度就会触发栈溢出。

• 而堆内存存放着new出来的对象，如果堆内存区域满了则会引发内存溢出

举个场景，我们在遍历sdcard文件的时候会用到递归，这里如果文件路径深的话就很有可能出现栈溢出，对于此问题的解决方法也很简单，就是不用递归，改为循环。

首先看看我们正常的递归操作：

public static void RecursiveTraversal(String path){
    File file = new File(path);
    file[] files = file.listFile();
    if(files == null){
        return;
    }
    int length = files.length();
    for(int i=0; i < length; i++){
        if(files[i].isDirectory()){
            //递归调用
            RecursiveTraversal(files[i].getAbsolutePath());
        } else {
            //do other...
        }
    }
}

那我们不用递归，改用循环来处理如下：

public static void RecursiveTraversal(String path){
    List<File> fileList = new ArrayList<File>();
    fileList.add(new File(path));
    while(!fileList.isEmpty()){
        File file = fileList.remove(0);
        file[] files = file.listFile();
        if(files == null){
            return;
        }
        int length = files.length();
        for(int i=0; i < length; i++){
            if(files[i].isDirectory()){
            //将需要再次遍历的文件添加至list中
            fileList.add(files[i]);
            } else {
            //do other...
            }
        }
    }

}

先将需要遍历的文件加入list中，然后遍历此list，如果文件为目录则继续添加至list，移除非目录文件，这样不停循环此list，知道没有元素为止，成功的避免了栈溢出问题。