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

การใช้หน่วยความจำของ Python Dictionary

Dictionary ประกอบด้วยจำนวนหนึ่งของ bucket แต่ละ bucket มี:

  • รหัสแฮช (hash code) ของออบเจ็กต์ที่จัดเก็บอยู่ (ไม่สามารถคาดการณ์ได้จากตำแหน่งของ bucket เนื่องจากกลยุทธ์แก้ไขการชน)
  • พอยน์เตอร์ไปยังออบเจ็กต์คีย์
  • พอยน์เตอร์ไปยังออบเจ็กต์ค่า

รวมกันได้ไม่น้อยกว่า 12 ไบต์บนเครื่อง 32-bit และ 24 ไบต์บนเครื่อง 64-bit Dictionary เริ่มต้นด้วย 8 bucket ว่าง แล้วปรับขนาดโดยการคูณ 2 จำนวนรายการเมื่อเต็มความจุ