[英]Can someone please explain me the code for the hashmap get(key) method?
在Java的get(Object key)方法中,有一段我无法理解的代码。
我知道即使两个对象的哈希码相同,get(key)方法的工作方式也是如此。
但是下面的代码我无法理解。
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
return e.value;
}
有人可以解释。 谢谢
HashMap
使用哈希桶算法 。 并且Hash存储桶被安排为HashMap
类称为table
数组。 因此, for
循环从保存key
的哈希桶的第一个元素开始
Entry<K,V> e = table[indexFor(hash, table.length)
此处的hash
表示该存储桶的哈希索引
for
循环将一直运行,直到存储桶中有元素为止( e != null
)
for
循环将像e = e.next
一样进行迭代,也就是说,移动到存储桶中的下一个元素,直到找到匹配项
现在,一旦散列桶中发现,该方法应该返回准确的条目,其关键传递匹配key
。 现在,可以通过匹配 ( ==
)或等于匹配 (k = e.key) == key || key.equals(k)
来完成此匹配。 (k = e.key) == key || key.equals(k)
如果匹配发生,则返回键,否则该方法将返回null
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.