C# 在锯齿状数组中快速查找值的方法

我有一个锯齿状数组String[][]。现在我需要找到具有特定值的数组String[n][0]我现在所拥有的只是一个简单的

foreach foo in bar{
 if(foo[0]==needle){
  return foo;
 }
}

正如您所看到的，由于显而易见的原因，这非常慢。我是 C# 新手，刚刚看到了 indexOf，但是如何在锯齿状数组中使用 indexOf 呢？

我想到的另一种方法是对数组进行排序String[n][0]，转到中间的记录，检查我的值是否更大或更大，跳到上/下区域的一半等等，也许3或4次，这样我可以更快地找到记录。

那么，在我只知道的锯齿状数组中获取数组的最快方法是什么[][0]?

我会用一个Dictionary<int, int[]>其中键是数组的第一项。字典具有恒定的时间访问，并且如果整个数据适合内存，则随机访问速度非常快。