在通用列表中搜索项目时，我应该使用 LINQ 还是包含？

Question

我有一个通用的List，我必须在这个列表中找到一个特定的字符串。您能否告诉我以下哪种方法最好？

if (strlist.Contains("Test"))
{
    // String found
}

或

string res = (from d in strlist where d == "Test" select d).SingleOrDefault();

if (res == "Test")
{
    //found
}

请考虑从数据库中填充的列表可能非常大。非常感谢您对此的想法。

Answer 1

如果您有 List<string>（甚至是 IEnumerable<string>）并且 Contains 满足您的需求，请使用 Contains。

如果您需要一些 Contains 未提供的额外处理，我建议使用 Any()：

if(strList.Any(s => s.StartsWith("Tes"))
{
    // Found
}

Answer 2

如果有多个匹配项，这两种方法的行为会有所不同；第一个会返回 true，第二个会抛出异常。

要更正此问题，请将 SingleOrDefault 更改为 FirstOrDefault。

要回答这个问题，如果您正在搜索完全匹配，则应致电 Contains，如果不是，则应致电 Any。

例如：

if (strings.Contains("SomeString", StringComparer.OrdinalIgnoreCase))

if (strings.Any(s => s.StartsWith("b"))

Answer 3

您真的应该使用HashSet<string>，因为Contains 的性能要好得多。现在，如果您需要将列表用于其他操作，您可以简单地同时使用两者。

var list = BuildListOfStrings();
var set = new HashSet<string>(list);

if (set.Contains("Test"))
{
    // ...
}

现在您可以通过O(1) 操作在集合中查找项目。

测试

static void Main(string[] args)
{
    var lst = GenerateStrings().Take(5000000).ToList();
    var hsh = new HashSet<string>(lst);
    var found = false;
    var count = 100;
    var sw = Stopwatch.StartNew();

    for (int i = 0; i < count; i++)
    {
        hsh = new HashSet<string>(lst);
    }
    Console.WriteLine(TimeSpan.FromTicks(sw.ElapsedTicks / count));

    sw = Stopwatch.StartNew();
    for (int i = 0; i < count; i++)
    {
        found = lst.Contains("12345678");
    }
    Console.WriteLine(TimeSpan.FromTicks(sw.ElapsedTicks / count));

    sw = Stopwatch.StartNew();
    for (int i = 0; i < count; i++)
    {
        found = hsh.Contains("12345678");
    }
    Console.WriteLine(TimeSpan.FromTicks(sw.ElapsedTicks / count));

    Console.WriteLine(found);
    Console.ReadLine();
}

private static IEnumerable<string> GenerateStrings()
{
    var rnd = new Random();
    while (true)
    {
        yield return rnd.Next().ToString();
    }
}

结果

0.308438 秒 0.0197868 秒 0.0 秒

那么这告诉我们什么？如果您对Contains 进行少量调用，请使用List<string>，否则使用HashSet<string>。