0

文字列のリストがいくつかあります。各リストはカテゴリを表します。特定の文字列がどのカテゴリに含まれるかを見つけようとしています。これを行うには、2つの方法しか考えられませんでした。

  1. カテゴリを繰り返し処理し、それを含む最初のカテゴリを返します。

  2. 文字列とそのカテゴリの実行中のハッシュマップを作成します。

文字列がどのカテゴリにあるかを見つけるために、上記の方法よりも速い/効率的な方法はどれですか?

4

2 に答える 2

1

したがって、ハッシュマップで何かを検索することは一定時間(償却)ですが、すべてのリストを反復処理することはm * n時間です。ここで、mはリストの長さ、nはリストの数です。間違いなく、ハッシュマップを使用してください。

または、すべての文字列をカテゴリを含むオブジェクトにします。

于 2012-08-19T21:46:35.520 に答える
0

文字列のリストがいくつかあります。各リストはカテゴリを表します。特定の文字列がどのカテゴリに含まれるかを見つけようとしています。これを行うには、2つの方法しか考えられませんでした。

この質問が提起される方法は、私には意味がありません。
各リストがカテゴリを表し、String特定リストに含まれる場合(そして、どれを見つけようとしているのか)String、カテゴリ、つまりリストにマップする方法がすでに必要なので、そのマッピングを使用できるはずです。逆に、どのリストがメンバーとしての候補でcontainあるかを見つけます。 そのようなマッピングがない場合、これはそれぞれがランダムにリストに追加されることを意味しますが、OPで言及したようにリストはカテゴリを表すことができません。 String
String

更新:
コメントから、リストのカテゴリはないようですがPlayers、特定のプロパティを使用してリストを保存および取得しようとしています。そもそもsのHashMap代わりに使うべきだと私には思えますList

于 2012-08-19T22:05:31.987 に答える