Java - Math.ceil將1.0修改爲2.0

Question

我正在完成使用Java構建的哈希映射的實現，並且使用二次探測來處理衝突。爲此，我使用了一個幫助器方法，該方法將返回要添加到初始散列/表索引的下一個偏移量。

我已經通過Eclipse的調試器進行了測試，發現當我通過2時，我得到了-4，即使我應該得到-1。發生這種情況時調用Math.ceilprobeCount，在調用時等於1.0。 Math.ceil將probeCount從1.0轉換爲2.0，這會導致返回值不正確。

有人會幫我糾正代碼，並解釋我做錯了什麼？

這是輔助方法：

protected int nextBucketIndex (int probeCount) { 

    if (probeCount == 0) 
     return 0; 

    if (probeCount % 2 == 0) { 

     double n = (double) probeCount/2.0; 

     n = Math.ceil(probeCount); // <-----Line that produces the error. 

     n = Math.pow(n, 2); 

     n *= -1; 

     return (int) n; 
    } else { 

     double n = probeCount/2.0; 

     n = Math.ceil(probeCount); 

     n = Math.pow(n, 2); 

     return (int) n;   
    } 
} 

這裏是我使用的測試方法，測試案例：

@Test 
public void nextBucketIndexShouldOperateByPattern() { // 1^2, -1^2, 2^2, -2^2, 3^2, etc. 

    HashCollection<Integer> table = new HashCollection<Integer>(); 

    assertEquals (0, table.nextBucketIndex(0)); 
    assertEquals (1, table.nextBucketIndex(1)); 
    assertEquals (-1, table.nextBucketIndex(2)); 
    assertEquals (4, table.nextBucketIndex(3)); 
    assertEquals (-4, table.nextBucketIndex(4)); 
    assertEquals (9, table.nextBucketIndex(5)); 
    assertEquals (-9, table.nextBucketIndex(6)); 
    assertEquals (16, table.nextBucketIndex(7)); 
    assertEquals (-16, table.nextBucketIndex(8)); 

} 

Answer 1

您計算N/2.0，但你喂probeCount到Math.ceil（）。那應該是n。

但是，相反，我會簡單地使用整數運算和位bitshifting的：

public static int nextBucketIndex(int n) { 
    int h = n >> 1; 
    h *= h; 
    return (n & 1) == 0 ? h : -h; 
} 

除以2是一個簡單的移位到右側。由於你的力量總是兩個，所以簡單地乘以數字。偶數/奇數很容易通過和與1進行測試。