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

时间:2012-12-07 01:18:23

标签: java web-applications data-structures directory

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

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

ps:我想使用以下java代码遍历目录。

Plz帮助

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));
            }
        }

    }
}

2 个答案:

答案 0 :(得分:4)

目录结构很容易通过树建模。您可以想到代表目录或文件的每个节点,边缘从目录运行到该目录的内容。

您可以通过具有存储实体名称(目录或文件)的节点类来表示树本身,无论它是否是目录,以及从其子目录/文件的名称到节点的映射。那些子目录或文件。

希望这有帮助!

答案 1 :(得分:2)

如上所述,您可以(并且应该)使用树。

这个SO答案为您提供了一个很好的Tree Java结构:https://stackoverflow.com/a/3522481/1654265

也阅读评论。