位运算 1 << 4

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

查看HashMap源码,发现这个static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;  值为16。

这个是位移算法。

  例如:

4<<2

4的二进制是:0000 0100
<<表示往左移两位:00 010000

只要把4转换成二进制,往左移两位,再转换成10进制得出结果既是:16
更简单的计算方法就是 4<< n 等效于 4 乘以 2的 N 次方


那十进制的数是怎样转化成二进制的数呢?有一个最简单的方法,就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去(商余数排列起来),得到的数就是二进制要表达的结果了哦。举几个例子,如图。







接下来学习把二进制的数转化为十进制的数。从左边第一位数乘以2的n-1次方(幂),n代表该数字从右到左数起的位数。加上从左边第二位数乘以2的n-2次方。
依此类推,一直到最后一个数。一个数的0次方是1 (0除外),看图认真学习。图中^的符号就是表示次方(幂)的意思,在打不出的情况下,可以这样表示的哦。








posted @ 2020-06-03 13:29  进阶仙女  阅读(10752)  评论(1编辑  收藏  举报