位運算和取模運算的運算效率對比

前言

　　總說計算機是擅長於做位運算的，那么到底它有多擅長呢？

　　通過簡單的測試，來探究一樣位運算和取模運算的運算效率對比。

一、測試代碼：

public class BitAndModulus {
    @Test
    public void bit() {
        int number = 10000 * 10;//分別取值10萬、100萬、1000萬、1億
        int a = 1;
        
        long start = System.currentTimeMillis();
        for(int i = number; i > 0 ; i++) {
            a &= i;
        }
        long end = System.currentTimeMillis();
        System.out.println("位運算耗時： " + (end - start));
    }
    
    @Test
    public void modulus() {
        int number = 10000 * 1000;//分別取值10萬、100萬、1000萬、1億
        int a = 1;
        
        long start = System.currentTimeMillis();
        for(int i = number; i > 0; i++) {
            a %= i;
        }
        long end = System.currentTimeMillis();
        System.out.println("取模運算耗時： " + (end - start));
    }
}

二、測試結果：(時間單位：毫秒)

　　計算次數　　　　 位運算　　　   取模運算　　  倍數（位運算：取模運算）
　　10萬:　　　　　　 734　　　　　 20489　　　　27
　　100萬: 　　　　　  742　　　　　 20544　　　　27
　　1000萬:　　　　　 735　　　　 　20408　　　　27
　　1億：　　　　　　 712　　　　　19545　　 　　27

三、結論

　　位運算確實比取模運算快得多，大約快了27倍。