用于存储目录结构的数据结构

Question

我正在使用struts 2框架开发一个简单的Java Web应用程序。 该应用程序的目的是使用 JSP 页面在我的计算机下显示特定的目录结构。

我的问题是使用哪种数据结构来存储目录结构，以便 JSP 页面可以从操作类访问该目录结构对象。

ps：I想要使用以下 Java 代码遍历目录。

请帮忙

import java.io.File;
public class DisplayDirectoryAndFile{
    public static void main (String args[]) {
        displayIt(new File("C:\Downloads"));
    }
    public static void displayIt(File node){
        System.out.println(node.getAbsoluteFile());
        if(node.isDirectory()){
            String[] subNote = node.list();
            for(String filename : subNote){
                displayIt(new File(node, filename));
            }
        }
    }
}

Answer 1

目录结构很容易通过树建模。 您可以考虑表示目录或文件的每个节点，其边缘从目录延伸到该目录的内容。

您可以通过使用一个节点类来表示树本身，该类存储实体（目录或文件）的名称，无论它是否是目录，以及从其子目录/文件的名称到这些子目录或文件的节点的映射。

希望这有帮助！

Answer 2

如前所述，您可以（并且应该）使用树。

这个SO答案为您提供了一个开箱即用的很好的树Java结构：https://stackoverflow.com/a/3522481/1654265

也阅读评论。