Чому швидше перевірити, чи містить словник ключ, а не виловлювати виняток у випадку, якщо його немає?

Уявіть код:

public class obj
{
    // elided
}

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

Спосіб 1

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

Спосіб 2

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

Мені було цікаво, чи є різниця у виконанні цих двох функцій, оскільки перша БУДЬ БУДІТЬ меншою, ніж друга - враховуючи, що їй потрібно двічі перевірити, чи словник містить значення, а другій функції потрібно мати доступ лише до словника колись, але WOW, це насправді навпаки:

Цикл на 1 000 000 значень (зі 100 000 існуючих та 900 000 не існує):

перша функція: 306 мілісекунд

друга функція: 20483 мілісекунди

Чому так?

EDIT: Як ви можете помітити в коментарях під цим питанням, виконання другої функції насправді трохи краще, ніж першої, якщо є 0 неіснуючих клавіш. Але як тільки є щонайменше 1 чи більше неіснуючих клавіш, продуктивність другого швидко знижується.

З одного боку, кидати винятки за своєю суттю дорого , тому що стек повинен бути розкручений тощо.
.

BTW: Правильний спосіб зробити це - використовувати TryGetValue

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

Це відкриває словник лише один раз, а не двічі.
Якщо ви дійсно хочете просто повернутися, nullякщо ключ не існує, наведений вище код можна додатково спростити:

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

Це працює, тому що TryGetValueнабори itemдля nullякщо ні одна клавіша з nameне існує.

Словники розроблені спеціально для надшвидкого пошуку ключів. Вони реалізовані у вигляді хештелів і чим більше записів, тим швидше вони відносно інших методів. Використання двигуна виключень має бути зроблено лише тоді, коли ваш метод не зміг виконати те, що ви його задумали, оскільки це великий набір об'єктів, який дає вам багато функцій для обробки помилок. Один раз я створив цілий клас бібліотеки з усім, що оточується блоками спробу лову, і здивовано побачив вихід налагодження, який містив окремий рядок для кожного з понад 600 винятків!