boyno1man 2010-10-29 15:10
浏览 221
已采纳

关于HashMap源码的问题

之前看了不少JaveEyer对于HashMap源码解析的文章,让我懂了不少,但是一直有个疑问。
[code="java"]
static int indexFor(int h, int length) {
return h & (length-1);
}
[/code]
HashMap会初始化一个length为16,length-1就是15,那么任何h与15进行&操作后的结果都为h,这个indexFor不就是一直返回的h值吗?请点化下。

  • 写回答

3条回答 默认 最新

  • enet_java 2010-10-29 15:26
    关注

    这个是hashmap内部hash算法,能够保证hashmap内的元素分布均匀,并且保证一个位置的元素数量为1个。
    具体可以搜索一下论坛,我记得里面有针对这个方法的研究和讨论。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突