java - 配列にデータを動的に保存する

Question

他の同様のスレッドを調べましたが、答えが見つかりませんでした。

私はJavaで演習を行っています。それはちょっと楽しいゲームで、毎ターン「よりスマート」になります。コンピューターは私が考えている動物を推測しようとします。ゲームは次のようになります。

ここに画像の説明を入力してください

問題は、2次元配列を使用して質問と回答を格納したいということです。ただし、プログラムには無制限の質問と回答が含まれる可能性があるため、配列は動的にサイズ変更できないため、Arrayオブジェクトを使用してデータを格納することはできません。

したがって、実行時にオブジェクトを格納するのに適したArrayListクラスがあります。しかし、ここでは2次元配列リストを使用するべきではないと思います。このような状況にどのように対処しますか？

運動はまた私にヒントを与えます、私が望むなら私は「二分木」についてインターネットで見るかもしれないということです。私はそうしました、しかし私は私が理解していないいくつかの奇妙なことを見つけただけです。

score 2 · Accepted Answer

多次元配列を使用するという考えに固執することもできますが、ヒントとしてバイナリツリーを使用してみてください。次の二分木を見ると、答えは16〜25（リーフノード）になり、それ以外はすべて質問になります。

したがって、一番上（ルート）から始めると、このノードは「動物には4本の足がありますか？」という質問になる可能性があります。答えが「はい」の場合は、ノード2に移動（移動）します。それ以外の場合は、ノード3に移動します。これは、ノード2の下のすべての葉ノードが4本の足を持つ動物であり、ノード3の下のすべての葉ノードが4本の足を持たない動物であることを意味します。足。

次に、リーフノードに到達するまで、ノード2または3をルートノードとして扱うプロセスを繰り返す必要があります。

score 1 · Accepted Answer

すべての問題と動物は、1 つのバイナリツリーに格納できます。質問を内部ノードとして使用し、動物を葉として使用します。各回答には 2 つの子孫 (ツリーの分岐は 2 =二分木) があり、動物がまだわかっていない場合は別の回答、または動物 (葉ノード) のいずれかです。

Java でツリーを表現する方法は別の問題です。次のクラスを使用してそれを行うことができます（ゲッター/セッター/コンストラクター/便利なメソッドを追加します）：

public class Node {
   // add here other common attributes
   private Node parent;
}

public class Question extends Node {
   private String text;
   private Node yes;
   private Node no;
}

public class Animal extends Node {
   private String name;
}

score 0 · Accepted Answer

HashTable<QUESTION,ANIMAL> 動的に追加して、質問と動物の間の接続を保存することもできます。

Hashtable<String,string> ht = new HashTable<String,String>();
String animal;
//adding
ht["some question"] = "some animal";

//getting
if (ht["some question"] != null)
   animal = ht["some question"];