Làm thế nào để tùy chỉnh hàm băm (Custom Hash Function) và phương thức equals trong một đối tượng tùy chỉnh khi dùng làm khóa cho HashMap để tránh hiện tượng xung đột cao và lỗ hổng hiệu năng?

Question

Accepted Answer

Tầm quan trọng của hashCode và equals
Khi một đối tượng tùy chỉnh được dùng làm khóa (key) trong HashMap, việc ghi đè (override) đúng cả hai phương thức hashCode() và equals() là bắt buộc. Nếu không, HashMap sẽ không thể nhận diện được các đối tượng có cùng giá trị logic nhưng khác tham chiếu bộ nhớ.
Nguyên tắc thiết kế hàm băm tối ưu

Tính nhất quán: Nếu hai đối tượng bằng nhau theo phương thức equals(), chúng phải trả về cùng một mã băm từ hashCode().
Phân phối đều: Mã băm cần phân phối các đối tượng đều đặn vào các bucket để giảm thiểu xung đột (collisions). Sử dụng các số nguyên tố trong thuật toán tính toán mã băm là một kỹ thuật kinh điển.

Ví dụ triển khai chuẩn mực trong Java
public class EmployeeKey {
    private int id;
    private String departmentCode;

@Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        EmployeeKey that = (EmployeeKey) o;
        return id == that.id && Objects.equals(departmentCode, that.departmentCode);
    }

@Override
    public int hashCode() {
        return Objects.hash(id, departmentCode);
    }
}
Lưu ý thực chiến

Tránh sử dụng các trường dữ liệu có kích thước lớn hoặc thay đổi liên tục làm thành phần tính toán mã băm.
Việc thay đổi giá trị của một thuộc tính tham gia vào hashCode() sau khi đối tượng đã được đưa vào HashMap sẽ làm cho HashMap không thể tìm thấy lại đối tượng đó, dẫn đến rò rỉ bộ nhớ hoặc mất dữ liệu.

Làm thế nào để tùy chỉnh hàm băm (Custom Hash Function) và phương thức equals trong một đối tượng tùy chỉnh khi dùng làm khóa cho HashMap để tránh hiện tượng xung đột cao và lỗ hổng hiệu năng?

Tầm quan trọng của hashCode và equals

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ủ đề