【发布时间】:2015-02-15 07:22:09
【问题描述】:
假设我们发生了冲突,但键值不同,因此根据定义,Hashmap 将在该桶中创建一个链表,并将新的键值对添加为现有键值条目的下一个。
我的问题是在这种情况下我们如何迭代哈希图?默认迭代机制是否更改为实际检索所有发生冲突并存储在同一存储桶位置的键值对?
【问题讨论】:
-
迭代就是迭代。我遍历所有值,但是它们存储在内部。您不必担心。
假设我们发生了冲突,但键值不同,因此根据定义,Hashmap 将在该桶中创建一个链表,并将新的键值对添加为现有键值条目的下一个。
我的问题是在这种情况下我们如何迭代哈希图?默认迭代机制是否更改为实际检索所有发生冲突并存储在同一存储桶位置的键值对?
【问题讨论】:
没有变化。它会像桶 0 一样迭代,即桶中的每个元素,然后移动到桶 1,依此类推。所以它的迭代方式没有变化。
【讨论】: