[Java] if-else pk switch，誰快？

技術文章又來啦，當沒題材時，技術文章就是最好的工具人。

今天要介紹的是之前在公司 Code Review 探討過的一個問題，if-else 跟 switch 誰快？不囉唆，直接公佈答案：大部分情況 switch 快，但絕少部份 if 快。

switch 判斷的方式類似 HashMap，採用 Binary Tree 的方式，當有 8 個 case 時，最少需要判斷3 次才能找到要執行的區段，因為 2^3=8。這可能因為 Compiler 不同有不同的最佳方式，我用的是 JDK 1.4，推論是這樣。

但 if 就是從頭開始判斷，如果第一個條件就 match 到，那速度就超快的，即使後續有 n 個 if-else 都無所謂了。

所以結論就是如果已經知道非常大部分都會落在某一個選項，採用 if 的方式，把最常發生的選項放在 if 的第一個，保證速度最快。但如果每一個選項都有一定的機率會被判斷到，採用 switch 會是比較保險的選擇。

驗證的程式如下，第一個是 switch。

 1:   public static void caseSwitch(int a) {

 2:    long s = System.currentTimeMillis();

 3:    for (int i = 0; i < 100000000; i++) {

 4:     switch (a) {

 5:      case 3 :

 6:       break;

 7:      case 5 :

 8:       break;

 9:      case 7 :

10:       break;

11:      case 2 :

12:       break;

13:      case 6 :

14:       break;

15:      case 4 :

16:       break;

17:      case 1 :

18:       break;

19:      default :

20:       break;

21:     }

22:    }

23:    long e = System.currentTimeMillis();

24:    System.out.println("Switch Cost: " + (e - s));

25:   }

第二個是 if。

 1:   public static void caseIf(int a) {

 2:    long s = System.currentTimeMillis();

 3:    for (int i = 0; i < 100000000; i++) {

 4:     if (a == 3) {

 5:     } else if (a == 5) {

 6:     } else if (a == 7) {

 7:     } else if (a == 2) {

 8:     } else if (a == 6) {

 9:     } else if (a == 4) {

10:     } else if (a == 1) {

11:     }

12:    }

13:    long e = System.currentTimeMillis();

14:    System.out.println("If Cost: " + (e - s));

15:   }

當傳入的數值落在 if 跟 switch 的最後一個選項時，if 比較慢。

caseSwitch(1); // --> Switch Cost: 328
caseIf(1); // --> If Cost: 532

當傳入的數值落在 if 跟 switch 的第一個選項時，if 變得比較快了。

caseSwitch(3); // --> Switch Cost: 422
caseIf(3); // --> If Cost: 297

實際比較起來，執行一億次差不到半秒鐘，雖然說各有優勢，但優勢實在太小了，等有寫到十億次、一兆次的程式再來考慮就好，平常跑個幾千次的就隨便用了啦，差別實在太小了。

PS：有人會說那換成 char 會不會有所不一樣， 有空的人可以去測測看，我測試的結論是一樣。