Java hashCode для класса Point

Question

У меня есть простой пользовательский класс Point следующим образом, и я хотел бы знать, может ли быть реализована моя реализация hashCode, или если это лучшее, что она получит.

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

Пожалуйста, не используйте строки. За этим и несколькими реализациями существует много теории (метод разделения, умножение и т. Д.). Если у вас есть около часа вы можете смотреть этот MIT-Class

Это, как говорится, вот что Netbeans 7.1 предлагает:

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

октября 2015 Редактировать

Я начал использовать IntelliJ некоторое время назад, Теперь я счастлив. Это то, что создает автоматическое генерирование hashCode. Это немного меньше подробностей. Обратите внимание на использование простых чисел.

Answer 2

Я использовал, чтобы написать свой собственный хэш и равна функции, то я нашел это:)

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

конечно иметь в виду следующее:

Поскольку отражение включает типы, динамически разрешены, не удается выполнить определенные оптимизации виртуальной машины Java. Следовательно, светоотражающие операции имеют более низкую производительность, чем их отражающие эквиваленты, и их следует избегать в разделах кода , которые часто используются в приложениях с высокой чувствительностью к характеристикам. SRC

Answer 3

Я бы рекомендовал использовать более простой и более производительный метод без струн, возможно, метод Джоша Блохи из this answer, в вашем случае просто:

return 37 * x + y; 

EDIT: nybbler правильно. Что на самом деле рекомендуется есть:

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

Answer 4

От класса Направьте JDK (в унаследованы от Point2d):

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

Это выглядит немного лучше, чем осуществление.

Answer 5

Вы можете посмотреть в существующие реализации типа точка классов:

/** 
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  } 

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

Простое руководство для реализации Hashcode можно найти here

Answer 6

По умолчанию, Eclipse будет использовать hashCode() для вашего класса Point, аналогичного:

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

По крайней мере, включение простого числа в ваш алгоритм hashCode поможет с его «уникальностью».

Answer 7

Ручное умножение значений всех значимых полей элементов, предложенных Геворгом, вероятно, является наиболее эффективным и имеет хорошее распределение значений. Однако, если вы предпочитаете читаемость, есть хорошие альтернативы доступны либо в Java 7 ...

import java.util.Objects; 

... 

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

... или в Guava библиотеке:

import com.google.common.base.Objects; 

.... 

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

Оба этих метода varags просто делегировать Arrays.hashCode(Object[] a), поэтому есть небольшое влияние на производительность из-за автобоксации int и создания массива ссылок на объекты, но оно должно быть гораздо менее значительным, чем использование рефлексии.

И читаемость просто замечательно, так как вы просто видите, какие поля используются для вычисления хэш-код и все множатся и добавить синтаксис просто скрыты под капотом 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; 
}