weixin_42801713的博客

原创 HashMap之tableSizeFor简单理解

#HashMap中的tableSizeFor方法 #简单理解其中的原理 要保证找到数m最近的2的n次方：2的n次方定义：一定是只有一个位是1，其它位都是0，如：0010 0000，0000 0010，反例：0011 0000，0000 1101 如果m已经是2的n次方了，那么最近的2的n次方就是本身。 如果m不是2的n次方，那么找到m最近的2的n次方的意思是， 一定比m大，，因此在二进制里，比m大的数并且只有一个位是1，一定是比m高一位的值是1。 如 m = 0010 0110 ，那么最近的2的n次方就.