Computer >> Máy Tính >  >> Lập trình >> Python

Tìm kiếm từ điển Python hoạt động như thế nào?

Các phái là bảng băm. Không có tìm kiếm cây nào được sử dụng. Tra cứu khóa là một hoạt động thời gian gần như không đổi (Phân bổ không đổi), bất kể kích thước của lệnh. Nó tạo ra hàm băm của khóa, sau đó tiến hành tìm vị trí được liên kết với giá trị được băm. Nếu gặp phải một địa chỉ liệt kê xung đột, nó sẽ bắt đầu thuật toán giải quyết xung đột để tìm giá trị thực.

Điều này khiến từ điển chiếm nhiều dung lượng hơn vì chúng thưa thớt.