Eclipse 调试器中显示的哈希表值

Question

我在 Eclipse 中调试一个 Hashtable，发现了一些奇怪的东西。我的Hashtable变量名是“my_hashTable”，Eclipse调试器，如果我点击它，显示它的值为3：{first=0, third=2, second=1}，和预期一样正确，计数是3 ，这也是正确的。

但是，如果我点击 my_hashTable 变量中的“table”变量，则显示只有两个非空值，[4] = 2 和 [5] = 0。其完整值如下：

[空，空，空，空，第三=2，第一=0，空]

为什么会这样？ “second=1”对在哪里？这是我第一次在 Eclipse 中遇到这种奇怪的现象。

知道发生了什么吗？谢谢。

Answer 1

出现上述情况是因为HashTable结构，其中表数组以Map$Entry的形式存储键值对。如果两个键散列到同一个桶使用Object hashcode() and the underlying Collection's hashing algorithm ，它们将以 使用每个 Map$Entry 对象中存在的下一个引用的单链表的形式放入同一个存储桶（例如 table[j] ）中。因此，每个表索引包含一个 Map$EntryObject 引用 next Map$EntryObject 具有相同的 hashbucket（但根据 Key Object 的 equals() 方法，其键 不相等） . 问题是，根据 Key 的 equals() 方法，键将不相等，但它们的存储桶索引将相同 using the hashcode() and hashing algorithm applied.

只需为下一个扩展任何可见的表索引，您就会找到Map$Entry 形式的键值对。

存储在表数组中的每个Map$Entry具有以下结构：-

1)key 
2)value
3)hashcode
4)next -contains reference of next Map$Entry

这就是基于散列的集合的工作原理。散列算法返回相同索引的对象作为单个链表存储在同一个桶（表索引）中。