位运算与乘除运算的对比实验

来源:互联网 发布:明道软件使用 编辑:程序博客网 时间:2024/04/28 18:58

Java 的JDK中存在很多位运算的使用,其目的是为了让代码跑的更快一些,我们做一个实验,看看到底可以节省多少计算时间。


以下代码中,分别使用了乘除运算和位运算来进行了一亿次基础操作,并打印了所消耗的时间。

/** * 比较乘除运算和位运算时间消耗上的差距 */public class TestBitOpr {    public static void main(String[] args){        int j = 10;        long start = System.currentTimeMillis();        for (int i=0;i<10000000;i++){            if(i % 2 == 0) {                for(int k=0;k<10;k++){                    j = j*2;                }            } else {                for(int k=0;k<10;k++){                    j = j/2;                }            }        }        long end = System.currentTimeMillis();        System.out.println("j="+j+"乘除运算花费时间:" + (end - start) + "ms");        j = 10;        start = System.currentTimeMillis();        for (int i=0;i<10000000;i++){            if(i % 2 == 0) {                for(int k=0;k<10;k++){                    j = j<<1;                }            } else {                for(int k=0;k<10;k++){                    j = j>>1;                }            }        }        end = System.currentTimeMillis();        System.out.println("j="+j+"位运算花费时间:" + (end - start) + "ms");    }}


1. 在我笔记本上执行以上代码,得到的时间如下:

j=10乘除运算花费时间:548msj=10位运算花费时间:115ms


2. 在移动设备上执行此代码,得到的时间如下:

j=10乘除运算花费时间:3544msj=10位运算花费时间:928ms



总结:

在大计算量的情况下,位运算可以大大节省CPU时间,乘除运算的消耗时间是位运算的3.5~5倍。

移动设备上消耗的时间是的PC上的7~10倍,可以看出移动设备的CPU跟电脑CPU的差距还是比较大的,在移动设备上时间的节省也预示着电池可以用的更久,所以移动设备上更需要优化的比较好的代码。


3 0