哈希表插入

Question

我不明白这段代码，向数组（哈希表）插入一个新元素 我知道如果它是空的，那么我们添加新元素，我们返回null（因为之前的值是null）。

但是我不明白while(e != null && !e.key.equals(c))，意思是虽然它不为空并且key不等于我们要添加的那个？它不应该是相等的吗，因为我们使用indiHash(c) 来找到我们添加新元素的数组中的位置，所以如果在同一个桶中它们应该有相同的键：然后我们去下一个，这意味着我们要将该元素添加到存储桶列表的完整末尾？我也不明白

valuebefore = e.valor;
e.valor = v;

我们要返回什么？在我们添加新元素之前，桶列表中最后一个元素的值？

我不明白怎么会有if (e != null)，因为就在之前，在while循环中，当我们离开循环时，我们确保e为空

public V insert(C c, V v) {

    V valuebefore = null;
    int position = indiHash(c);
    EntryHash<C, V> e = Array[pos];

    while (e != null && !e.key.equals(c))
        e = e.next;

    if (e == null) { 
        Array[position] = new EntryHash<C,V>(c, v, Array[position]);
        size++;
    } else { // 
        valuebefore = e.valor;
        e.valor = v;
    }
    return valuebefore;
}

Answer 1

许多不同的对象可以有相同的哈希码。即使它们没有相同的值，由于数组的长度远小于 2^32（可能的不同哈希码的数量），具有不同哈希码的对象最终会在同一个桶中。

因此，最终位于同一存储桶中的对象将存储在条目的链接列表中。上面的代码试图在这个链表中找到一个键等于插入键的条目。如果没有找到，则创建一个新条目并将其添加到链接列表中。否则，与找到的条目关联的值将被新值替换。