为什么 switch 语句执行效率比 if-else 语句高？
在我们学习流程控制语句时不难发现，很多情况下能使用 if-else 语句的地方我们都能够使用 switch 语句来代替。
有经验的开发者会建议我们，尽量使用 switch 语句来代替繁琐的 if-else。
这样做的原因：switch 语句的执行效率会比 if-else 语句高。
下面我们就写一个简单的程序来对其进行验证：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
| public class Demo {
public static void main(String[] args) {
String aaa = "aaa";
long t1 = System.nanoTime();
if("a".equals(aaa)){
System.out.println(aaa);
} else if ("b".equals(aaa)) {
System.out.println(aaa);
} else if ("c".equals(aaa)) {
System.out.println(aaa);
} else if ("d".equals(aaa)) {
System.out.println(aaa);
} else if ("e".equals(aaa)) {
System.out.println(aaa);
} else if ("f".equals(aaa)) {
System.out.println(aaa);
} else if ("g".equals(aaa)) {
System.out.println(aaa);
} else if ("h".equals(aaa)) {
System.out.println(aaa);
} else if ("i".equals(aaa)) {
System.out.println(aaa);
} else if ("j".equals(aaa)) {
System.out.println(aaa);
} else if ("k".equals(aaa)) {
System.out.println(aaa);
} else if ("l".equals(aaa)) {
System.out.println(aaa);
} else if ("m".equals(aaa)) {
System.out.println(aaa);
} else if ("n".equals(aaa)) {
System.out.println(aaa);
} else {
System.out.println(aaa);
}
long t2 = System.nanoTime();
System.out.println("if 语句执行时间: " + (t2 - t1));
//switch语句测试代码：
long tt1 = System.nanoTime();
switch (aaa) {
case "a":
System.out.println(aaa);
break;
case "b":
System.out.println(aaa);
break;
case "c":
System.out.println(aaa);
break;
case "d":
System.out.println(aaa);
break;
case "e":
System.out.println(aaa);
break;
case "f":
System.out.println(aaa);
break;
case "g":
System.out.println(aaa);
break;
case "h":
System.out.println(aaa);
break;
case "i":
System.out.println(aaa);
break;
case "j":
System.out.println(aaa);
break;
case "k":
System.out.println(aaa);
break;
case "l":
System.out.println(aaa);
break;
case "m":
System.out.println(aaa);
break;
case "n":
System.out.println(aaa);
break;
default:
System.out.println(aaa);
break;
}
long tt2 = System.nanoTime();
System.out.println("switch 语句执行时间: " + (tt2 - tt1));
}
}
|
输出：
aaa
if 语句执行时间: 201300
aaa
switch 语句执行时间: 18200
我们可以发现在这个程序中，swicth 语句的执行时间仅仅只有 if-else 语句的二十分之一。
从这个程序就足以体现出 switch 语句的高效性。
那么为什么 switch 语句会比 if-else 语句高效的这么多呢？
这是因为编译器在处理 switch 语句时，会生成一个跳转表，然后根据值之间进行跳转。然而对于 if-else 语句，编译器需要一个一个进行比较，直到找到结果。
从数据结构与算法的角度来看，switch 语句相当于一个数组，其查询时间复杂度为 O(1)；而 if-lese 语句相当于一个链表，其时间复杂度为 O(n)。