哈希映射条目冲突

Question

我正在尝试此代码段

Map headers=new HashMap();
headers.put("X-Capillary-Relay","abcd");
headers.put("Message-ID","abcd");

现在，当我做一个get对任何按键的它的工作的罚款。 但是我在Eclipse调试器上看到了一个奇怪的现象。 当我调试并进入变量并首先检查table条目内部时，我看到了这一点

->table
--->[4]
------>key:X-Capillary-Relay
...........

但是经过第二行调试后我得到了

->table
--->[4]
------>key:Message-ID
...........

它不会创建新条目，而是覆盖现有密钥。 对于任何其他键，不会发生此覆盖。 地图的大小显示为2.并且两个键的get适用。 那么eclipse调试器中这种差异背后的原因是什么呢？ 这是日食问题吗？ 或者哈希问题。 对于2个键，哈希码是不同的。

Answer 1

键的hashCode不按原样使用。

它应用了两个转换（至少基于Java 6代码）：

static int hash(int h) {
    // This function ensures that hashCodes that differ only by
    // constant multiples at each bit position have a bounded
    // number of collisions (approximately 8 at default load factor).
    h ^= (h >>> 20) ^ (h >>> 12);
    return h ^ (h >>> 7) ^ (h >>> 4);
}

和

/**
 * Returns index for hash code h.
 */
static int indexFor(int h, int length) {
    return h & (length-1);
}

由于length是HashMap的初始容量（默认为16），因此两个键都得到4：

System.out.println (hash("X-Capillary-Relay".hashCode ())&(16-1));
System.out.println (hash("Message-ID".hashCode ())&(16-1));

因此，两个条目都存储在映射的同一个桶中的链表中（ table数组的索引4 ，如调试器中所示）。 调试器只显示其中一个这一事实并不意味着另一个被覆盖。 这意味着您可以看到链接列表的第一个条目的键，并且每个新条目都会添加到列表的开头。