Find、Single、Firstのうち、どちらが最速ですか？

Question

リストから1つのユニークな要素を取得するのに必要な時間を最小限に抑えたい。 Find,Single、Firstの中で最も速い方法はどれですか？ 検索キーは一意のIDです。

Answer 1

最速（大きなセットの場合）は、Dictionary<TKey,TValue>とキーイングして使用することです。

SingleとFirstは異なることを行います。 Singleは、リストの最初に見つかったとしても、常にセット全体を繰り返します。したがって、Firstは通常短絡するのでSingleより早くなります。

Answer 2

Firstは、一致が見つかるとすぐに終了できるので、Singleより速くなります。一方、これはではないことを意味します。は、1つの項目だけが述語と一致することを検証しません。

Findは、Firstと同じくらい速いはずですが、リストでのみ機能するため移植性が低くなります。一般的にLINQを使用している場合は、にLINQ演算子を使用してみてください。

マークさんの言うとおり、定期的にこれを行う場合は、Dictionary<,>を使用してください。あなたは簡単にこれを行うにはToDictionary演算子を使用することができます：あなたはが複数回検索ある場合にのみこれをしたいと思いますので、明らかに辞書を作成

var dictionary = list.ToDictionary(x => x.Id); 
// Now you can look up by ID really quickly 

は、で開始するいくつかの時間がかかります。

Answer 3

これらは異なる方法です。 Findは、の拡張方法としてEnumerable.csに定義されているFirstとほぼ同じです。条件付きアイテムが見つかった場合（両方ともコレクション全体をループする必要はない）、どちらもパフォーマンスの差があります。

Singleは条件付きアイテムを返しますが、このアイテムが条件を満たす唯一のアイテムであることも保証します。ほとんどの状況では、Singleは、コレクションをループする必要があるため、First/Findよりも遅いです。

Answer 4

既存の回答に加えて、List.FindはIEnumerable.Firstよりもはるかに高速です。最初のものはListの内部配列で操作できるためです。後者はIListインタフェースを経由しなければなりません。