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

标签：android   java   位运算   

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

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

总结：

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

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

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

标签：android   java   位运算   

原文地址：http://blog.csdn.net/xinfuqizao/article/details/46860241