Wie schreibe ich HashCode-Methode für eine bestimmte Klasse?

Question

Ich versuche, eine HashCode() -Methode für meine einfache Klasse zu generieren, aber ich komme nicht damit. Ich würde jede Hilfe schätzen. Ich habe die equals() -Methode implementiert, die wie folgt aussieht, und möchte auch wissen, ob ich die compareTo() -Methode implementieren muss. Ich habe java.lang.Character importiert, um character.hashCode() zu verwenden, aber es scheint nicht zu funktionieren.

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; 
     } 
    } 

} 

Vielen Dank im Voraus ...

Die comparto() -Methode, die mir java.lang.Comparable Gussfehler ..

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; 
      } 
     } 
    } 

Dank schenkt ...

Answer 1

Um hashCode zu implementieren, überschreiben Sie die Standardimplementierung von Objekt:

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

Dies ist nicht wirklich ein idealer Hash, da seine Ergebnisse sehr vorhersehbar sind und es für zwei verschiedene Coord Objekte leicht ist, den gleichen Wert zurückzugeben. Eine bessere Hash würde die Verwendung der eingebauten in Arrays Klasse von java.util (http://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html) machen:

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

Mit dieser Methode kann eine ziemlich gute Hash mit einem beliebigen Anzahl von Feldern zu erzeugen.

Zur Umsetzung compareTo, werden Sie Ihre Klasse wollen Comparable implementieren:

public class Coord implements Comparable<Coord> 

Sobald Sie dies getan haben, können Sie Coord eher ein Argument vom Typ compareTo nehmen machen als Typ Object, die sparen Sie haben die Mühe, seinen Typ zu überprüfen.

Answer 2

Hashcode ist ein int (32 Bit), ist Ihre Daten char (16 Bit), so würde ich wahrscheinlich nur tun:

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

Dies stellt den Bits von row in den ersten 16 Bits und die Bits von col in den letzten 16 Bits, so ist dies ein perfect hash function für diese Klasse.

Wenn Sie Ihre Klasse komplizierter gestalten, empfehle ich die Antwort von nullptr.

---

Comparable zu verwenden, machen:

public class Coord implements Comparable<Coord> 

Answer 3

ich sehr wertvolle Informationen zu diesem Thema und viele anderen Themen in den Effective Java book, written by Joshua Bloch gefunden. Auf Seite 45 finden Sie weitere Informationen zu hashCode() und equals(). Wenn Sie eine IDE wie Eclipse verwenden, können Sie die Methoden hashCode() und equals() generieren lassen.Für Ihre Klasse wäre das Ergebnis:

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

ähnlich wie durron597 Antwort, können Sie versuchen, diese Option, wenn Sie die Eingabe mit char begrenzt ist (zwischen 0 und 65535)

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