Java 位运算
首先了解一下原码,反码,补码的概念。
机器数,真值
计算机和真实生活中不同,一个数在计算机中只能以二进制(0或者1)的方式表示,现实生活中主要以十进制表示,在二进制的标示中,最高位是符号位,最高位如果为0 ,则表示该数的十进制表示为正数,如果最高位为1,则该数位负数。以十进制3为例,改为8位的二进制,则是[0000 0011],如果是-3转换为8位的二进制是[1000 0011].在这里[0000 0011] 与3表示的意思相同 ,不过[0000 0011] 是机器数,3为真值。
原码,反码,补码
一个数,取绝对值大小转换为二进制数,称其为原码。正常情况下,对计算机的俩个数进行加法运算,由于不知道符号,所以对其取补码后进行运算,正数的补码是其本身,负数的补码是对其正数取反加1。
原码:正数的原码是本身,负数的原码是其正数的原码,并将最高位改为1。
- 例如1,-1,转换为8位的二进制原码
1 的原码码 = [0000 0001]
-1 的原码 = [1000 0001]
反码:正数的反码是本身,负数的反码是最高位不变,其他位取反。 - 例如1,-1转换为8位的二进制反码
1 的反码 = [0000 0001]
-1 的反码 = [1111 1110]
补码:正数的补码是本身,负数的补码是最高位不变,其他位取反,最后位+1。 - 例如1,-1转换为8位的二进制补码
1 的补码= [0000 0001]
-1 的补码 = [1111 1111]
已知一个数的补码求原码,就是对补码再求补码。
在java中所有数据都是以补码的形式存在的,举例来说int 类型占4个字节,每个字节长度是8位,共32位,取整数1来说 二进制的标示为[0000 0000 0000 0000 0000 0000 0000 0001]
Java 位运算
&与运算
与运算是将参与运算的两个二进制数进行&用算,如果两个二进制位都是1,则与用算的结果为1,其他全都为0;
- 例如1+2 进行与&与运算
[0000 0001]
[0000 0010]
=[0000 0000]
=0
int a = 1;
int b = 2;
Logger.e("--->a&b与预算"+(a&b));
image.png
|或运算
或运算是指将参与运算的2个二进制位只要有其中1个是1 ,那么就是1,如果2个二进制位都是0则表示0
- 例如1+2进行|或运算
[0000 0001]
[0000 0010]
= [0000 0011]
= 3
int a = 1;
int b = 2;
Logger.e("--->a|b或预算"+(a|b));
image.png
~非运算:取反运算
~0=-1 ,怎么得到的,
0 =[0000 000],~0 = [1111 1111]的到补码,转换为原码,除符号位其他取反加1,得到[1000 000]+1 = [1000 0001] = -1
int a = 0;
Logger.e("--->~a非运算:"+(~a));
image.png
^异或运算
^异或运算是将参与运算的2个二进制进行异或运算,如果2个二进制都是0或者都是1,那么就是0,如果俩个二进制不同,则为1。
- 例如对1^2进行异或运算
[0000 0001]
[0000 0010]
= [0000 0011]
=3
int b = 2;
Logger.e("--->a^b异或原啊"+(a^b));
image.png
List集合中注意深度拷贝和轻度拷贝的问题
list.add
list.addAll都是轻度拷贝
如果需要深度拷贝,需要实现Cloneable接口
@Override
public Object clone() {
PayProjectBean payProjectBean = null;
try {
payProjectBean = (PayProjectBean) super.clone();
} catch (CloneNotSupportedException e) {
e.printStackTrace();
}
return payProjectBean;
}
List<PayProjectBean> list = new ArrayList<>();
if(null != l && !l.isEmpty()) {
for (int i = 0; i < l.size(); i++) {
list.add((PayProjectBean) l.get(i).clone());
}
}else{
throw new IllegalArgumentException("null overdue");
}
这样才不会对原集合有影响。