文件夹层次结构遍历

Question

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

给定可以表示文件或文件夹的节点列表，构造文件夹层次结构的树结构。该节点包含：      1. String中当前节点的父路径。      2.此节点是文件还是文件夹。

我花了一天时间考虑这个问题，但无法解决问题。这是可以做到的吗？

非常感谢。

Answer 1

Dude我认为简单的递归文件搜索就足够了。请参阅此链接

Recursively list files in Java

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

Answer 2

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

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

使用map nodeKey-＆gt;节点（例如path-gt;节点），当迭代节点时，提取父节点的密钥并在地图中查找。如果您获得父节点，请将当前节点添加为该父节点的子节点。