HashMap ใน Python คืออะไร?
HashMap ใน Python คืออะไร?

วีดีโอ: HashMap ใน Python คืออะไร?

วีดีโอ: HashMap ใน Python คืออะไร?
วีดีโอ: HashMaps in Python Tutorial - Data Structures for Coding Interviews 2024, เมษายน
Anonim

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

นี่คือพจนานุกรม Python เป็น HashMap หรือไม่

อ่านต่อเพื่อดูว่า Python ห้องสมุดมาตรฐานช่วยคุณได้ ใน Python , พจนานุกรม (หรือเรียกสั้นๆ ว่า “dicts) เป็นโครงสร้างข้อมูลส่วนกลาง: Dicts จัดเก็บอ็อบเจ็กต์จำนวนตามอำเภอใจ โดยแต่ละรายการจะระบุด้วยค่าที่ไม่ซ้ำกัน พจนานุกรม กุญแจ. พจนานุกรม มักเรียกอีกอย่างว่าแผนที่ แฮชแมป , ตารางค้นหา หรืออาร์เรย์ที่เชื่อมโยง

Python ตั้งค่าตารางแฮชหรือไม่ ตารางแฮช ใช้ในการปรับใช้แผนที่และ ชุด โครงสร้างข้อมูลในภาษาโปรแกรมทั่วไปหลายๆ ภาษา เช่น C++, Java และ Python . Python ใช้ ตารางแฮช สำหรับพจนานุกรมและ ชุด . NS ตารางแฮช เป็นคอลเล็กชันของคู่คีย์-ค่าที่ไม่เรียงลำดับ โดยที่แต่ละคีย์ไม่ซ้ำกัน

เมื่อพิจารณาถึงสิ่งนี้ HashMap ใช้ทำอะไร

HashMap เป็นคลาสคอลเลกชันตามแผนที่ซึ่งก็คือ ใช้สำหรับ การจัดเก็บคู่คีย์ & ค่าจะแสดงเป็น HashMap หรือ HashMap . คลาสนี้ไม่รับประกันลำดับของแผนที่ คล้ายกับคลาส Hashtable ยกเว้นว่าจะไม่มีการซิงโครไนซ์และอนุญาตให้มีค่า Null (ค่า Null และคีย์ null)

อะไรคือความแตกต่างระหว่าง HashMap และ Hashtable?

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

แนะนำ: