java - 在java中，如何通过非递归算法删除一个文件夹/目录？

Question

如何通过Java中的非递归算法删除一个文件夹/目录？当文件夹的路径很深时，我想使用非递归算法来避免 StackOverflowErrors。

有人可以在这方面提供一些建议吗。

Answer 1

在蹩脚的伪代码中，因为我手头没有 Java 编译器来测试它:

queue = [ rootDir ]
stack = []

while ( !queue.isEmpty() ) {
    currentDir = queue.take()
    stack.push( currentDir )
    files = currentDir.list()
    for ( f : files ) {
        if ( f.isDirectory() ) {
            queue.add( f )
        } else {
            f.delete()
        }
    }
}

while ( !stack.isEmpty() ) {
    f = stack.pop()
    f.delete()
}

基本上这段代码应该扫描一个目录，删除文件或排队子目录以供进一步扫描。它将扫描的目录放在堆栈中，以便第二个 while 循环以正确的顺序删除它们(从最深的开始)。