HashMap。

Question

最近我在读 JDK1.8 版本下的 HashMap  源码，在读到 HashMap 构造方法时，探究到 putMapEntries 这个方法，对两行代码有些疑问，请各位老师解答。

我的疑问就是，上面代码圈红的那一行，为何最后+1.0f，又为何不在下面转 int 之后再加一个整数1？

第一个问题，我曾经演算过，有没有 +1.0f，会在 ft 恰好为 2 的 幂数时，使得 HashMap 负载因子的结果不同。

不知这个结论是不是与 圈红代码处的 +1f 有关系，有何关系。希望了解此情况的老师指导。

然后就是第二个问题，我也演算过，不论是 float + 1f，还是 (int)float+1，最后结果，基本是一致的。

所以不明白这处代码的写法，请老师们详细讲解。谢谢！

Answer 1

该方法的该部分是map为赋值的时候调用putAll方法时执行的。这时候还没有分配内存空间。不存在超过临界值

Answer 2

回复
预分配呀，不然那个map传参是干嘛的

Answer 3

1<<30=1073741824,int 最大值是2147483647，HashMap 最大容量小于 int 最大值，请问：加 1f 的目的是什么？

Answer 4

回复
@Alex_Java : float ft = ((float)s / loadFactor) + 1.0F; 加1f的目的是向上取整。为什么在上面+1f而不是下面加1.是因为下面加1的话。应该这样 int t = ((ft < (float)(MAXIMUM_CAPACITY+1)) ? (int)(ft+1) : MAXIMUM_CAPACITY);明显没有上面加1好啊

Answer 5

回复
int t = ((ft < (float)(MAXIMUM_CAPACITY-1f)) ? (int)(ft+1) : MAXIMUM_CAPACITY);

Answer 6

回复
请问向上取整，有什么特殊意义吗？

Answer 7

 float + 1f,t最大1<<30;int+1 在最大值会溢出（错的，想成int加1的话，

float ft = ((float)s / loadFactor);
int t = ((ft < (float)MAXIMUM_CAPACITY) ?
         (int)(ft+1) : MAXIMUM_CAPACITY);

t会超过1 << 30次方。

）