Java hashCode cho một lớp Point

Question

Tôi có một lớp Point tùy chỉnh đơn giản như sau và tôi muốn biết nếu implemention hashCode của tôi có thể được cải thiện hoặc nếu điều này là tốt nhất nó sẽ nhận được.

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

Xin đừng dùng Strings. Có rất nhiều lý thuyết đằng sau điều này và một số triển khai (phương pháp phân chia, nhân một, v.v ...). Nếu bạn có khoảng một tiếng đồng hồ bạn có thể xem này MIT-Class

này đang được nói, đây là những gì Netbeans 7.1 cho thấy:

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

tháng 10 năm 2015 Sửa

tôi bắt đầu sử dụng IntelliJ một thời gian trở lại, Tôi sống hạnh phúc hơn bây giờ. Đây là những gì tạo ra hashCode tự động của nó. Đó là một chút ít tiết. Lưu ý việc sử dụng các số nguyên tố là tốt.

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

Answer 2

tôi sử dụng để viết băm của riêng tôi và bằng chức năng sau đó tôi thấy điều này:)

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

tất nhiên cần lưu ý những điều sau:

Bởi vì phản ánh liên quan đến loại đó là tự động giải quyết, một số tối ưu hóa máy ảo Java không thể thực hiện được. Do đó, hoạt động phản xạ có hiệu suất chậm hơn so với các đối tác không phản chiếu của họ, và nên tránh trong các phần của mã được gọi là thường xuyên trong các ứng dụng hiệu suất nhạy cảm. SRC

Answer 3

tôi sẽ khuyên bạn sử dụng một phương pháp đơn giản và performant hơn mà không dây, có lẽ phương pháp Josh Bloch từ this answer, trong trường hợp của bạn chỉ cần:

return 37 * x + y; 

EDIT: nybbler là đúng. Điều gì đang thực sự đề nghị là:

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

Answer 4

Từ lớp Point của JDK (thừa hưởng từ Point2d):

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

Điều đó có vẻ tốt hơn một chút so với thực hiện của bạn.

Answer 5

Bạn có thể có một cái nhìn vào kiểu Point lớp hiện thực hiện:

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

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

hướng dẫn đơn giản để thực hiện hashCode thể được tìm thấy here

Answer 6

Theo mặc định, Eclipse sẽ sử dụng một hashCode() chức năng cho lớp Point của bạn tương tự như:

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

Ít nhất, việc kết hợp một số nguyên tố vào thuật toán hashCode của bạn sẽ giúp với "tính duy nhất".

Answer 7

Việc nhân các giá trị của tất cả các trường thành viên quan trọng như Gevorg đề xuất có lẽ hiệu quả nhất và có phân phối giá trị tốt. Tuy nhiên, nếu bạn thích có thể đọc, có những lựa chọn thay thế tốt đẹp sẵn có hoặc trong Java 7 ...

import java.util.Objects; 

... 

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

... hoặc trong Guava thư viện:

import com.google.common.base.Objects; 

.... 

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

Cả hai phương pháp đơn giản varags uỷ thác cho Arrays.hashCode(Object[] a), do đó, có một tác động nhỏ đến hiệu suất do hộp số tự động của int và tạo một mảng tham chiếu đối tượng, nhưng nó sẽ ít quan trọng hơn nhiều so với việc sử dụng sự phản chiếu.

Và khả năng đọc chỉ là tuyệt vời, vì bạn chỉ đơn giản là nhìn thấy, mà các lĩnh vực được sử dụng cho việc tính toán hashcode và tất cả các nhân và thêm cú pháp chỉ là ẩn dưới mui xe của 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; 
}