Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Giải thích bộ nhớ Python Dictionary

Dict gồm nhiều bucket. Mỗi bucket chứa:

  • Hash code của object (không dự đoán được do collision resolution)
  • Con trỏ đến key object
  • Con trỏ đến value object

Tối thiểu 12 bytes (32-bit) hoặc 24 bytes (64-bit) mỗi entry. Khởi tạo 8 bucket rỗng, resize bằng cách gấp đôi khi đầy.