学习啦>知识大全>知识百科>百科知识>

Java中switch和if语句的区别

时间: 映芳735 分享

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

  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。

  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快!


猜你喜欢:

1.c语言中switch的用法

2.c中switch的用法

3.whether和if的区别

4.中兴硬件笔试题

5.设计C语言需要什么语句

537193