HashMap 在内部检查两个键是否相等，正在使用哪种算法？

Question

hashcode() 方法生成对象的哈希码，这有助于识别准确的桶/索引。假设在这个存储桶（索引）中已经存在很少的键值对，那么应该将要插入的键与所有当前键进行比较。这里使用哪种算法来搜索密钥？

Answer 1

它将对HashMap的条目集执行线性搜索。它将通过查看您的key(by hash)来获取条目集，然后逐个迭代条目集（您的多个键值对/对）并为您检查正确的键。这是实现public V get(Object key) {&nbsp; &nbsp; if (key == null)&nbsp; &nbsp; &nbsp; &nbsp; return getForNullKey();&nbsp; &nbsp; int hash = hash(key.hashCode());&nbsp; &nbsp; for (Entry<K,V> e = table[indexFor(hash, table.length)];e != null;e = e.next) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;Object k;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if (e.hash == hash && ((k = e.key) == key || key.equals(k)))&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;return e.value;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;}&nbsp; &nbsp; &nbsp;}&nbsp; &nbsp; &nbsp;return null;&nbsp;}

Answer 2

如果我没记错我的老师；正如您所说，JavasHashMap<K,V>使用hashcode（继承自Object，最好由您的键覆盖）来定位它应该在底层结构中存储键值对的位置。如果<K,V>同一位置存在多个对，则调用get(K k)将使用您的 keysboolean equals(Object o)方法来确定您想要哪个（也由 继承Object），或者调用put将使用相同的技术来确定用您的新值替换哪个值一。然而，它将首先检查参考。如果您的密钥和 hasmap 中的一个存储相同，则不会使用equals.