เหตุใดจึงเร็วกว่าเพื่อตรวจสอบว่าพจนานุกรมมีรหัสหรือไม่แทนที่จะตรวจพบข้อยกเว้นในกรณีที่ไม่มี

ลองนึกภาพรหัส:

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

ฉันอยากรู้ว่าประสิทธิภาพการทำงานของทั้งสองฟังก์ชั่นแตกต่างกันหรือไม่เพราะฟังก์ชั่นแรกควรช้ากว่าฟังก์ชั่นที่สองเนื่องจากต้องตรวจสอบสองครั้งหากพจนานุกรมมีค่าในขณะที่ฟังก์ชั่นที่สองจำเป็นต้องเข้าถึงพจนานุกรมเท่านั้น ครั้งเดียว แต่ว้าวมันตรงกันข้ามจริงๆ:

วนซ้ำสำหรับค่า 1,000,000 (มี 100,000 ที่มีอยู่และ 900,000 ที่ไม่มีอยู่):

ฟังก์ชั่นแรก: 306 มิลลิวินาที

ฟังก์ชั่นที่สอง: 20483 มิลลิวินาที

ทำไมถึงเป็นอย่างนั้น?

แก้ไข: ในขณะที่คุณสามารถสังเกตเห็นในความคิดเห็นด้านล่างคำถามนี้ประสิทธิภาพของฟังก์ชั่นที่สองจริง ๆ แล้วดีกว่าหนึ่งในกรณีที่มี 0 คีย์ที่ไม่มีอยู่ แต่เมื่อไม่มีคีย์อย่างน้อย 1 คีย์ขึ้นไปประสิทธิภาพที่สองจะลดลงอย่างรวดเร็ว

ในอีกด้านหนึ่งการยกเว้นการขว้างปามีราคาแพงโดยเนื้อแท้เพราะกองจะต้องคลายและอื่น ๆ
ในทางกลับกันการเข้าถึงค่าในพจนานุกรมโดยใช้กุญแจนั้นมีราคาถูกเพราะเป็นการดำเนินการที่รวดเร็ว O (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อยู่

พจนานุกรมได้รับการออกแบบมาโดยเฉพาะเพื่อทำการค้นหาคีย์แบบเร็วสุด พวกเขาจะถูกนำมาใช้เป็นแฮชเทเบิลและรายการเพิ่มเติมได้เร็วขึ้นพวกเขาจะเกี่ยวข้องกับวิธีการอื่น ๆ การใช้เอ็นจิ้นข้อยกเว้นนั้นควรจะทำก็ต่อเมื่อวิธีการของคุณล้มเหลวในการทำสิ่งที่คุณออกแบบมาให้ทำเพราะมันเป็นชุดของวัตถุขนาดใหญ่ที่ให้คุณมีฟังก์ชั่นมากมายสำหรับจัดการข้อผิดพลาด ฉันสร้างคลาสไลบรารีทั้งหมดหนึ่งครั้งพร้อมทุกสิ่งที่ล้อมรอบด้วยลอง catch catch ครั้งเดียวและก็ตกใจเมื่อเห็นผลลัพธ์ debug ซึ่งมีบรรทัดแยกกันสำหรับทุกข้อยกเว้นมากกว่า 600 ข้อ!