HashSet<T>は各値を1回だけ保持し、Containsに一定の時間で答えます。Addは値がすでにあったときにfalseを返すので、重複の検出が1行で書けます。ディクショナリーと同様に、セットも比較子を受け取ります:new HashSet<string>(StringComparer.OrdinalIgnoreCase)。
Queue<T>は先入れ先出しです。窓口の行列のように、Enqueueは後ろに追加し、Dequeueは前から取り出します。Stack<T>は後入れ先出しです。元に戻す履歴のように、PushとPopを使います。空のコレクションに対してDequeueやPopを呼び出すとInvalidOperationExceptionが投げられるので、Countを確認するか、TryDequeueとTryPopを使ってください。
適切なコレクションを選ぶと、ループが不要になることがよくあります。セットは「これを見たことがあるか」の走査の代わりになり、キューはインデックスの管理なしで到着順を保ちます。