Neden sözlüğünde anahtarın bulunup bulunmadığını kontrol etmek neden olmasa da, istisnayı yakalamak daha hızlıdır?

Kodu hayal edin:

public class obj
{
    // elided
}

public static Dictionary<string, obj> dict = new Dictionary<string, obj>();

Yöntem 1

public static obj FromDict1(string name)
{
    if (dict.ContainsKey(name))
    {
        return dict[name];
    }
    return null;
}

Yöntem 2

public static obj FromDict2(string name)
{
    try
    {
        return dict[name];
    }
    catch (KeyNotFoundException)
    {
        return null;
    }
}

Bu 2 işlevin performansında bir fark olup olmadığını merak ettim, çünkü birincisi ikincisinden daha YAVAŞ OLMALIDIR - sözlüğün bir değer içerip içermediğini iki kez kontrol etmesi gerektiğinden, ikinci işlevin yalnızca sözlüğe erişmesi gerekir bir kez ama WOW, aslında tam tersi:

1000 000 değer için döngü (100 000 mevcut ve 900 000 mevcut değil):

ilk fonksiyon: 306 milisaniye

ikinci fonksiyon: 20483 milisaniye

Neden?

DÜZENLEME: Bu sorunun altındaki yorumlarda da görebileceğiniz gibi, mevcut olmayan anahtarların olması durumunda ikinci işlevin performansı aslında birinciden biraz daha iyidir. Ancak en az 1 veya daha fazla mevcut olmayan anahtar olduğunda, ikincisinin performansı hızla düşer.

Bir yandan, istisnaları atmak doğal olarak pahalıdır , çünkü yığının açılması gerekir.
Diğer yandan, bir sözlükteki bir değere anahtarıyla erişmek ucuzdur, çünkü bu hızlı, O (1) bir işlemdir.

BTW: Bunu yapmanın doğru yolu TryGetValue

obj item;
if(!dict.TryGetValue(name, out item))
    return null;
return item;

Bu, sözlüğe iki kez değil, yalnızca bir kez erişir. Anahtar yoksa
gerçekten geri dönmek istiyorsanız null, yukarıdaki kod daha da basitleştirilebilir:

obj item;
dict.TryGetValue(name, out item);
return item;

Bunun nedeni, işler TryGetValuesetleri itemiçin nullhiçbir tuşa eğer namevar.

Sözlükler süper hızlı anahtar aramaları yapmak için özel olarak tasarlanmıştır. Karma tablolar olarak uygulanırlar ve ne kadar çok girdi diğer yöntemlere göre o kadar hızlı olurlar. İstisna motorunu kullanmak, yalnızca yönteminiz bunu yapmak için tasarladığınız şeyi yapamadığı zaman yapılmalıdır, çünkü size hataları işlemek için çok fazla işlevsellik veren geniş bir nesne kümesidir. Bir keresinde tüm kütüphane sınıfını bir kez denemek bloklarla çevrili bir kez inşa ettim ve 600'den fazla istisnadan her biri için ayrı bir satır içeren hata ayıklama çıktısını görmek için dehşete düştüm!