[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 會不會有所不一樣， 有空的人可以去測測看，我測試的結論是一樣。
