c# - 选择哪种方法来按键查找 Dictionary 元素？

Question

我想知道，在速度方面，以下哪种方法更可取？

//Dictionary dic<string, int>;

int getElementByKey1(string key)
{
    if(dic.ContainsKey(key))     //Look-up 1
        return dic[key];     //Look-up 2 in case of a "hit"

    return null;
}

int getElementByKey2(string key)
{
    try
    {
        return dic[key];      //Single look-up in case of a "hit"
    }
    catch
    {
        return null;          //Exception in case of a "miss"
    }
}

Answer 1

第三个怎么样，使用TryGetValue()方法：

int getElementByKey3(string key)
{
    int value;
    dic.TryGetValue(key, out value)
    return value;
}

顺便说一句：您的方法无效，因为您不能null从声明为int.

它应该被声明为int?允许null值：

int? getElementByKey3(string key)
{
    int value;
    if(dic.TryGetValue(key, out value))
        return value;

    return null;
}

我认为这将是最好的一个。但是，如果我必须从您建议的两种方法中进行选择，我会选择第一种 - 第二种看起来更快，但是当抛出异常时，它不会那么快，因为它必须被处理，并且需要一些工作量.

Answer 2

您可以使用StopWatchers测试执行时间，首先，在 Dictionary 上放置一些值：

    Random r = new Random();
    for (int i = 0; i < 10000; i++)
    {
        d.Add(Guid.NewGuid().ToString(), r.Next());

        //put some manual key for search later
        if (i == 9001)
            d.Add("it's over", 9000);
    }

然后，使用 StopWatchers（使用 System.Diagnostics）进行一些搜索：

• 第一次测试，当值存在时（不抛出异常）：

  Stopwatch st1 = new Stopwatch();
  st1.Start();
  int getKey1 = getElementByKey1("it's over");
  st1.Stop();
  
  Stopwatch st2 = new Stopwatch();
  st2.Start();
  int getKey2 = getElementByKey2("it's over");
  st2.Stop();
  

结果在我的电脑上：

Time spent on first search: 00:00:00.0002738
Time spent on second search: 00:00:00.0001169

所以，第一个比较慢，因为if (d.ContainsKey(key))返回值之前的验证。

• 第二次测试，当值不存在时（抛出异常，例如：）int getKey1 = getElementByKey1("nevermind");：

结果：

Time spent on first search: 00:00:00.0002331
Time spent on second search: 00:00:00.0822669

如您所见，抛出异常会在抛出异常时 扼杀 性​​能。

注意：你不能在返回 int 的方法上返回 null，所以我使用了return 0;

Answer 3

没有任何。最好搭配：

string result = null;
if (dic.TryGetValue(key, out result)
{
    // don't know, maybe log it somewhere or sth?
}

return result;