如何在Java中将文件路径列表转换为hierachial树

Question

有人可以给我一些指示吗 我想获取文件路径列表（仅字符串），然后转换为类似结构的层次树。因此，有两个任务，分析字符串以创建树，以及创建树或某种映射结构以将结果实际放入其中。（然后，第三个任务是解析树以在html中显示为树）

我正在使用Java 7，所以我假设我可以使用Paths来完成第一部分，但是却努力地找到一个清晰的算法。

C:\Music\Blur\Leisure
C:\Music\KateBush\WholeStory\Disc1
C:\Music\KateBush\WholeStory\Disc2
C:\Music\KateBush\The Kick Inside   
C:\Music\KateBush\The Dreaming
C:\MusicUnprocessed\Blue\ParkLife

所以它给

C:\
   Music
      Blur 
          Leisure
      Kate Bush
          Whole Story
               Disc 1
               Disc 2
          The Kick Inside
          The Dreaming
    MusicProcessing
      Blur
         ParkLife

Answer 1

这是一个非常简单的实现，它将使您了解从何处开始。:-)

import java.io.PrintStream;
import java.util.Collections;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.regex.Pattern;

public class PathWalker {
    public static class Node {
        private final Map<String, Node> children = new TreeMap<>();

        public Node getChild(String name) {
            if (children.containsKey(name))
                return children.get(name);
            Node result = new Node();
            children.put(name, result);
            return result;
        }

        public Map<String, Node> getChildren() {
            return Collections.unmodifiableMap(children);
        }
    }

    private final Node root = new Node();

    private static final Pattern PATH_SEPARATOR = Pattern.compile("\\\\");
    public void addPath(String path) {
        String[] names = PATH_SEPARATOR.split(path);
        Node node = root;
        for (String name : names)
            node = node.getChild(name);
    }

    private static void printHtml(Node node, PrintStream out) {
        Map<String, Node> children = node.getChildren();
        if (children.isEmpty())
            return;
        out.println("<ul>");
        for (Map.Entry<String, Node> child : children.entrySet()) {
            out.print("<li>");
            out.print(child.getKey());
            printHtml(child.getValue(), out);
            out.println("</li>");
        }
        out.println("</ul>");
    }

    public void printHtml(PrintStream out) {
        printHtml(root, out);
    }

    public static void main(String[] args) {
        PathWalker self = new PathWalker();
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine())
            self.addPath(scanner.nextLine());
        self.printHtml(System.out);
    }
}

最初，我考虑过为目录和常规文件创建单独的类，但是在这种情况下，我感到，由于您要做的只是打印名称，因此使用统一节点类使代码更易于使用，尤其是因为您可以避免实施访问者模式。

输出没有以任何特别好的方式格式化。因此，您可以根据需要调整代码。或者，如果您想要更好的外观，则可以通过HTML Tidy运行输出。

我选择使用TreeMap，因此目录条目按字典顺序排序。如果您想改用插入顺序，只需更改为use即可LinkedHashMap。