java文件夹层次结构遍历

Question

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

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

我花了一天的时间思考这个问题，但没有找到答案。这是可以做到的吗

非常感谢

Answer 1

老兄，我想简单的递归文件搜索就足够了。。请参阅此链接

Recursively list files in Java

在那之后，它只是使用JTree。我可以建议你在发布一个常见问题之前先四处看看吗

Answer 2

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

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

使用地图节点键->；节点（例如路径->；节点），并在迭代节点时提取父节点的键并在映射中查找。如果获得父节点，请将当前节点添加为该父节点的子节点