static final int resizeStamp(int n) { return Integer.numberOfLeadingZeros(n) | (1 << (RESIZE_STAMP_BITS - 1)); }
numberOfLeadingZeros(n)返回的是n的二进制标识的从高位开始到第一个非0的数字的之间0的个数,比如numberOfLeadingZeros(8)返回的就是28 ,因为0000 0000 0000 0000 0000 0000 0000 1000在1前面有28个0
RESIZE_STAMP_BITS 的值是16,1 << (RESIZE_STAMP_BITS - 1)就是将1左移位15位,0000 0000 0000 0000 1000 0000 0000 0000
然后将两个数字再按位或,将相当于 将移位后的 两个数相加。
8的二进制表示是: 0000 0000 0000 0000 0000 0000 0000 1000 = 8
7的二进制表示是: 0000 0000 0000 0000 0000 0000 0000 0111 = 7
按位或的结果就是:0000 0000 0000 0000 0000 0000 0000 1111 =15
相当于 8 + 7 =15
为什么会出现这种效果呢?因为8是2的整数次幂,也就是说8的二进制表示只会在某个高位上是1,其余地位都是0,所以在按位或的时候,低位表示的全是7的位值