在列表中搜索项目的最佳方法

Question

我是集合和 linq 的新手，想知道在列表中搜索执行 O(n) 操作的这部分代码的更好方法是什么，其中 n 是计数。不想要 O(n) 而不是 O(1) (MapList.Find())。

如果有更好的解决方案，我愿意接受建议甚至更改它。

List<Mapp> MapList = dtResults.AsEnumerable().Select(r => new Mapp()
                {
                    Key = (int)r["Key"],
                    AlternateId = (string)r["AlternateId"],
                }).ToList();

oValueRow["Key"] = MapList.Find(x => x.AlternateId == 
Names.ElementAt(n).ToString()).Key;

有没有办法让它变得更好，MapList 可以找到做 O(1) 操作而不是 O(N) 的操作。我不能在 maplist 上做 Elementat (n)，因为我只需要 x = alternateId 的元素。

Answer 1

如果不保证 AlternateId 是唯一的，可以使用Lookup（每个键有多个值）：

var lookup = dtResults.AsEnumerable()
                      .ToLookup(r => r["AlternateId"]?.ToString() ?? "", r => (int)r["Key"]);

oValueRow["Key"] = lookup[Names.ElementAt(n).ToString()].FirstOrDefault();

---

如果保证 AlternateId 是唯一的，则可以使用 Dictionary（每个键的单个值）：

var dictionary = dtResults.AsEnumerable()
                  .ToDictionary(r => r["AlternateId"]?.ToString() ?? "", r => (int)r["Key"]);

int key;
if (dictionary.TryGetValue(Names.ElementAt(n).ToString(), out key))
    oValueRow["Key"] = key;