java - 不使用递归且使用堆栈 Java 遍历文件树

Question

请问如何使用 Java 在不使用递归和堆栈的情况下遍历文件树/目录。

public void traverse(Path path)
throws IOException
{
    Stack<Stream<Path>> st = new Stack<>();
    st.add(Files.list(path));
    for(Iterator<Path> it = st.peek().iterator(); it.hasNext(); )
    {
        Path temp = it.next();
        final BasicFileAttributes fa = Files.readAttributes(temp, BasicFileAttributes.class);
        if(fa.isDirectory())
        {
            //list all the directory contents
            st.push(Files.list(temp));
        }
        else if(fa.isRegularFile())
        {
        }
        else if(fa.isSymbolicLink()) {} //symbolic link
        else if(fa.isOther()) {} //other
        else {}
    }
}

谢谢!

Answer 1

本质上你有一棵路径树。像遍历任何其他树一样遍历它。 它们为二叉树的迭代、堆栈辅助、有序、遍历提供了一个很好的示例 here 。

尝试扩展它。

堆栈所做的只是为您提供一些关于您来自何处的“内存”，以便您在无法在当前分支中找到所需内容时可以返回树。