ループなしでリストから要素を取得する

Question

私のリストが非常に大きいので、forまたはforeachループを使わずに、私のリストから要素またはそのリストを取り出したいと思います。アルゴリズムの複雑さを見ると、2つのループを相互に使用するのは良い考えではありません。

Answer 1

ルーピングなしでリストから1つの要素を取得できる場合は、リストから1つの要素を得ることができるLINQ（firstOrdefault、Single、SingleOrdefault）関数を使用できます。どこでToListを使ってcast.allの最後にこれらの関数をラムダ式のパラメータとして取ります。 また、私は右だ理由を参照するには、これらのリンクをチェック：

• http://www.anujvarma.com/replacing-foreach-loops-with-linq-expressionsa-performance-gain/
• http://www.anujvarma.com/linq-versus-loopingperformance/
• http://code-fight.club/fight/7/linq-vs-foreach

を限り、あなたは大きなサイズのコレクションを持っているように、LINQは正しい選択です。

Answer 2

答えは、どの要素を求めるかによって決まります。事実は、あなたが探したい要素のインデックスを持っていれば、ListはO（1）の複雑さになります。それ以外の場合は、常にO（n）の複雑さ（LINQかどうか）を持ちます。

あなたのコレクションの多くの要素を抽出し、それらの上にループを使用する必要がある場合は、LINQは、簡単に（あなたのコレクションのすべての要素に）一つだけのループでそれを行うことができます：

foreach (var element in myCollection.Where(myCondition)) 

O（n）より複雑な要素を探したい場合はHashSet<T>とDictionary<TKey, TValue>を見てください。

しかし、あなたの質問は、より具体的な回答を得るほど正確ではありません。