零基础学Java-基础语法篇day7（进制及位运算）

二进制

介绍：二进制数据是用0和1两个数码来表示，例如：0101000
进位规则是“逢二进一”，借位规则是“借一当二”

八进制

采用0，1，2，3，4，5，6，7八个数字，逢八进一

十六进制

用数字0到9和字母A到F（A-F或a-f表示10到15），这些称作十六进制。

不同进制的书写格式

二进制：0b/0B
八进制：0开头
十六进制：0x/0X

进制转换

任意进制到十进制的转换
公式：系数*基数的权次幂相加
十进制到任意进制的转换
公式：除基取余
使用源数据，不断地除以基数（几进制，基数就是几）得到余数，直到商为0，再将 余数倒着拼起来即可。

快速进制转换法

8421码：
8421码又称BCD码
BCD：二进制码十进制数
在这种编码方式中，每一位二进制的1都代表一个固定数值，把每一位的1代表的十进制数加起来得到的结果就是他所代表的十进制数

二进制快速转十进制

公式：系数*基数的权次幂 相加

二进制 0b1101
十进制 13

二进制快速转换为八进制

将三个二进制看为一组，再进行转换
原因：八进制逢八进一，三个二进制位最多可以表示为111，也就是数值7，如果出现第四位，就超范围了。

二进制 0b111100
八进制 74

二进制快速转换为十六进制

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

二进制 0b111100
十六进制 3C

原码反码和补码

源码（可直观看出数据大小）

就是二进制定点表示法，即最高位为符号位，【0】表示正，【1】表示负，其余位表示数值大小。

通过一个字节表示+7和-7，代码：byte b1 = 7;byte b2=-7;
一个字节等于8个bit,也就是8个二进制位
0（符号位） 0000111
1 （符号位） 0000111

反码：
正数的反码与其源码相同；
负数的反码是对其源码逐位取反，但符号位除外。
补码: 数据以该状态进行运算
正数的补码与其原码相同；
负数的补码是在其反码的末位加1.

位运算符

& 位与 遇0则0

6 110
2 010
2 010

| 位或 ：遇1则1
^ 位异或 ：相同为0，不同为1
~ 取反：全部取反，0变1,1变0（也包括符号位 ）

位移运算符

<< 有符号左移运算，二进制位向左移动，左边符号位丢弃，右边符号位补齐0

向左移动几位，就是乘以2的几次幂

>> 有符号右移运算，二进制位向右移动，使用符号位进行补位

向右移动几位，就是除以2的几次幂

>>> 无符号右移运算符，无论符号位是0还是1，都补0

数据交换

package com.itheima.demo1;

public class shujujiaohuan {
    public static void main(String[] args) {
        int a=10;
        int b=20;
        a=a^b;
        b=a^b;
        a=a^b;
        System.out.println(a);
        System.out.println(b);
    }
}

反转

package com.itheima.demo1;

import java.sql.SQLOutput;
import java.util.jar.JarOutputStream;

public class fanzhuan {
    public static void main(String[] args) {
        int[] arr = {11,22,33,44,55};

        for(int start=0,end=arr.length-1;start<end;start++, end--)
        {
            int temp =arr[start];
            arr[start]=arr[end];
            arr[end]=temp;

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

        }
    }
}