开发者社区 问答 正文

请问,为什么 HashMap 扩容之后,hashtable 是原来的两倍,而不是1.5倍呢

请问,为什么 HashMap 扩容之后,hashtable 是原来的两倍,而不是1.5倍呢?跟计算 hash 值有什么直接原因吗?这个是 hash 函数
来源:云原生后端社区

展开
收起
Atom 2020-04-25 14:59:49 2032 分享 版权
1 条回答
写回答
取消 提交回答
  • 取下标的方式,根据位运算来的,2的次幂减去1 刚好二进制表示全部都是1,做与运算,结果完全取决于key的哈希值
    来源:云原生后端社区

    2020-04-25 15:00:14
    赞同 展开评论
问答分类:
问答地址: