Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

การค้นหาแฮชพจนานุกรมของ Python ทำงานอย่างไร


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

ซึ่งจะทำให้พจนานุกรมใช้พื้นที่มากขึ้นเนื่องจากมีการกระจัดกระจาย