java - 如何在 Java 中将文件路径列表转换为雇佣树

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，因此目录条目是按字典顺序排列的。如果您想改为使用插入顺序，只需更改为使用 LinkedHashMap。