引言
看懂这段代码
/**
* @param asc true:数组按小端格式存放 false:数组按大端格式存放
*/
public final static int getInt(byte[] buf, boolean asc) {
if (buf == null) {
throw new IllegalArgumentException("byte array is null!");
}
if (buf.length > 4) {
throw new IllegalArgumentException("byte array size > 4 !");
}
int r = 0;
if (asc)
for (int i = buf.length - 1; i >= 0; i--) {
r <<= 8;
r |= (buf[i] & 0x000000ff);
}
else
for (int i = 0; i < buf.length; i++) {
r <<= 8;
r |= (buf[i] & 0x000000ff);
}
return r;
}
大小端
大小端是指大端存储模式和小端存储模式,描述的是一个数据由多个字节组成时,字节的存放顺序。
- 大端存储模式:数据的高字节保存在内存的低地址中,而数据的低字节保存在内存的高地址中
- 小端存储模式:数据的高字节保存在内存的高地址中,而数据的低字节保存在内存的低地址中
简记为小端“高高低低”;
数据的高字节,通常数据本身转化为16进制正常展示时,左侧为高,又如对于数字,百位为高字节个位为低字节。
内存的高地址,通常对于一个数组,下表0号位是低地址,下标越大地址越高。
有符号与无符号
在计算机中,可以区分正负的类型,称为有符号类型,无正负的类型,称为无符号类型。
一般,有符号数使用二进制中的最高位表示正负,0为正,1为负。
因此,同样是一个字节,有符号数可表示的最大值为127[0111 1111],无符号数可表示的最大值为255[1111 1111]。
需要注意的是,十进制中1前面加上负号就是-1,但是二进制中,并不是把高位从0改成1就是对应的负值;这一点可以从计算的角度来解释, [0000 0000] = 0 , [0000 0000] - 1 = [1111 1111] = -1 , 依次减下去,直到 -128 = [1000 0000]。
那知道一个正数,想拿到他对应的负数二进制这么计算下去岂不是很麻烦,计算机中有一套方法可以简单的得到负数,称之为补码。
原码反码与补码
- 原码
原码就是符号位加上真值的绝对值, 即用高位表示符号, 其余位表示值. 比如如果是8位二进制:
[+1]原 = [0000 0001]
[-1]原 = [1000 0001]
原码是人脑最容易理解和计算的表示方式. - 反码
反码的表示方法是:
正数的反码是其本身
负数的反码是在其原码的基础上, 符号位不变,其余各位取反.
[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反 - 补码
补码的表示方法是:
正数的补码就是其本身
负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补
计算机中的负数用补码表示。
JAVA位运算符
因为需要对位做操作和运算,因此java提供了位运算符,包括
与(&)、或(|)、异或(^)、取反(~)、左移(<<)、右移(>>)、无符号右移(>>>)。
该类操作符比较的是操作符左右两测数的二进制格式的同一位上的数(0/1)。
与(&)
同二进制位都为1,则结果为1。
0010 0011 &
0101 1001 =
0000 0001
用法: A & 0x000000ff ,保留A的ff位的数。
或(|)
同二进制位有一个为1,则结果为1。
0010 0011 |
0101 1001 =
0111 1011
用法:
1.填充操作符左侧数的空位(将0000视为空),如1111 0000 | 0000 0101 = 1111 0101;
2.把位视为flag,用来设置固定位置的flag。
异或(^)
同二进制位不相同,则结果为1。
0010 0011 ^
0101 1001 =
0111 1010
用法:归零 A ^ A = 0000 0000。
取反(~)
1变0,0变1。
~0010 0011 = 1101 1100
用法:反码。
左移(<<)
将二进制数左移指定位数,低位补0。在没有溢出的情况下,左移相当于乘以2。
0010 1010 << 2 = 1010 1000
右移(>>)
将二进制数右移指定位数,正数高位补0,负数高位(右移后所有空出来的高位)补1。在没有溢出的情况下,右移相当于除以2。
0010 1010 >> 4 = 0000 0010
1010 1110 >> 4 = 1111 1010
无符号右移(>>>)
将二进制数右移指定位数,高位补0。