Java中switch和if語(yǔ)句的區(qū)別
switch和if語(yǔ)句都是Java的選擇語(yǔ)句，這兩種語(yǔ)句都是允許在程序運(yùn)行時(shí)控制程序的執(zhí)行過(guò)程。那么，switch和if在具體用法上什么具體區(qū)別，下面學(xué)習(xí)啦小編給你介紹一下Java中switch和if語(yǔ)句的區(qū)別。
Java中switch和if語(yǔ)句的區(qū)別
switch和if-else相比，由于使用了Binary Tree算法，絕大部分情況下switch會(huì)快一點(diǎn)，除非是if-else的第一個(gè)條件就為true.
編譯器編譯switch與編譯if...else...不同。不管有多少case，都直接跳轉(zhuǎn)，不需逐個(gè)比較查詢。
下面小編給大家提供了一段代碼，幫助你理解switch語(yǔ)句。
/* $begin switch-c */
int switch_eg(int x)
{
int result = x;
switch (x) {
case 100:
result *= 13;
break;
case 102:
result += 10;
/* Fall through */
case 103:
result += 11;
break;
case 104:
case 106:
result *= result;
break;
default:
result = 0;
}
return result;
}
/* $end switch-c */
用GCC匯編出來(lái)的代碼如下：
.file "switch.c"
.version "01.01"
gcc2_compiled.:
.text
.align 4
.globl switch_eg
.type switch_eg,@function
switch_eg:
pushl %ebp
movl %esp,%ebp
movl 8(%ebp),%edx
leal -100(%edx),%eax
cmpl ,%eax
ja .L9
jmp *.L10(,%eax,4)
.p2align 4,,7
.section .rodata
.align 4
.align 4
.L10:
.long .L4
.long .L9
.long .L5
.long .L6
.long .L8
.long .L9
.long .L8
.text
.p2align 4,,7
.L4:
leal (%edx,%edx,2),%eax
leal (%edx,%eax,4),%edx
jmp .L3
.p2align 4,,7
.L5:
addl ,%edx
.L6:
addl ,%edx
jmp .L3
.p2align 4,,7
.L8:
imull %edx,%edx
jmp .L3
.p2align 4,,7
.L9:
xorl %edx,%edx
.L3:
movl %edx,%eax
movl %ebp,%esp
popl %ebp
ret
.Lfe1:
.size switch_eg,.Lfe1-switch_eg
.ident "GCC: (GNU) 2.95.3 20010315 (release)"
在上面的匯編代碼中我們可以很清楚的看到switch部分被分配了一個(gè)連續(xù)的查找表，switch case中不連續(xù)的部分也被添加上了相應(yīng)的條目，switch表的大小不是根據(jù)case語(yǔ)句的多少，而是case的最大值的最小值之間的間距。在選擇相應(yīng) 的分支時(shí)，會(huì)先有一個(gè)cmp子句，如果大于查找表的最大值，則跳轉(zhuǎn)到default子句。而其他所有的case語(yǔ)句的耗時(shí)都回事。
相比于if-else結(jié)構(gòu)，switch的效率絕對(duì)是要高很多的，但是switch使用查找表的方式?jīng)Q定了case的條件必須是一個(gè)連續(xù)的常量。而if-else則可以靈活的多。
可以看到if-else只是單純地一個(gè)接一個(gè)比較，效率比較低，可以看出，switch的效率一般比if-else高
switch效率高,從匯編代碼可以看出來(lái)。switch只計(jì)算一次值，然后都是test。
switch的效率與分支數(shù)無(wú)關(guān)。當(dāng)只有分支比較少的時(shí)候，if效率比switch高(因?yàn)閟witch有跳轉(zhuǎn)表)。分支比較多，那當(dāng)然是switch。
java中if和switch哪個(gè)效率快
首先要看一個(gè)問(wèn)題，if 語(yǔ)句適用范圍比較廣，只要是 boolean 表達(dá)式都可以用 if 判斷;而 switch 只能對(duì)基本類型進(jìn)行數(shù)值比較。兩者的可比性就僅限在兩個(gè)基本類型比較的范圍內(nèi)。
說(shuō)到基本類型的數(shù)值比較，那當(dāng)然要有兩個(gè)數(shù)。然后重點(diǎn)來(lái)了——
if 語(yǔ)句每一句都是獨(dú)立的，看下面的語(yǔ)句：
if (a == 1) ...
else if (a == 2) ...
這樣 a 要被讀入寄存器兩次，1 和 2 分別被讀入寄存器一次。于是你是否發(fā)現(xiàn)其實(shí) a 讀兩次是有點(diǎn)多余的，在你全部比較完之前只需要一次讀入寄存器就行了，其余都是額外開銷。但是 if 語(yǔ)句必須每次都把里面的兩個(gè)數(shù)從內(nèi)存拿出來(lái)讀到寄存器，它不知道你其實(shí)比較的是同一個(gè) a。
于是 switch case 就出來(lái)了，把上面的改成 switch case 版本：
switch (a) {
case 0:
break;
case 1:
}
因?yàn)樘囟ǖ囊?guī)則，他一開始就知道你要比 a，于是 a 一次性讀取，相比 if 節(jié)約了很多開銷。
然后根據(jù)大量的實(shí)際程序測(cè)試(不考慮不同的編譯器優(yōu)化程度差異，假設(shè)都是最好的優(yōu)化)，那么Switch語(yǔ)句擊中第三個(gè)選項(xiàng)的時(shí)間跟if/else if語(yǔ)句擊中第三個(gè)選項(xiàng)的時(shí)間相同。
擊中第一，第二選項(xiàng)的速度if語(yǔ)句快，擊中第四以及第四之后的選項(xiàng)的速度switch語(yǔ)句快。
所以，如果所有選項(xiàng)出現(xiàn)概率相同的話，結(jié)論就是：5個(gè)選項(xiàng)(包括default)的情況下，switch和if/else if相同。低于5個(gè)選項(xiàng)if快，高于5給選項(xiàng)switch快!
猜你喜歡：
4.中興硬件筆試題