マップの適切な定義を探していて、ツリーを使ってマップを実装できるかどうかを確認するために、

Question

と私はいくつかの潜在的なインタビューの質問をします。その1つはツリーを使ってマップやリンクリストを実装できます。

しかし、私はグーグルで何時でもマップが何であるか、配列やハッシュテーブルとどのように違うかを明確には分かりません。誰でも明確な説明を提供できますか？

リンクリストをツリーとして記述できますか？

Answer 1

マップ（リンク）をツリーとして作成できますか？

マップは、配列で表される通常はです。エントリがマップ内のどこにあるかを調べるには、キーを計算する必要があります。より良い説明のためにhereを見てください。

ツリー（未定義ノード数）は、リストを使用して実装できます（詳細は、hereを参照してください）。通常、リストはツリーとして実装されません。

データ構造上の古典であるthis bookを取得して、本当に素晴らしい情報をたくさん得ることをお勧めします。

Answer 2

マップ（別名辞書または連想配列）は、キーを使用して値をルックアップできるデータ構造です。

Javaマップは、HashMapまたはTreeMapとして実装できます。ハッシュマップは実装の可能性があると示唆しています。はい、Mapをツリーとして実装できます。