day06_进制

进制

一、Debug

Debug：是供程序员使用的程序调试工具，它可以用于查看程序的执行流程，也可以用于追踪程序执行过程来调试程序

Debug调试又称为断点调试：断点就是一个标记，告诉Debug从标记的位置开始查看

Debug操作流程:

1. 打断点：在代码行号后面，点击出一个小红点，开启Debug运行模式后，从标记的地方开始查看
2. 在代码区域右键，单击Debug执行即可
3. 看Debugger窗口：Frames：看代码运行到哪里了；Variables：看代码执行过程中变量的变化
4. 看Console窗口：看代码执行过程中的结果展示，可以录入要录入的数据
5. 点Step Into 这个箭头下一步
6. 点Stop结束
7. 选择要删除的断点，单击鼠标左键即可，或者批量删除

二、进制

进制：指进制位，是人们规定的一种进位方式

常见进制：

• 二进制：数据使用0和1表示，逢二进一，借一当二（0b开头，b大小写均可）
• 八进制：由0到7八个数字组成，逢八进一（0开头）
• 十进制：逢十进一，借一当十（Java中数值默认是10进制，不需要修饰）
• 十六进制：由0到9，a到f组成，其中a到f表示10到15，字母大小写均可（0x开头，x大小写均可）

2.1、任意进制到十进制的转换

系数*基数的权次幂 相加

• 系数：每一位上的数据本身，不带进制标识
• 基数：几进制转换，基数就是几
• 权：从右朝左，0开始逐个+1

2.2、十进制到任意进制的转换

除基取余法

使用源数组，不断的除以基数（几进制转换，基数就是几）得到余数，直到商为0，再将余数倒着拼接起来即可

2.3、快速进制转换法

2.3.1、8421码

8421码：又称BCD码，是BCD码中最常用的一种

BCD： (Binary-Coded Decimal) 二进制码十进制数在这种编码方式中，每一位二进制值的1都是代表一个固定数值，把每一位的1代表的十进制数加起来，得到的结果就是它所代表的十进制数

128 - 64 - 32 - 16 - 8 - 4 - 2 - 1

2.3.2、二进制，快速转十进制

将二进制的值，从左边套入其中，0对应的值不取，1对应的值取出来相加即可

2.3.3、二进制，快速转八进制

将三个二进制位看为一组，分别套入上述公式，将结果拼接（注意不是加）

原因：八进制逢八进一，三个二进制位最多可以表示111，也就是数值7（套入上条公式），如果出现第四位，就超范围了

2.3.4、二进制，快速转十六进制

将四个二进制位看为一组，如果不够使用0补位，分别套入上述公式，将结果拼接（注意不是加）

原因：十六进制逢十六进一，四个二进制位最多可以表示1111，也就是数值15，如果出现第五位，就超范围了

2.4、原码 反码 补码

计算机中的数据，都是以二进制补码的形式在运算，而补码则是通过反码和原码推算出来的

• 原码：给人看的，可通过8421码，推算出具体数值（就是二进制定点表示法，即最高位为符号位，0表示正，1表示负，其余位表示数值的大小）
• 反码：转换的桥梁（正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外）
• 补码：计算机底层运算使用补码，也就是真正做运算的（正数的补码与其原码相同；负数的补码是在其反码的末位加1）

面试题 byte b = (byte)130; b为什么是-126

byte b = (byte)130; //-126，这个-126怎么来的？
- 整数130默认int类型占4个字节，一组字节是8个二进制位
      - 00000000 00000000 00000000 10000010
- 强转到byte，4个字节强转为1个字节，砍掉前面三组
      - 10000010
- 运算后的补码反向推算原码
   - 补码 -> 反码：末尾-1 -> 10000010末尾-1 -> 10000001
   - 反码 -> 原码：符号位不变，其余数值逐位取反 -> 11111110
- 二进制原码11111110 -> 8421码转换 -> 2+4+8+16+32+64=126 -> 符号位为1是负数 -> -126

2.5、位运算基本位运算符

思考 System.out.println(6 & 2); 结果是多少?
这里的&符号是位与，结果是2

位运算：是二进制位的运算；需要先将十进制数转为二进制后，再进行运算

在二进制位运算中1和0表示什么

• 1表示true
• 0表示false

位运算符：

• & 位与：将十进制数转为二进制后竖式运算，遇false则false，遇0则0
• |位或：将十进制数转为二进制后竖式运算，遇true则true，遇1则1
• ^位异或：将十进制数转为二进制后竖式运算，相同为false，不同为true
• ~ 取反：将十进制数转为二进制后竖式运算，全部取反，0变1，1变0（包括符号位）

异或运算符的特点：一个数被另一个数，异或两次，该数本身不变

2.6、位运算位移运算符

• <<有符号左移：二进制位向左移动，符号位丢弃，右边补齐0（运算规律：向左移动几位，就是乘以2的几次幂）
• >> 有符号右移：二进制位向右移动，使用符号位进行补位（运算规律：向右移动几位，就是除以2的几次幂）
• >>> 无符号右移：无论符号位是0还是1，都补0

public class ValueExchange {
    public static void main(String[] args) {
        int a = 10;
        int b = 20;
//
//        int temp = a;
//        a = b;
//        b = temp;
//
//        System.out.println("a：" + a + ",b：" + b);
//
//        System.out.println("----------------");

        a = a ^ b; // a = 10 ^ 20
        b = a ^ b; // b = 10 ^ 20 ^ 20  b = 10
        a = a ^ b; // a = 10 ^ 20 ^ 10  a = 20

        System.out.println("a：" + a + ",b：" + b);
    }
}

三、二维数组

二维数组：用于存储一维数组的数组(容器)

3.1、二维数组动态初始化

二维数组的定义格式：

数据类型[][] 数组名（推荐） 例如：int[][] arr
数据类型 数组名[][]  例如：int arr[][]
数据类型[] 数组名 []  例如：int[] arr[]

二维数组动态初始化格式：

数据类型 数组名[][] = new 数据类型[m][n];

• m表示：该二维数组可以存放几个一维数组
• n表示：每个一维数组可以存放多少个元素

3.2、二维数组静态初始化

静态初始化格式：

数据类型[][] 数组名 = new 数据类型[][] {{元素1,元素2,元素3 ..} , {元素1,元素2,元素3 ..}};
例如：
int[][] arr = new int[][]{{1,2},{3,4}};

3.3、二维数组访问元素的细节问题

• 二维数组中存储的都是一维数组，可以将创建好的一维数组直接存入（存入的是一个一个一维数组的内存地址），存储完成后，增加其中一维数组的元素(增加长度)，程序不会报错
• 如果使用动态初始化创建二维数组，就不能在后期，改变其中一维数组的长度了

public class ForTdArray {
    public static void main(String[] args) {

        int sum = 0;

        int[][] arr = {{11, 22, 33}, {44, 55, 66}};

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.println(arr[i][j]);
                sum += arr[i][j];
            }
        }

        System.out.println("sum:" + sum);
    }
}