如何从文件夹对象列表中递归获取绝对路径？

Question

有文件夹对象列表，我需要将它们连接到绝对路径。每个文件夹都有字段“parentId”（可为空）和“orderNumber”，例如：

class Folder {

    folderId;

    desc;

    parentId;

    orderNumber;

}

因此，如果 ParentId == null -> 文件夹是绝对路径中的第一个文件夹，如果不是 -> 我们应该获取父文件夹，依此类推。

我就是这样做的，也许有更简单的方法？

public static void main(String[] args) {

        List<Folder> list = new ArrayList<Folder>();

        list.add(new Folder(1, null, "root1"));

        list.add(new Folder(3, 2, "child2"));

        list.add(new Folder(2, 1, "child1"));

        list.add(new Folder(5, 4, "child4"));

        list.add(new Folder(6, null, "root2"));

        list.add(new Folder(4, 3, "child3"));

        Integer fromId = 5;

        String path = getAbsolutePath(list, getFolderById(list, fromId));

        System.out.println(path);

    }

    public static String getAbsolutePath(List<Folder> list, Folder folder) {

        String path = "";

        Integer parentId = folder.getParentId();

        if (parentId != null) {

            Folder parent = getFolderById(list, parentId);

            path += getAbsolutePath(list, parent) + "/";

        }

        path += folder.getDesc();

        return path;

    }

    public static Folder getFolderById(List<Folder> list, Integer folderId) {

        return list.stream().filter(row -> row.getId() == folderId).findFirst().get();

    }

Output: root1/child1/child2/child3/child4

更新：

public static void main(String[] args) {

        List<Folder> list = new ArrayList<Folder>();

        list.add(new Folder(1, null, "root1"));

        list.add(new Folder(3, 2, "child2"));

        list.add(new Folder(2, 1, "child1"));

        list.add(new Folder(5, 4, "child4"));

        list.add(new Folder(6, null, "root2"));

        list.add(new Folder(4, 3, "child3"));

        Map<Integer, Folder> folderMap = list.stream().collect(Collectors.toMap(

                Folder::getId, folder -> folder

        ));

        Integer fromId = 5;

        String path = getAbsolutePath(folderMap, folderMap.get(fromId));

        System.out.println(path);

    }

Answer 1

首先，您的代码看起来不错。它编译，它解决了问题，并且它可能不会成为性能瓶颈（除非有很多文件夹）。然而，这对你寻找改进的方法有好处。为了提高一点效率，我对文件夹进行了预处理，这样我就不必每次都遍历整个列表来通过其 ID 查找父级。只需将文件夹放在 a 中Map<Integer, Folder>（使用 ID 作为键），这样就可以轻松快速地通过 id 找到父文件夹。为了提高可读性，我还将递归替换为简单的循环。它将更方便查看、更易于调试，甚至性能可能更高。