You are architecting a high-throughput caching service using java.util.HashMap, where the system keys are composite objects that must be updated frequently based on external events. If a developer uses a mutable object as a key and modifies its internal fields after the object has been inserted into the HashMap, what is the primary consequence observed during the object's lifecycle in production?

Question

Accepted Answer

Khi một đối tượng mutable được dùng làm key trong HashMap bị thay đổi giá trị, hashCode của nó sẽ thay đổi tương ứng. HashMap không biết về sự thay đổi này vì nó chỉ tính toán hashCode tại thời điểm đưa đối tượng vào Map (put). Kết quả là, Map sẽ tìm kiếm trong bucket cũ, nhưng đối tượng thực tế đã nằm trong một bucket khác (dựa trên hashCode mới), dẫn đến entry đó không thể truy xuất được nữa nhưng vẫn chiếm dụng bộ nhớ (memory leak). Các phương án còn lại đều sai vì HashMap không có cơ chế tự động bảo vệ khỏi sự thay đổi của key sau khi đã put hoặc tự động rehash/throw exception cho trường hợp này.

Câu hỏi hôm nay