查看JDK hashMap的扩容机制发现用的是位移,但是我不知道是怎么计算才得出来的。所以还请大神帮我解答,感激不尽!
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16(16 = 2^4)
查看JDK hashMap的扩容机制发现用的是位移,但是我不知道是怎么计算才得出来的。所以还请大神帮我解答,感激不尽!
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16(16 = 2^4)
位运算符,是二进制操作,左移一位相当于原数乘2倍。
000001左移一位000010,左移4位010000
000001转十进制
= 0*2^5 + 0*2^4 + 0*2^3 + 0*2^2 + 0*2^1 + 1*2^0
= 0 + 0 + 0 + 0 + 0 + 1
= 1
010000转十进制
= 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 0*2^1 + 0*2^0
= 0 + 16 + 0 + 0 + 0 + 0
= 16