c# - リスト対ハッシュセット- 動的なコレクションの選択は効率的かどうか?

Question

var usedIds = list.Count > 20 ? new HashSet<int>() as ICollection<int> : new List<int>();

List は 20 個以下のアイテムでパフォーマンスが向上し、HashSet はアイテムの数が多いほどパフォーマンスが向上すると仮定すると (この投稿から)、予測可能なアイテム数に基づいて異なるコレクションタイプを動的に使用するのは効率的な方法ですか?

各コレクションタイプのアクションはすべて同じです。

編集:私のコレクションは、多くの挿入と取得を伴うバッファーとして主に使用されます。

score 1 · Accepted Answer

コレクションが非常に小さい場合、パフォーマンスは事実上常に問題になりません。n が常に 20 未満であることがわかっている場合、O(n) は定義上、O(1) です。小さな n ではすべてが高速です。

データを概念的にどのように扱うか、実行する必要がある操作のタイプ、および最も効率的な操作のタイプを最も適切に表すデータ構造を使用してください。

score -2 · Accepted Answer

HashSet の方が優れています。おそらく使用するスペースが少なくなり、要素へのアクセスが速くなるためです。

6 に答える 6