Khi nào một lập trình viên cấp độ Junior nên chọn sử dụng LinkedHashMap thay vì HashMap thông thường trong các ứng dụng Enterprise?

Question

Accepted Answer

Bản chất cơ chế hoạt động HashMap: Lưu trữ dữ liệu dưới dạng các cặp key-value dựa trên mã băm (hash code). Thứ tự các phần tử khi duyệt (iteration) không được đảm bảo và có thể thay đổi khi có thao tác thêm hoặc xóa phần tử. LinkedHashMap: Kế thừa từ HashMap nhưng duy trì thêm một danh sách liên kết kép (doubly-linked list) chạy xuyên suốt qua tất cả các mục (entries). Danh sách liên kết này định nghĩa thứ tự duyệt, mặc định là thứ tự chèn dữ liệu (insertion-order). Trường hợp sử dụng thực tế Xây dựng bộ nhớ đệm LRU Cache (Least Recently Used): LinkedHashMap hỗ trợ sẵn một constructor cho phép kích hoạt chế độ thứ tự truy cập (access-order) bằng cách truyền tham số accessOrder = true. Khi một phần tử được đọc hoặc ghi, nó sẽ tự động được chuyển xuống cuối danh sách liên kết. Duy trì thứ tự hiển thị: Khi cần trả về dữ liệu JSON cho API mà vẫn giữ nguyên thứ tự các trường hoặc các phần tử theo đúng thứ tự mà client đã gửi lên. Ví dụ code minh họa (Java) import java.util.LinkedHashMap; import java.util.Map; public class LRUCacheDemo extends LinkedHashMap { private final int capacity; public LRUCacheDemo(int capacity) { super(capacity, 0.75f, true); this.capacity = capacity; } @Override protected boolean removeEldestEntry(Map.Entry eldest) { return size() > capacity; } } Lưu ý kinh nghiệm thực chiến Hiệu năng: LinkedHashMap tốn nhiều bộ nhớ hơn HashMap một chút do phải duy trì các con trỏ của danh sách liên kết kép cho mỗi phần tử. Độ phức tạp: Các thao tác cơ bản như get, put, remove vẫn giữ nguyên độ phức tạp thời gian O(1) như HashMap.

Khi nào một lập trình viên cấp độ Junior nên chọn sử dụng LinkedHashMap thay vì HashMap thông thường trong các ứng dụng Enterprise?

Bản chất cơ chế hoạt động

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi heaps and maps liên quan cùng chủ đề