A junior developer creates a `User` class and overrides `equals()` to compare users by their `id` field, but forgets to override `hashCode()`. He then puts a `User` object into a `HashMap` and later tries to look it up using a *different* `User` instance that has the same `id`. What is the most likely result?

Question

A junior developer creates a `User` class and overrides `equals()` to compare users by their `id` field, but forgets to override `hashCode()`. He then puts a `User` object into a `HashMap<User, String>` and later tries to look it up using a *different* `User` instance that has the same `id`. What is the most likely result?

Accepted Answer

HashMap trước tiên dùng hashCode() để xác định bucket, sau đó mới dùng equals() để so sánh trong bucket đó; nếu không override hashCode(), Object.hashCode() trả về giá trị dựa trên identity nên hai instance khác nhau thường rơi vào bucket khác nhau và lookup trả về null. B sai vì HashMap không bao giờ quét toàn bộ map bằng equals(). C và D sai vì đây chỉ là vi phạm hợp đồng (contract) về mặt logic, trình biên dịch và runtime không báo lỗi (chỉ có thể có cảnh báo từ IDE/linter).

Câu hỏi hôm nay