.NET HashTable Vs Dictionary - พจนานุกรมสามารถเร็วได้หรือไม่

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

แต่ฉันได้อ่านพจนานุกรมจะไม่กลับวัตถุตามลำดับที่พวกเขาจะแทรกสิ่งที่เรียงลำดับ HashTable จะอยู่ที่ไหน ในขณะที่ฉันเข้าใจว่าสิ่งนี้นำไปสู่ ​​HashTable ที่เร็วขึ้นสำหรับบางสถานการณ์

คำถามของฉันเป็นจริงสถานการณ์เหล่านั้นอาจเป็นอย่างไร ฉันแค่คิดผิดไปจากข้อสันนิษฐานข้างต้นหรือไม่? คุณอาจใช้สถานการณ์ใดในการเลือกสถานการณ์หนึ่งเหนือสถานการณ์อื่น (ใช่สถานการณ์สุดท้ายค่อนข้างคลุมเครือ)

System.Collections.Generic.Dictionary<TKey, TValue>และSystem.Collections.Hashtableคลาสทั้งสองรักษาโครงสร้างข้อมูลตารางแฮชภายใน ไม่มีใครรับประกันการรักษาลำดับของรายการ

การออกจากการชกมวย / การแยกออกเป็นประเด็นส่วนใหญ่พวกเขาควรมีประสิทธิภาพที่คล้ายกันมาก

ความแตกต่างทางโครงสร้างหลักระหว่างพวกมันนั้นDictionaryขึ้นอยู่กับการผูกมัด (การบำรุงรักษารายการสำหรับแต่ละถังตารางแฮช) เพื่อแก้ไขการชนในขณะที่Hashtableใช้rehashingสำหรับการแก้ปัญหาการชนกัน (เมื่อเกิดการชนลองฟังก์ชันแฮชอีกอัน .

มีประโยชน์เล็กน้อยในการใช้Hashtableคลาสถ้าคุณกำหนดเป้าหมายสำหรับ. NET Framework 2.0+ Dictionary<TKey, TValue>มันแสดงผลได้อย่างมีประสิทธิภาพโดยล้าสมัย

ฉันคิดว่ามันไม่ได้มีความหมายอะไรกับคุณเลย แต่สำหรับการอ้างอิงสำหรับคนที่หยุดโดย

การทดสอบประสิทธิภาพ - SortedList เทียบกับ SortedDictionary เทียบกับพจนานุกรมกับ Hashtable

การจัดสรรหน่วยความจำ:

เวลาที่ใช้ในการใส่:

เวลาสำหรับการค้นหารายการ:

ความแตกต่างระหว่าง Hashtable และพจนานุกรม

พจนานุกรม:

• พจนานุกรมส่งคืนข้อผิดพลาดหากเราพยายามหากุญแจที่ไม่มีอยู่
• พจนานุกรมเร็วกว่า Hashtable เพราะไม่มีการชกมวยและไม่ตีออก
• พจนานุกรมเป็นประเภททั่วไปซึ่งหมายความว่าเราสามารถใช้กับประเภทข้อมูลใด ๆ

Hashtable:

• Hashtable ส่งกลับค่า null ถ้าเราพยายามค้นหาคีย์ที่ไม่มีอยู่
• Hashtable ช้ากว่าพจนานุกรมเพราะต้องใช้การชกมวยและไม่ตีกล่อง
• Hashtable ไม่ใช่ประเภททั่วไป

ข้อแตกต่างที่สำคัญอีกประการหนึ่งคือประเภท Hashtable รองรับผู้อ่านหลายคนที่ไม่ล็อคและตัวเขียนเดียวในเวลาเดียวกันขณะที่ Dictionary ไม่รองรับ

บทความ MSDN: " Dictionary<TKey, TValue>คลาสที่มีฟังก์ชันการทำงานเหมือนกับHashtableคลาส A Dictionary<TKey, TValue> ของชนิดเฉพาะ (นอกเหนือจากObject) มีประสิทธิภาพที่ดีกว่า Hashtableสำหรับประเภทค่าเนื่องจากองค์ประกอบHashtableของชนิดObjectและดังนั้นมวยและ unboxing มักจะเกิดขึ้นถ้าเก็บหรือ การดึงค่าประเภท "

ลิงก์: http://msdn.microsoft.com/en-us/library/4yh14awz(v=vs.90).aspx

ทั้งสองเป็นคลาสเดียวกันอย่างมีประสิทธิภาพ (คุณสามารถดูการถอดแยกชิ้นส่วน) HashTable ถูกสร้างขึ้นครั้งแรกก่อนที่. Net จะมี generics อย่างไรก็ตามพจนานุกรมเป็นคลาสทั่วไปและให้ประโยชน์ในการพิมพ์ที่ดี ฉันจะไม่ใช้ HashTable เนื่องจากพจนานุกรมไม่มีค่าใช้จ่ายในการใช้

ความแตกต่างที่สำคัญอีกอย่างหนึ่งก็Hashtableคือความปลอดภัยของเธรด Hashtableได้สร้างขึ้นในความปลอดภัยของเธรดอ่าน / เดี่ยวนักเขียน (MR / SW) หลายซึ่งหมายความว่าHashtableช่วยให้หนึ่งตัวเขียนร่วมกับผู้อ่านหลายคนโดยไม่ต้องล็อค ในกรณีที่Dictionaryไม่มีความปลอดภัยของเธรดถ้าคุณต้องการความปลอดภัยของเธรดคุณต้องใช้การซิงโครไนซ์ของคุณเอง

หากต้องการรายละเอียดเพิ่มเติม:

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

เรียน NET Framework 2.0 คอลเลกชันชอบ List<T>, Dictionary<TKey, TValue>ฯลฯ ไม่ให้ตรงกันด้ายใด ๆ รหัสผู้ใช้ต้องมีการซิงโครไนซ์ทั้งหมดเมื่อมีการเพิ่มหรือลบรายการในหลายเธรดพร้อมกันหากคุณต้องการความปลอดภัยในการพิมพ์เช่นกันสำหรับความปลอดภัยของเธรดให้ใช้คลาสการรวบรวมพร้อมกันใน. NET Framework อ่านเพิ่มเติมที่นี่

พจนานุกรมมีข้อดีของการเป็นประเภททั่วไปซึ่งทำให้พิมพ์ปลอดภัยและเร็วขึ้นเนื่องจากขาดความจำเป็นในการชกมวย ตารางเปรียบเทียบต่อไปนี้(สร้างขึ้นโดยใช้คำตอบที่พบในโพสต์คำถาม SO ที่คล้ายกัน) แสดงเหตุผลบางประการที่สนับสนุนพจนานุกรมบนตารางแฮช (หรือในทางกลับกัน)

หากคุณสนใจเกี่ยวกับการอ่านที่มักจะส่งคืนวัตถุตามลำดับที่พวกเขาถูกแทรกลงในพจนานุกรมคุณอาจจะดู

OrderedDictionary - ค่าสามารถเข้าถึงได้ผ่านดัชนีจำนวนเต็ม (ตามลำดับที่เพิ่มรายการ) SortedDictionary - รายการจะถูกจัดเรียงโดยอัตโนมัติ

พจนานุกรมเร็วกว่า hashtable เนื่องจากพจนานุกรมเป็นประเภททั่วไปที่แข็งแกร่ง Hashtable ช้าลงเนื่องจากใช้วัตถุเป็นชนิดข้อมูลซึ่งนำไปสู่การชกมวยและการเลิกทำกล่อง