java - フォルダー階層のトラバーサル

Question

次のタスクを実行するには、効率的なアルゴリズムを作成する必要があります。

ファイルまたはフォルダーのいずれかを表すことができるノードのリストを指定して、フォルダー階層のツリー構造を構築します。ノードには以下が含まれます。 1. String 内の現在のノードの親パス。2. このノードがファイルかフォルダか。

私はこれについて考えるのに1日を費やしましたが、答えを出すことができませんでした. これは実行可能なものですか？

どうもありがとう。

Answer 1

おい、これには単純な再帰的なファイル検索で十分だと思います..このリンクを参照してください

Javaでファイルを再帰的にリストする

その後は、JTree を使用するだけです。そして、よくある質問を投稿する前に、周りを見てみることをお勧めしますか?

Answer 2

特定のノードの親ノードを識別する方法があると仮定すると (たとえば、パスを持つことによって)、これは絶対に実行可能です。

これはあなたのための学習体験として設計されているように見えるので、いくつかのヒント:

マップ nodeKey->node (例: path->node) を使用し、ノードを反復処理するときに親ノードのキーを抽出し、マップで検索します。親を取得したら、現在のノードをその親の子として追加します。