4.1二进制基础（文件操作）

1、 十进制和二进制的由来

2、 进制转换

什么是二进制
十进制转二进制采用短除2法
二进制怎么表示一个数
计算机为什么要用二进制

3、 位运算

运算符	运算	示例
&	与运算	6&3=2
l	或运算	6 l 3=7
^	异或运算	6^3=5
~	反码	~6=-7
<<	左移	3<<2=12 322=12
>>	右移	3>>1=1 3/2=1
>>>	无符号右移	3>>>1=1 3/2=1

• 按位与&
  两位全为1，结果才为1
  0&0=0；0&1=0；1&1=1；51&1=1
  位运算的特殊用法
  1、清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值与，结果为零。
  2、取一个数中指定位
  设X=10101110，取X的低4位，用X&00001111=00001110即可得到
  方法：找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X进行“与运算”可以得到X中的指定位
• 按位或|
  只要有一个为1，结果就为1
  51|5， 即0011 0011|0000 0101=0011 0111，因此51|5=55
  或运算的特殊用法
  常用来对一个数据的某些位 置1
  方法：找到一个数，对应X要置1的位，该数的对应位为1，其余位为0。此数与X相或可是X中的某些位 置1.
  将X=1010 0000的低4位 置1，用X|0000 1111=1010 1111即可得到
• 按位异或^
  两个相应位为 异（值不同），则该位结果为1，否则为0
  0^0=0；01=1；51^5,即0011 0011^0000 0101=0011 0110，因此51^5=54
  异或运算的特殊用途
  1、使特定位翻转找一个数，对应X要翻转的各位，概述的对应位为1，其余位为0，此数与X对应位异或即可。
  X=1010 110，
  2、保留原值
  X^0000 0000=1010 1110
  两个变量交换值的方法
  1、借助第三个变量来实现
  C=A;A=B;B=C;
  2、利用加减法实现两个变量的交换
  A=A+B;B=A-B;A=A-B;
  3、用位异或运算来实现，也是效率最高
  原理：利用一个数异或本身等于0和异或运算符合交换律
  A=A^B;B=AB;A=A^B;
• 取反运算~
  对一个二进制数按位取反，即将0变1,1变0
  _1=0；0=1；
• 左移运算<<
  将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）
  2<<1=4;
  若左移是舍弃的高维不包含1，则每左移一位，相当于该数乘以2
  11(1011)<<2=44
• 右移运算符>>
  将一个数的各二进制位全部右移若干位，整数左补0，负数左补1，右边丢弃。操作数每右移一位，相当于该数除以2
  4>>2=1
  -14(1111 0010)>>2=-4(1111 1100)
• 无符号右移运算>>>
  各个位向右移 指定的位数。右移后左边空出来的位用零来填充。移出右边的位被丢弃
  -14>>>2
  负数以正值的补码形式表示
  原码：
  一个整数按照绝对值大小转换的二进制数称为原码
  例：00000000 00000000 00000000 00001110是14的原码
  反码：
  将二进制数按位取反，所得的新二进制数称为原二进制数的反码
  补码：
  反码加1称为补码
  例：
  -14（11111111 11111111 11111111 11110010）<<2=
  （11111111 11111111 11111111 11001000）=?
  分析：只需要该补码的原码对应的正值，然后取相反数
  1、补码减1得到反码（11000111）
  2、补码取反得到原码（即该负数的正值）（00111000）
  3、计算正值
  4、取相反数

4 、 JDK内置的进制转换

public class RadixMain {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //十进制转为其他进制
        System.out.println(Integer.toBinaryString(112));//二进制
        System.out.println(Integer.toHexString(112));//十六进制
        System.out.println(Integer.toOctalString(112));//八进制
//其他进制转化为十进制
        System.out.println(Integer.parseInt("111001",2));//二进制
        System.out.println(Integer.parseInt("27",8));//八进制
        System.out.println(Integer.parseInt("A8",16));//十六进制
    }

}

5、 java中的进制

java中数据类型
基本类型四种

• int数据类型：byte(8bit,-128~127)、short(16bit)、int(32bit)、long(64bit）
• float数据类型：单精度（32bit float)、双精度（64bit double)
• boolean类型变量的取值有：true、false
• char数据类型有：unicode字符，16位

对应的类型：
Integer、Float、Boolean、Character、Double、Short、Byte、Long
数据类型 转换 字节

Paste_Image.png

• 大小端
  小端法（Little-Endian)
  低位字节排放在内存的低地址端即该值的起始地址，高位字节排放在内存的高地址端
  大端法（Big-Endian)
  高位字节排放在内存的低地址端即该值的起始地址，低位字节排放在内存的高地址端
  例：
  32bit宽的数0*12 34 56 78

Paste_Image.png

字符串->字节数组
String s;byte[] bs=s.getBytes();
字节数组->字符串
byte[] bs=new byte[int];
String s=new String(bs);或
String s=new String(bs,encode);//encode指编码方式“gb2312,utf-8”

package sometime;
    /*
     * int转化为byte[]
     */
public class Convert {
    public static byte[] int2Bytes(int id){
        byte[] arr=new byte[4];
        arr[0]=(byte) ((byte)(int)(id>>0*8)&0xff);
        arr[1]=(byte) ((byte)(int)(id>>1*8)&0xff);
        arr[2]=(byte) ((byte)(int)(id>>2*8)&0xff);
        arr[3]=(byte) ((byte)(int)(id>>3*8)&0xff);
        return arr;
    }
    /*
     * 转化 byte[]为int
     */
    public static int bytes2Int(byte[] arr){
        int rs0=(int)((arr[0]&0xff)<<0*8);
        int rs1=(int)((arr[1]&0xff)<<1*8);
        int rs2=(int)((arr[2]&0xff)<<2*8);
        int rs3=(int)((arr[3]&0xff)<<2*8);
        return rs0+rs1+rs2+rs3;
    }
    public static void main(String[] args){
        // TODO Auto-generated method stub
        byte[] arr=Convert.int2Bytes(8143);
        System.out.println(arr[0]+","+arr[1]+","+arr[2]+","+arr[3]);
        System.out.println(Convert.bytes2Int(arr));
        }
}