ビット演算と型取り演算の演算効率の比較

3642 ワード

前言
コンピューターはビット演算が得意だと言われていますが、いったいどれだけ得意なのでしょうか.
簡単なテストにより,同じビット演算と型取り演算の演算効率の対比を探究した.
一、テストコード:
 1 public class BitAndModulus {
 2     @Test
 3     public void bit() {
 4         int number = 10000 * 10;// 10 、100 、1000 、1 
 5         int a = 1;
 6         
 7         long start = System.currentTimeMillis();
 8         for(int i = number; i > 0 ; i++) {
 9             a &= i;
10         }
11         long end = System.currentTimeMillis();
12         System.out.println(" : " + (end - start));
13     }
14     
15     @Test
16     public void modulus() {
17         int number = 10000 * 1000;// 10 、100 、1000 、1 
18         int a = 1;
19         
20         long start = System.currentTimeMillis();
21         for(int i = number; i > 0; i++) {
22             a %= i;
23         }
24         long end = System.currentTimeMillis();
25         System.out.println(" : " + (end - start));
26     }
27 }

二、テスト結果:(時間単位:ミリ秒)
計算回数ビット演算型取り演算倍数(ビット演算:型取り演算)10万:734 2048927 100万:742 205442721000万:735 20408207 1億:712 19545 27
三、結論
ビット演算は確かに型取り演算よりずっと速く、約27倍速い.
 
転載先:https://www.cnblogs.com/laipimei/p/11316812.html