java - 文件夹层次结构遍历

Question

我需要编写一个有效的算法来完成以下任务：

给定一个可以代表文件或文件夹的节点列表，构建文件夹层次结构的树结构。节点包含： 1.当前节点的父路径，String。2.这个节点是文件还是文件夹。

我花了一天时间思考这个问题，但无法得出答案。这是可行的吗？

非常感谢。

Answer 1

伙计，我认为一个简单的递归文件搜索就足够了。请参阅此链接

递归列出Java中的文件

之后它只是使用 JTree。我可以建议您在发布常见问题之前环顾四周吗？

Answer 2

假设有一种方法可以识别给定节点的父节点（例如通过具有路径），这是绝对可行的。

只是一些提示，因为这似乎是为您设计的学习体验：

使用map nodeKey->node（例如path->node），在遍历节点时提取父节点的键并在map中查找。如果您获得父节点，请将当前节点添加为该父节点的子节点。