Question

我有一个Vector2的生成列表我必须检查字典是否存在，这个函数会在每个tick中执行。

这样做会跑得最快/做得更好吗？

    public static bool exists(Vector2 Position, Dictionary<Vector2, object> ToCheck)
    {
        try
        {
            object Test = ToCheck[Position];
            return (true);
        }
        catch 
        {
            return (false);
        }           
    }

或者我应该坚持常规吗？

    public static bool exists(Vector2 Position, Dictionary<Vector2, object> ToCheck)
    {
        if (ToCheck.ContainsKey(Position))
        {
            return (true);
        }
        return (false);
    }

感谢您输入：）

旁注:(此时密钥的值无关紧要，或者我会使用TryGetValue而不是ContainsKey）

Answer 1

我知道这是一个老问题，但只是添加一些经验数据......

在包含10,000个条目的字典上运行50,000,000个查找并比较完成的相对时间：

..如果每次查找都成功：

直接（未经检查）运行需要1.2秒
保护（ContainsKey）运行需要2秒
处理（try-catch）运行需要1.21秒

..如果每10,000个观察中有1个失败：

保护（ContainsKey）运行需要2秒
处理（try-catch）运行需要1.37秒

..如果每10,000个观察中有16个失败：

保护（ContainsKey）运行需要2秒
处理（try-catch）运行需要3.27秒

..如果每10,000个观察中有250个失败：

保护（ContainsKey）运行需要2秒
处理（try-catch）运行需要32秒

..所以一个有人看守的测试会增加一个不变的开销，如果它永远不会失败，那么try-catch测试的运行速度几乎和没有测试一样快，但是会与失败次数成比例地降低性能。

我以前运行测试的代码：

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
   class Program
   {
      static void Main(string[] args)
      {  Test(0);
         Test(1);
         Test(16);
         Test(250);
      }

      private static void Test(int failsPerSet)
      {  Dictionary<int, bool> items = new Dictionary<int,bool>();

         for(int i =  0; i < 10000; i++)
            if(i >= failsPerSet)
               items[i] = true;

         if(failsPerSet == 0)
            RawLookup(items, failsPerSet);

         GuardedLookup(items, failsPerSet);

         CaughtLookup(items, failsPerSet);

      }

      private static void RawLookup
      (  Dictionary<int, bool> items
      ,  int             failsPerSet
      ){ int                   found = 0;
         DateTime              start ;

         Console.Write("Raw     (");
         Console.Write(failsPerSet);
         Console.Write("): ");

         start = DateTime.Now;
         for(int i = 0; i < 50000000; i++)
         {  int pick = i % 10000;
            if(items[pick])
               found++;
         }

         Console.WriteLine(DateTime.Now - start);
      }

      private static void GuardedLookup
      (  Dictionary<int, bool> items
      ,  int             failsPerSet
      ){ int                   found = 0;
         DateTime              start ;

         Console.Write("Guarded (");
         Console.Write(failsPerSet);
         Console.Write("): ");

         start = DateTime.Now;
         for(int i = 0; i < 50000000; i++)
         {  int pick = i % 10000;
            if(items.ContainsKey(pick))
               if(items[pick])
                  found++;
         }

         Console.WriteLine(DateTime.Now - start);
      }

      private static void CaughtLookup
      (  Dictionary<int, bool> items
      ,  int             failsPerSet
      ){ int                   found = 0;
         DateTime              start ;

         Console.Write("Caught  (");
         Console.Write(failsPerSet);
         Console.Write("): ");

         start = DateTime.Now;
         for(int i = 0; i < 50000000; i++)
         {  int pick = i % 10000;
            try
            {  if(items[pick])
                  found++;
            }
            catch
            {  
            }
         }

         Console.WriteLine(DateTime.Now - start);
      }

   }
}

Answer 2

绝对使用ContainsKey支票;异常处理可以add a large overhead。

抛出异常会对性能产生负面影响。对于常规失败的代码，您可以使用设计模式来最小化性能问题。

例外情况并不适用于您可以查看的条件。

我建议您在exceptions generally和exception handling上阅读MSDN文档。

Answer 3

切勿将try / catch用作常规程序路径的一部分。它真的很贵，应该只捕捉你无法阻止的错误。 ContainsKey是去这里的方式。

旁注：不。你不会。如果值很重要，则使用ContainsKey进行检查（如果存在）并检索它（如果存在）。不要尝试/捕获。

Answer 4

旁注:(此时密钥的值无关紧要，或者我会使用TryGetValue而不是ContainsKey）

您接受的答案是正确的，但只是要补充一点，如果您只关心密钥而不是价值，那么您可能正在寻找HashSet而不是Dictionary？

此外，您的第二个代码段是一个字面上添加零值的方法。只需使用ToCheck.ContainsKey(Position)，不要创建只调用该方法并返回其值但不执行任何操作的方法。

包含密钥VS尝试捕获

4 个答案: