Java hashCode dla klasy Point

Question

Mam proste niestandardowe klasy Point w następujący sposób i chciałbym wiedzieć, czy moja implementacja hashCode mogłaby zostać ulepszona, czy jest to najlepsze, co dostanie.

public class Point 
{ 
    private final int x, y; 

    public Point(int x, int y) 
    { 
     this.x = x; 
     this.y = y; 
    } 

    public int getX() 
    { 
     return x; 
    } 

    public int getY() 
    { 
     return y; 
    } 

    @Override 
    public boolean equals(Object other) 
    { 
     if (this == other) 
      return true; 

     if (!(other instanceof Point)) 
      return false; 

     Point otherPoint = (Point) other; 
     return otherPoint.x == x && otherPoint.y == y; 
    } 


    @Override 
    public int hashCode() 
    { 
     return (Integer.toString(x) + "," + Integer.toString(y)).hashCode(); 
    } 

} 

Answer 1

Proszę nie używać ciągów. Istnieje wiele teorii związanych z tą i kilkoma implementacjami (metoda dzielenia, mnożenia itd.). Jeśli masz około godzinę można oglądać ten MIT-Class

To zostało powiedziane, jest tu co Netbeans 7.1 proponuje:

@Override 
public int hashCode() { 
    int hash = 7; 
    hash = 71 * hash + this.x; 
    hash = 71 * hash + this.y; 
    return hash; 
} 

października 2015 Edycja

zacząłem używać IntelliJ jakiś czas temu, Teraz jestem szczęśliwszy. To właśnie wytwarza jego automatyczne generowanie hashCode. To trochę mniej gadatliwe. Zwróć też uwagę na użycie liczb pierwszych.

@Override 
public int hashCode() { 
    int result = x; 
    result = 31 * result + y; 
    return result; 
} 

Answer 2

kiedyś napisać własny hash i wynosi funkcje potem znalazłem to:)

import org.apache.commons.lang.builder.HashCodeBuilder; 
import org.apache.commons.lang.builder.EqualsBuilder; 

@Override 
public boolean equals(Object obj) { 
    return EqualsBuilder.reflectionEquals(this, obj); 
} 
@Override 
public int hashCode() { 
    return HashCodeBuilder.reflectionHashCode(this); 
} 

oczywiście pamiętać, co następuje:

Ponieważ odbicie obejmuje typy, które są dynamicznie rozwiązywane, niektóre optymalizacje maszyny wirtualnej Java nie mogą być wykonywane. W związku z tym operacje refleksyjne charakteryzują się niższą wydajnością niż ich odpowiedniki przeciwodblaskowe w wersji i należy ich unikać w sekcjach kodu , które są często wywoływane w aplikacjach wrażliwych na wydajność. SRC

Answer 3

Polecam stosując prostszą i bardziej wydajnych metod bez strun, może metoda Josha Blocha z this answer, w twoim przypadku tylko:

return 37 * x + y; 

EDIT: nybbler jest poprawna. Co jest rzeczywiście zalecane jest:

int result = 373; // Constant can vary, but should be prime 
result = 37 * result + x; 
result = 37 * result + y; 

Answer 4

Od klasy Point w JDK (odziedziczone Point2d):

public int hashCode() { 
    long bits = java.lang.Double.doubleToLongBits(getX()); 
    bits ^= java.lang.Double.doubleToLongBits(getY()) * 31; 
    return (((int) bits)^((int) (bits >> 32))); 
} 

To wygląda nieco lepiej niż implementacji.

Answer 5

Możesz zajrzeć do istniejącego typu Punkt klas implementacji:

/** 
343  * Returns the hashcode for this <code>Point2D</code>. 
344  * @return a hash code for this <code>Point2D</code>. 
345  */ 
346  public int hashCode() { 
347  long bits = java.lang.Double.doubleToLongBits(getX()); 
348  bits ^= java.lang.Double.doubleToLongBits(getY()) * 31; 
349  return (((int) bits)^((int) (bits >> 32))); 
350  } 

od: http://kickjava.com/src/java/awt/geom/Point2D.java.htm#ixzz1lMCZCCZw

Prosty przewodnik dla realizacji hashcode można znaleźć here

Answer 6

Domyślnie Eclipse użyje Funkcja hashCode() dla klasy Point podobna do:

@Override 
public int hashCode() { 
    final int prime = 31; 
    int result = 1; 
    result = prime * result + getOuterType().hashCode(); 
    result = prime * result + x; 
    result = prime * result + y; 
    return result; 
} 

Co najmniej włączenie liczby pierwszej do algorytmu hashCode pomoże w "unikalności".

Answer 7

Instrukcja mnożenie wartości wszystkich istotnych dziedzinach członkowskich zgodnie z sugestią Gevorg jest prawdopodobnie najbardziej skuteczny i ma dobry rozkład wartości. Jednakże, jeśli sprzyjają czytelności, są tam ładne alternatywy dostępne albo w Java 7 ...

import java.util.Objects; 

... 

@Override 
public int hashCode() { 
    return Objects.hash(x, y); 
} 

... lub w Guava Biblioteka:

import com.google.common.base.Objects; 

.... 

@Override 
public int hashCode() { 
    return Objects.hashCode(x, y); 
} 

Obie te metody varags prostu przekazać Arrays.hashCode(Object[] a), więc jest niewielki wpływ na wydajność ze względu na autoboxing ints i tworzenie tablicy odwołań do obiektów, ale powinno być znacznie mniej znaczące niż użycie refleksji.

I czytelność jest po prostu świetny, ponieważ po prostu zobaczyć, które pola są wykorzystywane do obliczeń hashcode i wszystkich mnożenie i dodawanie składnia jest tylko ukryta pod maską Arrays.hashCode(Object[] a):

public static int hashCode(Object a[]) { 
    if (a == null) 
     return 0; 

    int result = 1; 

    for (Object element : a) 
     result = 31 * result + (element == null ? 0 : element.hashCode()); 

    return result; 
}