switchとifの性能比較

詳細
switchの効率はifより高いと考えられてきたが,特に条件が3より大きい場合,switchの検索は二叉木に似ており,ifの検索は線形であるという資料も以前見たことがあるようだ.
最近簡単なテストを行い、複数の条件式のswitchとifを比較したところ、両者の効率はほぼ同じで、ifの効率はswitchよりも高いことが分かった.
40条件式のテストでは、1000万回、if 219 ms、switch 234 msをテストし、平均4-5 k/sであった.
30の条件式のテスト、1000,000,000回のテスト、ifの188 switchの消費時間172の平均はすべて5-6 kw/sで、
20条件式、テスト1000万回、if消費109 mswitch消費125 ms、平均8-9 kw/s
 
まとめ:
1 jdkの改良により、現在のswitchとifの性能の差はわずかである.
2条件式の多少は一般的な応用全体の性能にとっても影響は非常に小さい.
3効率に影響する最大因子はifまたはswitchではなく条件式の数である.
テストコード

private static void testSitchAndIf(){
  int testCount = 10000000;
  int flag = 0;
  
  Random random = new Random(testCount);
  int[] flags = new int[testCount];
  for(int i = 0; i < testCount; i++){
   flags[i] = random.nextInt() + 1;
  }
  //  ， 
  for(int i = 0; i < testCount; i++){
   flag = flags[i];
  }
  long time1 = System.currentTimeMillis();
  for(int i = 0; i < testCount; i++){ 
   //flag = random.nextInt() + 1;
   flag = flags[i];
   if(flag == 1){}
   else if(flag == 2){}
   else if(flag == 3){}
   else if(flag == 4){}
   else if(flag == 5){}
   else if(flag == 6){}
   else if(flag == 7){}
   else if(flag == 8){}
   else if(flag == 9){}
   else if(flag == 10){}
   else if(flag == 11){}
   else if(flag == 12){}
   else if(flag == 13){}
   else if(flag == 14){}
   else if(flag == 15){}
   else if(flag == 16){}
   else if(flag == 17){}
   else if(flag == 18){}
   else if(flag == 19){}
   else if(flag == 20){}
   else if(flag == 21){}
   else if(flag == 22){}
   else if(flag == 23){}
   else if(flag == 24){}
   else if(flag == 25){}
   else if(flag == 26){}
   else if(flag == 27){}
   else if(flag == 28){}
   else if(flag == 29){}
   else if(flag == 30){}
//   else if(flag == 31){}
//   else if(flag == 32){}
//   else if(flag == 33){}
//   else if(flag == 34){}
//   else if(flag == 35){}
//   else if(flag == 36){}
//   else if(flag == 37){}
//   else if(flag == 38){}
//   else if(flag == 39){}
//   else if(flag == 40){}   
  }
  
  long time2 = System.currentTimeMillis();  
  for(int i = 0; i < testCount; i++){
   flag = flags[i];
   switch(flag){
    case 1: break;
    case 2: break;
    case 3: break;
    case 4: break;
    case 5: break;
    case 6: break;
    case 7: break;
    case 8: break;
    case 9: break;
    case 10: break;
    case 11: break;
    case 12: break;
    case 13: break;
    case 14: break;
    case 15: break;
    case 16: break;
    case 17: break;
    case 18: break;
    case 19: break;
    case 20: break;
    case 21: break;
    case 22: break;
    case 23: break;
    case 24: break;
    case 25: break;
    case 26: break;
    case 27: break;
    case 28: break;
    case 29: break;
    case 30: break;
//    case 31: break;
//    case 32: break;
//    case 33: break;
//    case 34: break;
//    case 35: break;
//    case 36: break;
//    case 37: break;
//    case 38: break;
//    case 39: break;
//    case 40: break;
//    case 41: break;
   }   
  }
  
  long time3 = System.currentTimeMillis();
  System.out.println("loop count:" + testCount);
  System.out.println("if consume time:" + (time2 - time1) + ",avg:" + testCount / (time2 - time1) * 1000);
  System.out.println("switch consume time:" + (time3 - time2) + ",avg:" + testCount / (time3 - time2) * 1000);
 }