Java從哈希圖中刪除元素

Question

我有HashMap，我正在嘗試根據以下算法從中刪除元素：

1. 清空單元格i時，有必要向前搜索表的以下單元格，直到找到另一個空單元格或可以移動到單元格i的鍵（即，哈希值等於或小於此值的鍵）比我）。
2. 當找到一個空單元格時，則清空單元格i是安全的，刪除過程終止。
3. 但是，當搜索找到可以移動到單元格i的鍵時，它將執行此移動。 以相同的方式繼續搜索新的空單元格，直到它到達一個已經為空的單元格為止，從而終止了對可移動鍵的搜索。

來源： https : //en.wikipedia.org/wiki/Linear_probing#Deletion

這是我目前擁有的，但是查看我的測試，實際上並沒有刪除該實例。 您能幫我弄清楚為什么嗎？ 提前致謝

hashFunction（）的結果是計算得出的哈希值。

public class MyHashMap {

    Person[] array;

    public void remove(Person p) {
        int i = hashFunction(p);
        while (!p.equals(array[i])) {
            i = hashFunction(array[++i]);
        }
        int b;
        while (array[i] != null) {
            b = hashFunction(array[++i]);
            if (b <= hashFunction(array[i])) {
                Person newHash = array[i];
                array[i] = null;
                array[i++] = newHash;
                remove(array[i++]);
            }
            else if (array[++i] == null) {
                array[i] = null;
            }
        }
    }

Answer 1

您的增量后和增量前運算符似乎有助於解決您的問題。 例如，

array[i] = null;
array[i++] = newHash;

在這里，您要為array[i]分配null ，然后在i遞增之前再次將newHash分配給array[i] 。 您實際上可能想使用++i而不是i++ 。