摘要： Java HashMap采用了多次无符号位移运算计算容量，返回大于当前容量的符合2^n整型值： 1.首先cap-1是为了保证通用性，防止已经是2^n的情况，二进制1000进行下述运算会得到10000，其实1000就够了 2.依次位移了31位，搭配逻辑或运算，可以使任何非0的正数首位1之后的所有位都变 阅读全文