รายชื่อพจนานุกรม

ดังนั้นฉันจึงเจองานDictionary<int, int>วันนี้ สิ่งนี้ดูแปลกสำหรับฉันเพราะฉันอาจจะใช้List<int>แทน มีความแตกต่างและจะมีกรณีการใช้งานที่โครงสร้างหนึ่งจะเป็นที่ต้องการมากกว่าอีกหรือไม่

คุณจะใช้ a Dictionary<int, int>หากดัชนีของคุณมีความหมายพิเศษนอกเหนือจากตำแหน่งเพียงตำแหน่ง

ตัวอย่างทันทีที่ทราบคือการจัดเก็บคอลัมน์ id และคอลัมน์ int ในฐานข้อมูล ตัวอย่างเช่นถ้าคุณมี[person-id]คอลัมน์และคอลัมน์แล้วคุณอาจจะนำผู้ที่เป็น[personal-pin] Dictionary<int, int>วิธีนี้pinDict[person-id]จะช่วยให้คุณ PIN แต่ดัชนีมีความหมายและไม่เพียง List<int>แต่อยู่ในตำแหน่งได้

แต่จริงๆแล้วเมื่อใดก็ตามที่คุณมีรายการจำนวนเต็มสองรายการที่เกี่ยวข้องนี่อาจเป็นโครงสร้างข้อมูลที่เหมาะสม

คิดว่าListเป็นอาร์เรย์และDictionaryเป็นตารางแฮช คุณจะใช้Dictionaryถ้าคุณต้องการแมป (หรือเชื่อมโยง) คีย์ที่มีความหมายกับค่าในขณะที่Listตำแหน่ง (หรือดัชนี) หรือแมป () เชื่อมโยงเท่านั้น) กับค่า

ตัวอย่างเช่นสมมติว่าคุณต้องการจัดเก็บความสัมพันธ์ระหว่างอายุของบุคคลและความสูง คุณสามารถใช้Dictionary<int, int>เพื่อทำแผนที่อายุของบุคคล (หนึ่งint) ให้สูงที่สุด (an int):

Dictionary<int, int> personHeightMap = new Dictionary<int, int>();

personHeightMap.Add(21, 185);
personHeightMap.Add(31, 174);

int height = personHeightMap.ContainsKey(21) ? personHeightMap[21] : -1;

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

Semantically, a Dictionary<int, T>และList<T>คล้ายคลึงกันมากทั้งสองเป็น container access แบบสุ่มของ. NET Framework ในการใช้รายการแทนพจนานุกรมคุณต้องมีค่าพิเศษในประเภทของคุณT(เช่นnull) เพื่อแสดงช่องว่างในรายการของคุณ หากTไม่ใช่ประเภท nullable เช่นintคุณสามารถใช้int?แทนหรือถ้าคุณเป็นเพียงการคาดหวังว่าจะเก็บค่าบวกคุณยังสามารถใช้ค่าพิเศษเช่น -1 เพื่อเป็นตัวแทนของช่องว่าง

ตัวเลือกใดที่คุณควรเลือกจะขึ้นอยู่กับช่วงของค่าคีย์ หากกุญแจของคุณอยู่ในDictionary<int, T>อยู่ในช่วงจำนวนเต็มโดยไม่มีช่องว่างจำนวนมาก (เช่น 80 ค่าจาก [0, ... 100]) ดังนั้น a List<T>จะเหมาะสมกว่าเนื่องจากการเข้าถึงโดยดัชนีเร็วกว่าและ มีหน่วยความจำและค่าใช้จ่ายน้อยลงเมื่อเทียบกับพจนานุกรมในกรณีนี้

หากค่าคีย์ของคุณคือ 100 intค่าจากช่วงเช่น [0, ... , 1000000] ดังนั้นList<T>หน่วยความจำจำเป็นต้องเก็บค่า 1000000 ของ T ซึ่งพจนานุกรมของคุณจะต้องใช้หน่วยความจำตามลำดับขนาดประมาณ 100 ค่า T 100 ค่าของ int (บวกค่าใช้จ่ายในความเป็นจริงคาดว่าประมาณ 2 เท่าของหน่วยความจำสำหรับการจัดเก็บ 100 คีย์และค่าเหล่านั้น) ดังนั้นในกรณีหลังพจนานุกรมจะเหมาะสมกว่า

ใครจะคิดว่าพวกเขาเทียบเท่ากันได้?

พจนานุกรมนั้นกระจัดกระจายและอนุญาตให้มีการแทรกแบบสุ่ม แต่ทำให้การแวะผ่านตามลำดับเป็นปัญหารายการนั้นไม่กระจัดกระจายและการแทรกที่ไม่เรียงตามลำดับนั้นมีราคาแพง

จะมีสถานการณ์น้อยมากที่สถานการณ์หนึ่งไม่ได้เหนือกว่าสถานการณ์อื่นอย่างมาก

นอกเหนือ: ภาษาการเขียนโปรแกรมอื่น ๆ อ้างถึงโครงสร้างข้อมูลประเภทนี้เป็นแผนที่ไม่ใช่พจนานุกรม

หากข้อมูลของคุณสามารถกำหนดอย่างมีความหมายเป็นคู่ของคีย์ / ค่าพจนานุกรมจะให้การเข้าถึงที่รวดเร็วยิ่งขึ้นถ้าคุณต้องการค้นหาค่าโดยใช้คีย์

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

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

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

เพิ่มเติมเกี่ยวกับ .... รายการพจนานุกรมพร้อมตัวอย่าง

หากรหัสที่เป็นปัญหาจัดเก็บค่าที่สัมพันธ์กันสองชุดคลาส Dictionary จะจัดเตรียมวิธีการทำดัชนีของการค้นหาค่าโดยคีย์ หากมีชุดของค่าเพียงชุดเดียว แต่ชุดนั้นจำเป็นต้องเข้าถึงแบบสุ่ม (อาจตรวจสอบการมีอยู่ของคีย์ในชุด) และค่านั้นเป็นค่าเฉพาะ HashSet อาจเป็นคลาสชุดที่ดีที่สุดที่จะใช้

เหล่านี้เป็นคำตอบที่ดีที่ดูเหมือนจะครอบคลุมฐาน

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