模:在不产生进位的情况下所有数据的个数(百度词条没找到,自己的理解)。
如常用的十进制数字模是10,数据个数是0、1、2、3、4、5、6、7、8、9。小时的模是12,分和秒的模是60。套用到计算机上二进制的模就是2。角度运算的模是360。
补码等于(N倍的)模减去原码。补码的补码等于原码。
正数的补码、反码和原码一样。负数的反码、补码、原码符号位都是1。
小方法:
把负数补码快速转换成十进制(一个字节为例):
1、从左起遇到第一个0(在右起第N位),high=2^N
2、把后续的为1算出他们的值,求和,low=sum(2^M, 2^P,...)
3、high-low,结果取负。
如1000,0000 结果是128取负; 1110,1001 结果2^5-2^3-2^0=23,取负,1111,1111这个是-1。
给定一个正数,求他的补码:如~5=-6,~-6=5。可套用一个公式~n=-(n+1),原因:二进制的各位权重是1 2 4 8这样的等比数列,q=2,等比数列求和=a1(1-q^n)/1-q,根据上面的小方法公式成立。
<<1是左移一位,相当于*2, >>1右移一位,相当于除2。注意jvm中只对32和64位有效,byte,short会默认先转成int再移位。>>是带符号移位,即符号位也参与移位,且最高位补1,因此-1>>3还是-1,>>>符号位不参与移位,最高位补0,因此-1>>>30=3。