Sự khác biệt chính giữa Mảng (Array) và Từ điển (Dictionary) là gì?
Sự khác biệt chính giữa Mảng (Array) và Từ điển (Dictionary) là gì?
| Array | Dictionary / Hash Map | |
|---|---|---|
| Khoá | Chỉ số nguyên liên tục 0..n-1 |
Khoá bất kỳ băm được (chuỗi, đối tượng…) |
| Truy cập | O(1) | O(1) trung bình, O(n) xấu nhất |
| Thứ tự | Theo chỉ số | Python ≥3.7/ LinkedHashMap: theo chèn; còn lại không đảm bảo |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.