二进制就是用
0和1来表示一个数的计数规则,一个二进制数中的某个0或1我们称其为 位(bit)。
在接下来的叙述中若无特殊说明我们会将一个数左边的位视为高位!
无符号数:用所有位来表示一个数值。
有符号数:最高位为符号位——0表示非负数,1表示负数;剩余位表示数值。
例如:0011将其视为无符号数则其对应的十进制数为:,若将其视为有符号数我们只需要转换低3位即可。
这里是将二进制数转换成十进制数,所采用的方法是 位权求和 ;如果需要将十进制数转换成二进制数可以采用 短除法,这里不做阐述,因为遇到这类问题我更推荐你使用计算器。
这里我们阐述的都是有符号数,因为无符号数无法表示负数。
这里以-4且用4个bit存储举例:首先其相反数4对应的二进制数为0100,我们将其减一得到0011再取反(按位取反,即每一位都0变1或1变0)后得到的1100就是其对应的二进制数。
对于1100通过其最高位1我们可以得出其为负数,我们将其取反得到0011我们再将其加1得到0100它表示十进制数4,通过上述步骤我们就可以得出1100表示的十进制数为-4。
这里比较有意思的是-8。-8的相反数8的二进制数为1000,减一后得到0111,将其取反后得到1000这就是-8的二进制数。因为最高位是符号位因此4bit有符号数是无法表示8的,但却可以表示-8。
我们简单总结一下规律:
4位二进制数可以表示 =16 个数
其中非负数:0000~0111即0~7(−1),负数:1000~1111即-8()~-1;它们各占一半。
拓展阅读:补码
Java中是没有无符号数这个概念的,并且位运算主要用于整数类型。其中int是32位long是64位。
| 按位或:两个位有一个是1其结果为1,反之为0
& 按位与:两个位有一个是0其结果为0,反之为1
~ 按位取反:每一位都0变1,1变0
^ 按位异或:又称不进位的加法,两个位不同为1,反之为0
<< 左移:二进制数整体向左移动,高位截断,低位补0
>> 右移:二进制数整体向右移动,高位补符号位上的数,低位舍去
>>> 无符号右移:二进制数整体向右移动,高位补0,低位舍去
对于非负数整数有如下规律:左移n位就是将其乘与 ,右移n位就是将其除与 。
例如:
0001<<1=0010 即 1<<1=1∗
0001<<2=0100 即 1<<2=1∗
0010>>1=0001 即 2>>1=2/
Java中位运算只能应用于int和long吗?以下答案来自DeepSeek:
在Java中,位运算(如 &、|、^、~、<<、>>、>>>)主要应用于整数类型,但并非仅限于 int 和 long。具体规则如下:
支持的整数类型
byte、short、int、char、long
位运算可以直接操作这些类型,但在运算前会进行类型提升(binary numeric promotion):
如果操作数是 byte、short 或 char,会先提升为 int,运算结果为 int。
如果有一个操作数是 long,则结果为 long。
boolean 类型的特殊支持
&、|、^ 可以用于 boolean,但它们是逻辑运算符(非位运算),且不会短路(与 &&、|| 不同)。
~ 不能用于 boolean。
其他类型的限制
浮点数(float、double):不能直接使用位运算。若需要操作浮点数的二进制表示,需通过 Float.floatToIntBits 或 Double.doubleToLongBits 转换。
其他对象类型:不支持位运算。
注意事项
类型转换:对 byte、short、char 进行位运算后,可能需要强制转换回原类型:
无符号右移(>>>):对 long 和 int 有效,但对 byte、short、char 会先提升为 int。
总结:位运算主要用于整数类型(int 和 long 最常见),但通过类型提升可间接支持 byte、short、char。boolean 仅支持逻辑形式的 &、|、^,而浮点数和其他对象类型无法直接使用位运算。
for循环中对当前位的判断能否写作: (num&(1<<i))==1?"1":"0"?
不能。以1111举例,用上述逻辑判断其第三位:1111&0100=0100!=0001
是否正确?
不正确。因为整型字面量是 int 类型,而 int 是32位的,左移63位会造成溢出,这可能导致结果错误。正确的写法应该是 1L<<63
||、&&是逻辑运算符,|、&是位运算符。在进行逻辑判断时前者会有短路效果,后者不会。
上述代码的运行结果是什么?
有符号二进制数,无论负数与非负数我们都可以通过取反后加一得到其相反数。
例如:
0001取反得到1110加一得到1111=-1
1111取反得到0000加一得到0001=1
0000取反得到1111加一得到0000=0(最高位的进位被截断)
System.out.println(Math.abs(Integer.MIN_VALUE)==Integer.MIN_VALUE); 其输出结果为:true。
对于非负数,其绝对值为它自己;而负数的绝对值为其相反数。
以4bit存储为例:
1000的相反数计数过程为:取反得到0111再加一得到1000还是它本身。
因为受存储位数的限制,32位最小二进制数的绝对值是无法用32位二进制数正确表示的,所以 Math.abs(Integer.MIN_VALUE) 是无法得到正确结果的。
简化电路设计,提高计算速度。一个加法逻辑可以适配减法、乘法、除法,而无需对它们再单独设计电路。
举例:
-1+1=1111+0001=10000截断高位进位得到0000即0
算数计算中所造成的溢出Java是不会抛出异常的,需要我们自己做好检查。
Java中对于数值溢出我们应该注意些什么?
以下内容来自DeepSeek
在 Java 中,数值溢出(Overflow) 是一个容易被忽视但可能导致严重错误的问题,尤其是在涉及 int、long 等整数类型运算时。以下是需要特别注意的要点和解决方案:
Math 工具类(Java 8+)#BigInteger(大数运算)#如果可能溢出,优先使用 long 而非 int:
@Checked 注解(Lombok)#Long 的溢出#long 的范围更大,但仍可能溢出:
>>>)#即使溢出,无符号右移也能正确计算:
常量折叠可能导致隐藏的溢出:
场景 | 解决方案 |
|---|---|
加法/乘法 | 使用 |
大数计算 | 换用 |
类型转换 | 显式检查范围(如 |
位移运算 | 注意位移数取模( |
测试 | 覆盖边界用例(MAX_VALUE, MIN_VALUE) |
关键点:
Java 不会自动抛出溢出异常,除非使用 Math.*Exact 或 BigInteger。在高安全性或金融场景中,必须主动防御!
评论