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

Làm thế nào để tối ưu hóa việc sử dụng bộ nhớ từ điển Python?

Có một số trường hợp bạn chỉ cần tránh sử dụng từ điển trong python. Ví dụ:nếu bạn đang tạo một lệnh gồm các số nguyên liên tục cho một số giá trị, hãy cân nhắc sử dụng danh sách để thay thế.

Nếu bạn đang tạo khóa dựa trên chuỗi, bạn có thể tốt hơn nên sử dụng cấu trúc dữ liệu Trie (https://en.m.wikipedia.org/wiki/Trie).

Có một số trường hợp khác mà bạn có thể thay thế việc sử dụng các phân số bằng một số cấu trúc dữ liệu ít tốn bộ nhớ hơn.

Nhưng bạn cần hiểu rằng ở một số nơi, bạn phải sử dụng một câu lệnh vì nó giúp tối ưu hóa. Python dict là một triển khai tương đối đơn giản của một bảng băm. Đây là cách bảng băm được triển khai trong hầu hết các ngôn ngữ như Java, C ++, v.v.