c# - .net で検索するためのクイック コレクション

Question

私は開発するために次の要件があり、.net で使用できる最速のコレクションは何かと考えています。

「文字列の静的コレクションを検索して、特定の文字列で始まるすべての文字列を見つけるには、文字列を順番に並べることができます」.

ハッシュテーブルを使用するのが最適でしょうか? これは c# .net 4.0 で行われています。

ありがとう

Answer 1

コレクション型を最適化するのは時期尚早です - 動作するコードさえありません!

便利なコレクション型 (Dictionary<TKey,TValue>などList<Tuple<T1,T2>>) を使用します。パフォーマンスに問題がある場合は、コードが動作するようになります。

• コードのプロファイリング
• ホットスポットを特定する
• 選択したコレクションがホットスポットである場合は、変更することを検討してください。
• 変更後のプロファイルで、問題が修正されたことを確認できます

Answer 2

特定のプレフィックスを持つ文字列をすばやく見つけるには、triを試してください。