0

もうすぐ試験がありますが、トピックの 1 つは次のとおりです:
抽象データ型: Queue、Deque、stacks、trees

私の質問は: 木とは何ですか? 他の 3 つと同様にインターフェースではないため、「ツリー」とは何を意味していると思いますか? 「ツリーセット」と「ツリーマップ」の共通点について何かありますか?

誰かがここで私を助けてくれれば本当に感謝しています..

4

1 に答える 1

1

ツリーの ADT グループを参照することもできますが、これらは非常に異なる実装で発生する可能性があり、したがって実行時の動作も異なります。一般に、ADT はより抽象的な (Java の意味ではない) 概念を意味します。最良の方法は、Queue、Deque、Stack、および (Binary-)Trees の概念を調べることです。開始するのに適した場所はおそらくWikipediaです。特に、記事の最後にあるデータ構造の表では、データ構造の詳細が説明されています。ご覧のとおり、ツリー ADT は多数ありますが、これは氷山の一角にすぎません。

それらがどのように機能するかを理解したら、Java API を読んでください。Java で最もよく使用される ADT 実装である、LinkedList、ArrayList、HashMap および HashSet、TreeMap および TreeSet のドキュメントを読むことをお勧めします。

ちなみに、Java 実装の Hashtable と Vector はもう使用されていないため、省略したほうがよいsynchronizedでしょう。これらはすべての操作に含まれているためです。これは、おそらく必要なものではありません (一括同期です)。

于 2013-06-19T11:43:41.937 に答える