读文网>知识>知识百科>百科知识

Java中switch和if语句的区别通用两篇

switch和if语句都是java的选择语句,这两种语句都是允许在程序运行时控制程序的执行过程。那么,switch和if在具体用法上什么具体区别,下面读文网小编给你介绍一下Java中switch和if语句的区别。

java中if和switch哪个效率快

首先要看一个问题,if 语句适用范围比较广,只要是 boolean 表达式都可以用 if 判断;而 switch 只能对基本类型进行数值比较。两者的可比性就仅限在两个基本类型比较的范围内。

说到基本类型的数值比较,那当然要有两个数。然后重点来了——

if 语句每一句都是独立的,看下面的语句:

if (a == 1) ...

else if (a == 2) ...

这样 a 要被读入寄存器两次,1 和 2 分别被读入寄存器一次。于是你是否发现其实 a 读两次是有点多余的,在你全部比较完之前只需要一次读入寄存器就行了,其余都是额外开销。但是 if 语句必须每次都把里面的两个数从内存拿出来读到寄存器,它不知道你其实比较的是同一个 a。

于是 switch case 就出来了,把上面的改成 switch case 版本:

switch (a) {

case 0:

break;

case 1:

}

因为特定的规则,他一开始就知道你要比 a,于是 a 一次性读取,相比 if 节约了很多开销。

然后根据大量的实际程序测试(不考虑不同的编译器优化程度差异,假设都是最好的优化),那么Switch语句击中第三个选项的时间跟if/else if语句击中第三个选项的时间相同。

击中第一,第二选项的速度if语句快,击中第四以及第四之后的选项的速度switch语句快。

所以,如果所有选项出现概率相同的话,结论就是:5个选项(包括default)的情况下,switch和if/else if相同。低于5个选项if快,高于5给选项switch快!

Java中switch和if语句的区别

switch和if-else相比,由于使用了Binary Tree算法,绝大部分情况下switch会快一点,除非是if-else的第一个条件就为true.

编译器编译switch与编译if...else...不同。不管有多少case,都直接跳转,不需逐个比较查询。

下面小编给大家提供了一段代码,帮助你理解switch语句。

/* $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汇编出来的代码如下:

.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部分被分配了一个连续的查找表,switch case中不连续的部分也被添加上了相应的条目,switch表的大小不是根据case语句的多少,而是case的最大值的最小值之间的间距。在选择相应 的分支时,会先有一个cmp子句,如果大于查找表的最大值,则跳转到default子句。而其他所有的case语句的耗时都回事。

相比于if-else结构,switch的效率绝对是要高很多的,但是switch使用查找表的方式决定了case的条件必须是一个连续的常量。而if-else则可以灵活的多。

可以看到if-else只是单纯地一个接一个比较,效率比较低,可以看出,switch的效率一般比if-else高

switch效率高,从汇编代码可以看出来。switch只计算一次值,然后都是test。

switch的效率与分支数无关。当只有分支比较少的时候,if效率比switch高(因为switch有跳转表)。分支比较多,那当然是switch。

相关热搜

相关文章

【百科知识】热点

【百科知识】最新