java温习之java中的重点和难点

第一部分：进制的相互转换

1.十进制和二进制的相互转换

十进制转二进制：

int num = 102;
StringBuffer sb = new StringBuffer();
while(num >= 1) {
    sb.append(num%2);
    num = (int) (num / 2);  
}
System.out.println(sb.reverse());

二进制转十进制：

String binaryStr = "1100110";
int num = 0;
for (int i = 0; i < binaryStr.length(); i++){
    num += Integer.parseInt(String.valueOf(binaryStr.charAt(binaryStr.length() - 1 - i))) << i;
}
System.out.println(num);

第二部分：Java中位运算符的解释和运用

Java中一共有7个位运算符分别是<<、>>、&、|、^、~、>>>

1.“<<”--左移运算符，参与左移运算的数字乘以2的左移位数次方，例如3<<2=3*22

2.“>>”--右移运算符，参与右移运算的数字除以2的右移位数次方，例如3>>2=3/22

3.“&” --与运算符，参与与运算的两个数字的二进制等位都为1时结果值的该位为1，其余情况为0，例如3&2=0011&0010=0010,与运算符和“>>>”运算符结合可以实现十进制转十六进制的功能，num&15 -> num>>>4，这样一组运算就能得到一个十六进制位，再将超过10的通过(num-10)+'A'转换为十六进制位

4.“|” --或运算符，参与或运算的两个数字的二进制等位至少有一个为1时结果值的该位为1，其余情况为0，例如3|2=0011|0010=0011

5.“^” --异或运算符，参与异或运算的两个数字的二进制等位如果不相同则为1，相同则为0，一个数字异或同一个数字两次则等于原数字。其中一个应用是在不使用第三个变量的情况下交换两个整形变量的值。

int n = 4,m = 6;
//此时n = n ^ m的值
n = n ^ m; 
//此时m = n ^ m,因为上句代码执行后n = n ^ m，所以这里m = n ^ m = n ^ m ^ m = n(这里的m = n中的n = 4)
m = n ^ m;

//此时m = n,n = n ^ m , 所以n = n ^ m = n ^ m ^ n=m（这里的n = m中的m = 6）
n = n ^ m;

6.“~” --取反运算符，参与取反运算的数字的所有二进制位都取相反的值，0变成1,1变成0，因为一个正数的负数或者一个负数的正数等于它取反然后加1，所以一个数取反则等于该数乘以-1然后减去1

7.“>>>” --无符号右移，高位补零，功能和右移类似

第三部分：Java数组中常用的排序算法

1.选择排序

int[] attr = {3,6,5,85,2,44,1,46,67,0,45,4,134,123,112};

for(int x = 0;x < attr.length() - 1, x++) {
    for(int y = x + 1; y < attr.length(); y++) {
        if(attr[x]<attr[y]) {
            attr[x] = attr[x] ^ attr[y];
            attr