学习笔记

　　1.Java中HashMap初始化调用构造函数时，需要根据给定的容量参数initialCapacity来生成HashMap,而HashMap的容量都是2的幂次方倍。所以在给定的容量参数不是2的幂次方倍的情况下，就需要找到大于等于initialCapacity的最小的2的幂（initialCapacity如果就是2的幂，则返回的还是这个数）。具体实现如下：

　　

　　首先，为什么要对cap做减1操作。int n = cap - 1; 这是为了防止，cap已经是2的幂。如果cap已经是2的幂， 又没有执行这个减1操作，则执行完后面的几条无符号右移操作之后，返回的capacity将是这个cap的2倍。

　　如果n这时为0了（经过了cap-1之后），则经过后面的几次无符号右移依然是0，最后返回的capacity是1（最后有个n+1的操作）。 这里只讨论n不等于0的情况。 具体的步骤流程如下图

　　

 

　　

 

转载于:https://www.cnblogs.com/chenbo820/p/10646983.html