Đập một đôi trong Java

Question

Tôi đã tự hỏi làm thế nào để băm một đôi trong Java? Tôi đã băm dữ liệu và các đối tượng nguyên thủy khác. Tôi nghĩ rằng tôi có thể sử dụng phương pháp hashcode? Từ những gì tôi thấy, nó trông khá phức tạp. Tôi bắt gặp một cái gì đó về việc tạo ra một hạt giống.

Tôi đã tự hỏi bất kỳ ý tưởng nào về cách thực hiện việc này. Hy vọng để đưa vào với phần còn lại của hashcode của tôi cho các lớp học có đôi?

Tôi đã tự hỏi nếu có vấn đề với tôi cố gắng băm arraylists, mảng và các đối tượng khác trong java. Một số lớp của tôi có chứa arraylists.

Rất cám ơn

Answer 1

Double.hashCode() phức tạp? Về cơ bản nó chuyển đổi double thành một long (không có phép thuật ở đây, sau khi tất cả chúng đều đơn giản là giá trị 64 bit trong bộ nhớ) và tính toán băm long khá đơn giản. Việc chuyển đổi double ->long được thực hiện qua public static doubleToLongBits(). Điều gì phức tạp về điều này?

Ví dụ:

Double.valueOf(42.5).hashCode();  //better answer to everything 

Long.valueOf(Double.doubleToLongBits(42.5)).hashCode(); 

Answer 2

Tùy thuộc vào những gì bạn cần cái này kiếm, bạn có thể đi với một cách tiếp cận rất đơn giản chỉ mod (ing) nó.

int hash(double d) { 
    return d % 71; //use a prime number here 
} 

Nếu nó chỉ để lưu trữ một vài đôi trong một băm, điều này nên làm điều đó. Nếu bạn muốn trải băm, chỉ cần tăng "71"

Answer 3

Cách Java thực hiện việc này là chuyển đổi bit thô của một đôi thành một khoảng thời gian dài.

// from Double. 
public static long doubleToLongBits(double value) { 
    long result = doubleToRawLongBits(value); 
    // Check for NaN based on values of bit fields, maximum 
    // exponent and nonzero significand. 
    if (((result & DoubleConsts.EXP_BIT_MASK) == 
      DoubleConsts.EXP_BIT_MASK) && 
     (result & DoubleConsts.SIGNIF_BIT_MASK) != 0L) 
     result = 0x7ff8000000000000L; 
    return result; 
} 

public int hashCode() { 
    long bits = doubleToLongBits(value); 
    return (int)(bits^(bits >>> 32)); 
} 

Lưu ý: Có nhiều giá trị của NaN (và hai loại) nhưng Java coi chúng như nhau.

Answer 4

một này làm việc cho tôi

int h2 = new Double(area).hashCode();