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


    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的差距还是比較大的。在移动设备上时间的节省也预示着电池能够用的更久。所以移动设备上更须要优化的比較好的代码。


  • 相关阅读:
    Input:type属性
    HttpServletRequest的方法详细说明
    leetcode 第一题 Two Num java
    python之路
    Elasticsearch template学习
    利用Supervisor来守护我们自己的进程
    安装与使用ansible-Centos6.5
    Elasticsearch的一个清理Index脚本
    用统计模拟的方法分析微信抢红包
    数据挖掘R与SQL
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/7098935.html
Copyright © 2020-2023  润新知