Ghi đè hashCode() - điều này có đủ tốt không?

Question

Đối với một lớp học mà lĩnh vực hoàn toàn chịu nguyên thủy, ex .:

class Foo 
{ 
    int a; 
    String b; 
    boolean c; 
    long d; 

    boolean equals(Object o) 
    { 
     if (this == o) return true; 
     if (!(o instanceof Foo)) return false; 
     Foo other = (Foo) o; 
     return a == other.a && b.equals(other.b) && c == other.c && d = other.d; 
    } 
} 

Đây có phải là một cách hợp lý "đủ tốt" để viết hashCode()?

boolean hashCode() 
{ 
    return (b + a + c + d).hashCode(); 
} 

Đó là, tôi xây dựng một String ra khỏi các lĩnh vực tương tự mà equals() sử dụng, và sau đó chỉ cần sử dụng String#hashCode().

Chỉnh sửa: Tôi đã cập nhật câu hỏi của mình để bao gồm trường long. Làm thế nào nên một long được xử lý trong hashCode()? Chỉ cần để nó tràn int?

Answer 1

Mã băm của bạn không thỏa mãn thuộc tính nếu hai đối tượng bằng nhau, thì mã băm của chúng cần phải bằng nhau. Vì vậy, theo cách đó nó là 'đủ tốt'. Tuy nhiên, nó khá đơn giản để tạo ra xung đột trong các mã băm làm suy giảm hiệu suất của các cấu trúc dữ liệu dựa trên băm.

tôi sẽ thực hiện nó hơi khác nhau mặc dù:

public int hashCode() { 
    return a * 13 + b.hashCode() * 23 + (c? 31: 7); 
} 

Bạn nên kiểm tra documentation for the hashCode() method của Object. Nó đưa ra những điều mà mã băm phải thỏa mãn.

Answer 2

Nó hoàn toàn phụ thuộc vào dữ liệu của bạn sẽ trông như thế nào. Trong hầu hết các trường hợp, đây sẽ là một cách tiếp cận tốt. Nếu bạn thường có kết thúc b với một số, thì bạn sẽ nhận được một số mã trùng lặp cho các đối tượng không bằng nhau, như câu trả lời của JacobM hiển thị. Nếu bạn biết trước rằng b sẽ không bao giờ có giá trị số ở cuối, thì đây là một thuật toán băm hợp lý.