栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

HashMap存储桶中的IdentityHashCode

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

HashMap存储桶中的IdentityHashCode

存储桶将

identityHashCode
在插入期间使用,但查找仅使用哈希码和
compare()
调用(如果可用)。这意味着有时需要扫描节点的两个子树。

查找逻辑看起来像这样

do {  if (... keys are equal or can be compared ...) {    // Go left, right or return the current node    ...  } else if ((q = pr.find(h, k, kc)) != null)    // Search the right subtree recursively    return q;  else   // Go to the left subtree   p = pl;} while (p != null);

请参阅http://hg.openjdk.java.net/jdk10/jdk10/jdk/file/ffa11326afd5/src/java.base/share/classes/java/util/HashMap.java#l1901并注意

tieBreakOrder()
(该方法负责比较
identityHashCode
s不会在中的任何地方调用
find()



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/438676.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号