将 Java 中的路径排序到层次结构

Question

我有一个包含 n 个路径的列表，我想从中创建一个层次结构（带有对象的树结构）。

例如路径：

/src/main/java/tools/mockfile/generator/data/RecordPart.java
/src/main/java/tools/mockfile/generator/Analyzer.java
/src/main/java/tools/mockfile/test/Menu.java
...

小层次结构：

 mockfile
    ├── generator
    │   ├── data
    │   │   └── RecordPart.java
    │   └── Analyzer.java   
    └── test
        ├── Menu.java
        └── ...

是否有任何库或方法可以帮助我对层次结构的路径进行排序？还是拆分字符串并比较所有部分并构建我自己的层次结构的唯一方法？

Answer 1

如果您希望创建和操作树结构，那么专用库是 Jgrapht。

Answer 2

您可以只使用嵌套的 Map 作为树，将字符串映射到其他嵌套的映射。你可以定义一个助手 class 来获得正确的类型信息：

class Tree extends HashMap<String, Tree> {}
Tree tree = new Tree();

这样，树就已经具备了它需要的所有有用功能。然后，只需迭代路径及其段并根据需要使用 computeIfAbsent 创建新分支：

List<String> paths = Arrays.asList(
        "/src/main/java/tools/mockfile/generator/data/RecordPart.java",
        "/src/main/java/tools/mockfile/generator/Analyzer.java",
        "/src/main/java/tools/mockfile/test/Menu.java");

for (String path : paths) {
    Tree node = tree;
    for (String segment : path.split("/")) {
        node = node.computeIfAbsent(segment, s -> new Tree());
    }
}

之后，tree 看起来像这样（缩进我的；注意根是空字符串）：

 {={src={main={java={tools={mockfile={test={Menu.java={}},
                                      generator={data={RecordPart.java={}}, 
                                                 Analyzer.java={}}}}}}}}}

或者，您可以例如将 null 用于文件（叶子）而不是另一个空的 Tree.

将 Java 中的路径排序到层次结构

Sort Paths in Java to a Hierarchy

java

path

hierarchy