Java - Phương thức hashCode() của lớp Point có tốt hay không, hay tôi nên ghi đè lên nó và viết của riêng tôi?

Question

Có cách nào để thực sự thấy mã nguồn của các lớp java chuẩn không? Tôi đang tạo một bảng băm các điểm (HashSet<Point>) và tôi muốn chắc chắn rằng nó sẽ băm tốt, nhưng tôi không thể thấy phương thức hashCode() của Point thực sự trông như thế nào, vì vậy tôi không biết nó thực sự tốt đến mức nào Là. Ai giúp tôi với? Tôi có nên ghi đè nó không? Và nếu có, có cách nào dễ dàng để làm điều này mà không cần tạo một tệp/lớp java hoàn toàn mới không?

Answer 1

Nếu bạn đang tìm kiếm hashCode() của java.awt.Point, số này được xác định trong java.awt.geom.Point2D.

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

Lưu ý rằng câu hỏi "Nó sẽ băm tốt?" khó trả lời, nó phụ thuộc chủ yếu vào mẫu sử dụng.

Bạn có thể truy cập vào mã nguồn của gần như tất cả "lớp học tiêu chuẩn Java", chỉ cần tìm kiếm các src.zip tập tin trong thư mục cài đặt JDK của bạn (hoặc sử dụng một IDE như Eclipse/NetBeans và nhấn F3 vào tên lớp).

Answer 2

Có cách nào để thực sự xem mã nguồn của các lớp java tiêu chuẩn không?

Có - Tôi tin rằng nó thường đi kèm với JDK, trong tệp src.zip trong thư mục JDK của bạn. Nếu không, thì cách lấy nó sẽ phụ thuộc vào phiên bản Java bạn đang sử dụng. Nguồn JDK 6 đầy đủ có sẵn here chẳng hạn, hoặc JDK 7 có một số source code download page riêng biệt với các tùy chọn khác nhau.

Đối với mức băm tốt như thế nào - tại sao không thử nghiệm bằng một mẫu của thực tế điểm? Sẽ luôn luôn có khả năng va chạm, nhưng liệu chúng có thực sự xảy ra hay không sẽ phụ thuộc vào dữ liệu của bạn. Một cách dễ dàng để tìm ra cách băm không có va chạm trong trường hợp của bạn là sử dụng Multiset từ Guava - thêm mã băm từ mỗi điểm vào tập hợp, và sau đó về cơ bản sẽ cung cấp cho bạn tần suất của mỗi mã băm.

Thành thật mà nói, tôi muốn mong đợi thuật toán băm khá hợp lý để sử dụng cho mục đích chung. Nhưng thử nghiệm luôn luôn là một ý tưởng tốt nếu bạn đang quan tâm.

Answer 3

Đi tới số link này và tìm kiếm Java SE 6 JDK Source Code. Tải xuống nguồn và đọc nó cho chính bạn. Tôi nghi ngờ bạn sẽ làm tốt hơn nhưng nó là tốt để hoài nghi.

Answer 4

Mã nguồn Java đi kèm với tệp JDK trong tệp src.zip. Lưu ý rằng Point 's hashCode() được xác định trong phụ huynh của nó, java.awt.geom.Point2D.

Nếu bạn quyết định việc thực hiện hiện không phải là đạt tiêu chuẩn của bạn, bạn có thể muốn ghi đè lên các phương pháp hashCode sử dụng một lớp vô danh, được xác định "on the fly":

Point myPoint = new Point() { 

    public int hashCode() { 
     // custom implementation 
    } 

}; // <-- note required semicolon 

Bằng cách này bạn thắng' t phải tạo một tập tin mới.