特定のクラスのサブタイプであるさまざまなタイプのオブジェクトを格納するのに最適なデータ構造は何でしょうか。属性が特定の値に設定されている同じタイプまたはオブジェクトのオブジェクトを選択して印刷する必要があります。したがって、データ構造は簡単かつ迅速に検索できるものでなければなりません。ArrayList がその仕事をするのだろうか。
質問する
345 次
2 に答える
2
結果がどれだけ「迅速」に必要かによって異なります。ミリ秒がカウントされたり、何百万ものエントリがない限り、arraylist は問題ありません。
したがって、パフォーマンスが十分でない場合 (測定されたパフォーマンス) を除いて、シンプルに保ちます。
その場合、キーがオブジェクトの型で、値が対応するすべてのオブジェクトの配列リストであるハッシュマップを使用できます (ほとんどの場合、オブジェクト型でクエリする必要があると仮定します)。これにより、O(1) 検索が行われます。
さまざまな種類のクエリがあり、すべてが同じ確率である場合、クエリの種類ごとに 1 つのマップを維持できます。これは、速度とメモリ使用量の妥協点になります。
于 2012-08-26T19:54:35.637 に答える
1
B+ tree個人的には、最上位ノードを基本クラスとして使用することをお勧めします。
于 2012-08-26T19:42:49.210 に答える