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

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乘除运算花费时间:548ms
j=10位运算花费时间:115ms


2. 在移动设备上运行此代码。得到的时间例如以下:

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



总结:

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

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


原文地址:https://www.cnblogs.com/yangykaifa/p/7098935.html