Containskey VS Try Catch

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); 
    } 

感謝輸入:)

側面說明：（該鍵的值不會在這點事或我會用替代的containsKey TryGetValue）

Answer 1

絕對使用ContainsKey檢查;異常處理可以add a large overhead。

投擲異常會對性能產生負面影響。對於經常失敗的代碼，您可以使用設計模式來最大限度地減少性能問題。

例外並不意味着您可以檢查的條件。

我推薦閱讀關於exceptions generally和特別是exception handling的MSDN文檔。

Answer 2

切勿將try/catch用作常規程序路徑的一部分。這是非常昂貴的，應該只捕捉你無法預防的錯誤。 ContainsKey是去這裏的路。

旁註：不，你不會。如果值與ContainsKey檢查，如果它存在並檢索它，如果它確實。不要嘗試/捕捉。

Answer 3

側面說明：（該鍵的值不會在這點事或我會用替代的containsKey TryGetValue）

你接受的答案是正確的，但只是添加，如果你只關心鑰匙而不是價值，也許你正在尋找一個HashSet而不是一個Dictionary？

此外，你的第二個代碼片段是一個方法，它實際上增加了零值。只需使用ToCheck.ContainsKey(Position)，不要創建一個方法，只調用該方法並返回其值，但別無其他。

Answer 4

我知道這是一個老問題，但只是爲了增加一點經驗數據...

運行5000萬上一本字典有10000條查詢窗口和比較相對時間來完成：

。每一個。如果查找成功：

• 直（未選中）運行需要1.2秒
• 一個守衛（的containsKey）運行需要2秒
• 處理（try-catch）運行需要1。21秒

..如果1出每10000查詢UPS的失敗：

• 一個守衛（的containsKey）運行需要2秒
• 一個處理（的try-catch）運行需要1.37秒

..如果16出每10000查詢UPS的失敗：

• 有人看守（的containsKey）運行需要2秒
• 一個處理（的try-catch）運行需要3.27秒

..如果250出每10000查詢UPS的失敗：

• 一個守衛（的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); 
     } 

    } 
}