当前位置 博文首页 > adgarshi的博客:java位移运算真的比乘除运算快吗?

    adgarshi的博客:java位移运算真的比乘除运算快吗?

    作者:[db:作者] 时间:2021-09-12 12:08

    刚学了位移运算,发现乘除在乘数或除数是2的几次幂数时可以用位移运算替换,并且网上都说位移运算效率高时,好奇究竟快多少便做了如下测试:

      public static void main(String[] args) {
    
            long a = 1;
            long start = System.currentTimeMillis();
            for (long i = 0; i < 10_000_000_000L; i++) {
                shiftOperation(a);
            }
            long end = System.currentTimeMillis();
            System.out.println("shiftOperation:"+(end - start));
    
            start = System.currentTimeMillis();
            for (long i = 0; i < 10_000_000_000L; i++) {
                multiplication(a);
            }
            end = System.currentTimeMillis();
            System.out.println("multiplication:"+(end - start));
        }
        static private void shiftOperation(long a){
            for (int i = 0; i < 60; i++) {
                a = a << 1;
            }
        }
        static private void multiplication(long a){
            for (int i = 0; i < 60; i++) {
                a = a * 2;
            }
        }
    

    得到如下结果:

    在这里插入图片描述
    位移运算居然比乘除运算慢?

    难道是idea编译器在转化class文件时将乘法转化为位移运算了吗?

    于是使用cmd运行了程序,得到如下结果:
    在这里插入图片描述
    两者效率任然一样,说明jvm里进行了乘法的优化,使得两种运算效率相同。

    对于优化程序我们无需从最基础的东西入手,因为设计jvm,jdk的人早已几乎做到了最优,我们优化程序应该从逻辑上,jvm的实现过程之上调优。我们应该做的是对给定的任务执行更容易阅读更适合的操作。

    cs