数值类型乘除的优化位运算原理

1)<< : 左移运算符,num << 1,相当于num乘以2
2)>> : 右移运算符,num >> 1,相当于num除以2

<<表示左移,如果该数为正,则低位补0,若为负数,则低位补0;

<<表示右移,如果该数为正,则高位补0,若为负数,则高位补1;

public static void main(String args[]) {
		int n = 18;
		System.out.println("原始正数------>" + Integer.toBinaryString(n));
		System.out.println("正数左移------>" + Integer.toBinaryString(n<<2));//低位补0,移动n位,乘以2的n次幂
		System.out.println("正数右移------>" + Integer.toBinaryString(n>>2));//高位补0,移动n位,除以2的n次幂
		
		
		System.out.println("原始负数------>" + Integer.toBinaryString(-n));	
		System.out.println("负数左移------>" + Integer.toBinaryString(-n<<2));//低位补0
		System.out.println("负数右移------>" + Integer.toBinaryString(-n>>2));//高位补1	
		
		
	}

运行结果:
原始正数------>10010
正数左移------>1001000
正数右移------>100
原始负数------>11111111111111111111111111101110
负数左移------>11111111111111111111111110111000
负数右移------>11111111111111111111111111111011

注意:位运算符对整数在内存中的二进制进行操作,位运算符节省了内存,所以位运算符要比算术运算符的运行速度要快。
上代码演示一下:

public static void main(String []args){
        int a=2;
        int b=2;
        int aResult;
        int bResult;
        long startTime;
        long endTime;
        long time;
		
		//乘法运算
        startTime=System.currentTimeMillis();
        for(int i=0;i<250000000;i++){
            bResult=b*1024;
        }
        endTime=System.currentTimeMillis();
        time=endTime-startTime;
        System.out.println("乘法250000000次时间:"+time);
       
       //位运算
		System.out.println(Integer.toBinaryString(1024));
        startTime=System.currentTimeMillis();
        for(int i=0;i<250000000;i++){
            aResult=a<<10;
        }
        endTime=System.currentTimeMillis();
        time=endTime-startTime;
        System.out.println("位移100000000次时间:"+time);
    }

本代码来源:https://blog.csdn.net/qq_31749835/article/details/90745751
运算结果:在这里插入图片描述
当然,java现已采取了优化,Java的乘法有时候会比位运算还要快。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值