Java补码表和位移运算符

在java中数据都是以二进制的形式保存的。

 

但是我们看到的数据怎么是10进制的?

因为java展示之前会自动调用toString()方法

这里以4位2进制为例,4位2进制只能表示16个数,即0-15。但是自然界的数不只是只有正数,还有负数,怎么表示呢?

所以java采用如下方式表示,见下图:

如果按照上面的补码计算,那么7+1的结果结果就为-8,7+2的结果为-9;

底层存储的是二进制,但是通过显示给用户的就是对应的数

7用二进制表示为0111,加1后为1000,java底层保存的是二进制码为1000,但是显示的是1000对应的数,为-8;

溢出就是这样,一直循环。再比如7+16,结果还是7;

这也是为什么 (2^31-1) + 1 =  -2^31

一个数字n   n = n +(max+1)*2  相当于绕了一圈又回到这个数了!

            n = ~n+1;(max,min,0,-1除外)

关于位移运算符,见下面代码:

public class Binary {
	public static void main(String[] args) {
		//转换成2进制,用Integer.toBinaryString()
		//转换成16进制,用Integer.toHexString()
		int i = 89;
		System.out.println(Integer.toBinaryString(i));
		//parseInt()
		int a = Integer.parseInt("232");
		System.out.println(a);
		System.out.println(Integer.toBinaryString(a));
		System.out.println(Integer.toHexString(a));
		/**
		 * ~: 0-->1   1-->0
		 *    注意:00000001 --->  11111110
		 */
		System.out.println(~a);
		System.out.println(Integer.toHexString(~a));
		int n;
		int m;
		/**
		 * |  或
		 * 
		 * 0 | 0 = 0
		 * 0 | 1 = 1
		 * 1 | 0 = 1
		 * 1 | 1 = 0
		 * 
		 * 常用于数据的拼接
		 */
//		n = 00000000 00000000 00000000 10100010
//	    m = 00000000 00000000 10111000 00000000
//   	i = 00000000 00000000 10111000 10100010
	    n = 0xa2;
	    m = 0xb800;
	    i = n | m; //  0xb8a2;
	    System.out.println(Integer.toHexString(i));
	    /**
	     * & 与
	     * 
	     * 0 & 0 = 0
	     * 0 & 1 = 0
	     * 1 & 0 = 0
	     * 1 & 1 = 1
	     * 
	     * 常用语拆分截取数据
	     * 
	     * n = 00000000 00000000 00110100 10110101
	     * m = 00000000 00000000 00000000 11111111
	     * i = 00000000 00000000 00000000 10110101
	     */
	    n = 0x34b5;
	    m = 0xff;
	    i = n & m; //0xb5;
	    System.out.println(Integer.toHexString(i));
	    
	    /**
	     * >>> 逻辑右移
	     * n =     01010001 11000000 00000010 01011111
	     * n>>>1 = 001010001 11000000 00000010 0101111  1(右移后去掉,高位补0)
	     * 
	     * n  = 10100000 10110101 00101100 00100010
	     * c1 = 11111111 00000000 00000000 00000000
	     * c2 = 00000000 11111111 00000000 00000000
	     * c3 = 00000000 00000000 11111111 00000000
	     * c4 = 00000000 00000000 00000000 11111111
	     */
	    int b1,b2,b3,b4;
	    n = 0xa0b52c22;
	    //截取
	    //拆分成byte
	    b1 = (n>>24) & 0xff;
	    b2 = (n>>16) & 0xff;
	    b3 = (n>>8) & 0xff;
	    b4 = n & 0xff;
	    System.out.println(Integer.toHexString(b1));
	    System.out.println(Integer.toHexString(b2));
	    System.out.println(Integer.toHexString(b3));
	    System.out.println(Integer.toHexString(b4));
	    //拼接
	    //byte组合成int
	    n = b4 | (b3<<8) | (b2<<16) | (b1<<24);
	    System.out.println(Integer.toHexString(n));
	    /**
	     * >>:正数的时候高位为0 >>补0
	     * 	     负数的时候高位为1 >>补1
	     * 	以0开头的肯定是正数,以1开头的肯定是负数
	     */
	    /**
	     * <<:左移
	     * 		10进制中移动一位相当于源数据*10
	     * 		2进制中移动一位相当于源数据*2
	     * 2<<1   = 2*2
	     * 2<<2   = 2*4  = 2*(2*2)
	     * 2<<3   = 2*8  = 2*(2*2*2)  
	     * 20<<1  = 20*2 
	     * 20<<2  = 20*4 = 20*(2*2)
	     * 
	     * 位移n,相当于2的n次幂
	     */
	    System.out.println(2<<3);  //2*2*2*2=16
	    System.out.println(50<<4); //50*2*2*2*2=800
	}
}

 

posted @ 2015-12-14 22:25  King_J  阅读(682)  评论(0编辑  收藏  举报