Làm thế nào để viết phương thức hashCode cho một lớp cụ thể?

Question

Tôi đang cố gắng để tạo ra một phương thức hashCode() cho lớp đơn giản của tôi nhưng tôi không nhận được bất cứ nơi nào với nó. Tôi sẽ đánh giá cao sự giúp đỡ nào. Tôi đã thực hiện phương thức equals(), trông giống như sau, và cũng muốn biết nếu tôi cần phải thực hiện phương thức compareTo(). Tôi đã nhập java.lang.Character để sử dụng character.hashCode() nhưng nó dường như không hoạt động.

private class Coord{ 
    private char row; 
    private char col; 
    public Coord(char x, char y){ 
     row = x; 
     col = y; 
    } 
    public Coord(){}; 

    public char getX(){ 
     return row; 
    } 

    public char getY(){ 
     return col; 
    } 

    public boolean equals(Object copy){ 
     if(copy == null){ 
      throw new NullPointerException("Object entered is empty"); 
     } 
     else if(copy.getClass()!=this.getClass()){ 
      throw new IllegalArgumentException("Object entered is not Coord"); 
     } 
     else{ 
      Coord copy2 = (Coord)copy; 
      if(copy2.row==this.row && copy2.col==this.col) 
       return true; 
      else 
       return false; 
     } 
    } 

} 

Cảm ơn trước ...

Các comparTo() phương pháp đó là đem lại cho tôi lỗi đúc java.lang.Comparable ..

public int compareTo(Object copy){ 
     if(copy==null){ 
      throw new NullPointerException("Object entered is empty"); 
     } 
     else if(copy.getClass()!=this.getClass()){ 
      throw new IllegalArgumentException("Object entered is not Coord"); 
     } 
     else{ 
      Coord copy2 = (Coord)copy; 
      if(copy2.row==this.row && copy2.col==this.col){ 
       return 0; 
      } 
      else if(copy2.col < this.col){ 
       return -1; 
      } 
      else{ 
       return 1; 
      } 
     } 
    } 

nhờ ...

Answer 1

Để triển khai hashCode, bạn ghi đè triển khai mặc định từ Object:

@Override 
public int hashCode() 
{ 
    return row^col; 
} 

Đây không thực sự là một băm lý tưởng, vì kết quả của nó rất dễ dự đoán và dễ dàng cho hai đối tượng Coord khác nhau để trả về cùng một giá trị. Một băm tốt hơn sẽ tận dụng được xây dựng trong Arrays lớp từ java.util (http://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html):

@Override 
public int hashCode() 
{ 
    return Arrays.hashCode(new Object[]{new Character(row), new Character(col)}); 
} 

Bạn có thể sử dụng phương pháp này để tạo một hash khá tốt với bất kỳ số lượng các lĩnh vực.

Thực hiện compareTo, bạn sẽ muốn lớp học của bạn để thực hiện Comparable:

public class Coord implements Comparable<Coord> 

Một khi bạn đã làm điều này, bạn có thể làm compareTo mất một đối số kiểu Coord chứ không phải là loại Object, mà sẽ tiết kiệm bạn gặp rắc rối khi kiểm tra loại của nó.

Answer 2

Mã lệnh bí mật là một int (32 bit), dữ liệu của bạn là char (16 bit), vì vậy tôi sẽ có lẽ chỉ làm:

@Override 
public int hashCode() { 
    return (row << 16) + col; 
} 

Điều này đặt các bit từ row trong 16 bit đầu tiên và bit từ col trong 16 bit cuối cùng, vì vậy đây là số perfect hash function cho lớp này.

Nếu bạn cấu trúc lại lớp của mình phức tạp hơn, tôi khuyên bạn nên sử dụng câu trả lời của nullptr.

---

Để sử dụng Comparable, làm:

public class Coord implements Comparable<Coord> 

Answer 3

tôi thấy thông tin rất có giá trị liên quan đến chủ đề này và nhiều chủ đề khác trong Effective Java book, written by Joshua Bloch. Xem trang 45 để biết thêm thông tin về hashCode() và equals().

Nếu bạn sử dụng IDE như Eclipse, bạn có thể cho phép tạo phương thức hashCode() và equals().Đối với lớp học của bạn kết quả sẽ là:

class Coord implements Comparable<Coord> { 

    private char row; 
    private char col; 

    public Coord(char x, char y) { 
     row = x; 
     col = y; 
    } 

    public Coord() { 
    }; 

    public char getX() { 
     return row; 
    } 

    public char getY() { 
     return col; 
    } 

    @Override 
    public int hashCode() { 
     final int prime = 31; 
     int result = 1; 
     result = prime * result + col; 
     result = prime * result + row; 
     return result; 
    } 

    @Override 
    public boolean equals(Object obj) { 
     if (this == obj) 
      return true; 
     if (obj == null) 
      return false; 
     if (getClass() != obj.getClass()) 
      return false; 
     Coord other = (Coord) obj; 
     if (col != other.col) 
      return false; 
     if (row != other.row) 
      return false; 
     return true; 
    } 

    public int compareTo(Coord param) { 
     // Implementation according to http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html 
     return 0; 
    } 

} 

Answer 4

tương tự như câu trả lời durron597, bạn có thể thử này nếu đầu vào của bạn được bao bọc bởi char (giữa 0 và 65535)

public int hashCode(){ 
    return row * 100000 + col; 
}