C# 入れ子となったList<List<int>>の列ごとに検索する方法

Question

List<List<int>>でこのような構造を作りました。

List<List<int>> nestedList = new List<List<int>>
            {
                new List<int>{
                    1,1,3
                },
                new List<int>
                {
                    2,0,7
                },
                new List<int>
                {
                    5,1,4
                },
                new List<int>
                {
                    9,1,8
                },
                new List<int>
                {
                    15,0,9
                }
            };

列1	列2	列3
1	1	3
2	0	7
5	1	4
9	1	8
15	0	9

このとき、列1（1,2,5,9,15）から任意の数を検索して、当てはまる行の2,3列目の数を取得する方法が知りたいです。

例えば、列1に「9」を含む行の2列目の数は「1」、2列目の数は「8」というように取得したいです。

            int SearchFirst = 9;
            int ResultSecond = 0;
            int ResultThird = 0;
            foreach (var list in nestedList)
            {
                if (list[0] == SearchFirst)
                {
                    ResultSecond = list[1];
                    ResultThird = list[2];
                }
            }
            Console.WriteLine($@"SearchFirst = {SearchFirst},ResultSecond = {ResultSecond},ResultThird = {ResultThird}");

のようにforeachで取得もできるのですが、検索が頻繁に行われるためList<int>の数が多くなるとパフォーマンスが心配です。

他に効率の良い検索方法や、そもそもListの入れ子じゃなくてこうしたら検索しやすい、などありましたら教えてください。
宜しくお願いします。

Comments

[papinianus]

> 検索が頻繁に行われるためList<int>の数が多くなるとパフォーマンスが
ここをこのまま読むと、1行が列方向に長いように読めるのですが、その場合にどうして検索の頻度やこれによるパフォーマンス遅延になるか分かりません。"List<List<int>>"の数の意味でしょうか？
また、検索が頻繁というときの、具体的な要件をお願いします。既に回答にあるように検索対象は1文字目のみなのかなど。

[Zuishin]

要素の型が List<int> なので要素数、つまり行方向という意味だと思います。
条件がこれだけなら YAmaGNZ さんの回答のように Dictionary<TKey, TValue> がベストでしょうか。条件によっては List<T> のままで BinarySearch メソッドを使う方がパフォーマンスが良くなる可能性もありますが。

[退会済みユーザー]

行方向、列方向がどちらなのかわからないのですが、例として示した表が縦方向（下方向）に長くなるということです。
なので要素List<int>の数が多くなるとforeachのループ回数が増えてパフォーマンスが低下するという意図でした。わかりにくくなってしまってすみません。

[papinianus]

Zuishin様、helph様
コメントありがとうございます。単に穿ち過ぎなだけでした。

Answer 1

検索するキーが固定で重複しないのであれば、
Dictionary<int,List<int>>にするのはどうでしょう？

Comments

[退会済みユーザー]

ありがとうございます！