这是我的第 190 期分享

作者 | 王磊

来源 | Java中文社群(ID:javacn666)

分享 | Java中文社群(ID:javacn666)

上一篇《if快还是switch快?解密switch背后的秘密》我们测试了 if 和 switch 的性能,得出了要尽量使用 switch 的结论,因为他的效率比 if 高很多,具体原因点击上文连接查看。

既然 switch 如此有魅力,那么有没有更好的方法,让 switch 变得更快一些呢

答案是有的,不然本文就不会诞生了不是?

在上篇 if 和 switch 性能对比的文章中有读者问到:String 类型的 switch 性能是否也比 if 高?先说答案,String 类型的条件判断 switch 的性能依旧比 if 好

口说无凭,先举个????,测试代码如下:

import org.openjdk.jmh.annotations.*;
import org.openjdk.jmh.infra.Blackhole;
import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.RunnerException;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;import java.util.concurrent.TimeUnit;@BenchmarkMode(Mode.AverageTime) // 测试完成时间
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@Warmup(iterations = 2, time = 1, timeUnit = TimeUnit.SECONDS) // 预热 2 轮,每次 1s
@Measurement(iterations = 5, time = 3, timeUnit = TimeUnit.SECONDS) // 测试 5 轮,每次 3s
@Fork(1) // fork 1 个线程
@State(Scope.Thread) // 每个测试线程一个实例
public class SwitchOptimizeByStringTest {static String _STR = "Java中文社群";public static void main(String[] args) throws RunnerException {// 启动基准测试Options opt = new OptionsBuilder().include(SwitchOptimizeByStringTest.class.getSimpleName()) // 要导入的测试类.build();new Runner(opt).run(); // 执行测试}@Benchmarkpublic void switchTest(Blackhole blackhole) {String s1;switch (_STR) {case "java":s1 = "java";break;case "mysql":s1 = "mysql";break;case "oracle":s1 = "oracle";break;case "redis":s1 = "redis";break;case "mq":s1 = "mq";break;case "kafka":s1 = "kafka";break;case "rabbitmq":s1 = "rabbitmq";break;default:s1 = "default";break;}// 为了避免 JIT 忽略未被使用的结果计算,可以使用 Blackhole#consume 来保证方法被正常执行blackhole.consume(s1);}@Benchmarkpublic void ifTest(Blackhole blackhole) {String s1;if ("java".equals(_STR)) {s1 = "java";} else if ("mysql".equals(_STR)) {s1 = "mysql";} else if ("oracle".equals(_STR)) {s1 = "oracle";} else if ("redis".equals(_STR)) {s1 = "redis";} else if ("mq".equals(_STR)) {s1 = "mq";} else if ("kafka".equals(_STR)) {s1 = "kafka";} else if ("rabbitmq".equals(_STR)) {s1 = "rabbitmq";} else {s1 = "default";}// 为了避免 JIT 忽略未被使用的结果计算,可以使用 Blackhole#consume 来保证方法被正常执行blackhole.consume(s1);}
}

特殊说明:本文使用的是 Oracle 官方提供的性能测试工具 JMH(Java Microbenchmark Harness,JAVA 微基准测试套件)进行测试的。

以上代码测试的结果如下:


从 Score 列(平均完成时间)可以看出 switch 的性能依旧比 if 的性能要高。

备注:本文的测试环境为:JDK 1.8 / Mac mini (2018) / Idea 2020.1

switch 性能优化

我们知道在 JDK 1.7 之前 switch 是不支持 String 的,实际上 switch 只支持 int 类型

在 JDK 1.7 中的 String 类型,其实在编译的时候会使用 hashCode 来作为 switch 的实际值,以上 switch 判断字符串的代码,编译为字节码实际结果如下:

public static void switchTest() {String var1 = _STR;byte var2 = -1;switch(var1.hashCode()) {case -1008861826:if (var1.equals("oracle")) {var2 = 2;}break;case -95168706:if (var1.equals("rabbitmq")) {var2 = 6;}break;case 3492:if (var1.equals("mq")) {var2 = 4;}break;case 3254818:if (var1.equals("java")) {var2 = 0;}break;case 101807910:if (var1.equals("kafka")) {var2 = 5;}break;case 104382626:if (var1.equals("mysql")) {var2 = 1;}break;case 108389755:if (var1.equals("redis")) {var2 = 3;}}// 忽略其他代码...
}

知道了 switch 实现的本质,那么优化就变得比较简单了。

从以上的字节码可以看出,如果要优化 switch 只需要把 String 类型变成 int 类型就可以了,这样就剩了每个 case 中进行 if 判断的性能消耗,最终的优化代码如下:

public void switchHashCodeTest() {String s1;switch (_STR.hashCode()) {case 3254818:s1 = "java";break;case 104382626:s1 = "mysql";break;case -1008861826:s1 = "oracle";break;case 108389755:s1 = "redis";break;case 3492:s1 = "mq";break;case 101807910:s1 = "kafka";break;case -95168706:s1 = "rabbitmq";break;default:s1 = "default";break;}
}

此时我们使用 JMH 进行实际的测试,测试代码如下:

import org.openjdk.jmh.annotations.*;
import org.openjdk.jmh.infra.Blackhole;
import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.RunnerException;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;import java.util.concurrent.TimeUnit;@BenchmarkMode(Mode.AverageTime) // 测试完成时间
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@Warmup(iterations = 2, time = 1, timeUnit = TimeUnit.SECONDS) // 预热 2 轮,每次 1s
@Measurement(iterations = 5, time = 3, timeUnit = TimeUnit.SECONDS) // 测试 5 轮,每次 3s
@Fork(1) // fork 1 个线程
@State(Scope.Thread) // 每个测试线程一个实例
public class SwitchOptimizeByStringTest {static String _STR = "Java中文社群";public static void main(String[] args) throws RunnerException {// 启动基准测试Options opt = new OptionsBuilder().include(SwitchOptimizeByStringTest.class.getSimpleName()) // 要导入的测试类.build();new Runner(opt).run(); // 执行测试}@Benchmarkpublic void switchHashCodeTest(Blackhole blackhole) {String s1;switch (_STR.hashCode()) {case 3254818:s1 = "java";break;case 104382626:s1 = "mysql";break;case -1008861826:s1 = "oracle";break;case 108389755:s1 = "redis";break;case 3492:s1 = "mq";break;case 101807910:s1 = "kafka";break;case -95168706:s1 = "rabbitmq";break;default:s1 = "default";break;}// 为了避免 JIT 忽略未被使用的结果计算,可以使用 Blackhole#consume 来保证方法被正常执行blackhole.consume(s1);}@Benchmarkpublic void switchTest(Blackhole blackhole) {String s1;switch (_STR) {case "java":s1 = "java";break;case "mysql":s1 = "mysql";break;case "oracle":s1 = "oracle";break;case "redis":s1 = "redis";break;case "mq":s1 = "mq";break;case "kafka":s1 = "kafka";break;case "rabbitmq":s1 = "rabbitmq";break;default:s1 = "default";break;}// 为了避免 JIT 忽略未被使用的结果计算,可以使用 Blackhole#consume 来保证方法被正常执行blackhole.consume(s1);}@Benchmarkpublic void ifTest(Blackhole blackhole) {String s1;if ("java".equals(_STR)) {s1 = "java";} else if ("mysql".equals(_STR)) {s1 = "mysql";} else if ("oracle".equals(_STR)) {s1 = "oracle";} else if ("redis".equals(_STR)) {s1 = "redis";} else if ("mq".equals(_STR)) {s1 = "mq";} else if ("kafka".equals(_STR)) {s1 = "kafka";} else if ("rabbitmq".equals(_STR)) {s1 = "rabbitmq";} else {s1 = "default";}// 为了避免 JIT 忽略未被使用的结果计算,可以使用 Blackhole#consume 来保证方法被正常执行blackhole.consume(s1);}
}

以上代码测试的结果如下:


从以上结果可以看出,String 类型的 switch 判断,经过优化之后,性能提升了 2.4 倍,可谓效果显著。


注意事项

以上的 switch 优化是基于 String 类型的,同时我们需要注意 hashCode 重复的问题,例如对于字符串“Aa”和“BB”来说,他们的 hashCode 都是 2112,因此在优化是需要注意此类问题,也就是说我们使用 hashCode 时,必须保证判断添加的值是已知的,并且最好不要出现 hashCode 重复的问题,如果出现此类问题,我们的解决方案是在 case 中进行判断并赋值。

其他优化手段

我们本文重点讨论的是 switch 性能优化的方案,当然如果处于性能考虑,我们还可以使用更加高效的替代方案,例如集合或者是枚举,详见我的另一篇文章《9个小技巧让你的 if else看起来更优雅》。

总结

通过本文我们知道 switch 本质上只支持 int 类型的条件判断,即使是 JDK 1.7 中的 String 类型,最终编译的时候还是会被转化为 hashCode(int)进行判断。但因为编译成字节码后会在 case 中使用 if equals 进行比较,所以性能并不算太高(只比 if 高一点点),因此我们可以直接把 String 转化成 int 类型进行比较,从而避免在 case 中进行 if equals 判断的性能消耗,这样就大大的提升 switch 的性能,但需要注意的是,有些 key 值的 hashCode 是相同的,因此在优化时需要提前规避。

最后的话

原创不易,如果觉得本文对你有用,请随手点击一个「」,这是对作者最大的支持与鼓励,谢谢你。

if快还是switch快?解密switch背后的秘密

HashMap 的 7 种遍历方式与性能分析!「修正篇」

关注公众号发送”进群“,老王拉你进读者群。

switch 的性能提升了 3 倍,我只用了这一招!相关推荐

  1. 4 次版本迭代,我们将项目性能提升了 360 倍!

    一直不知道性能优化都要做些什么,从哪方面思考,直到最近接手了一个公司的小项目,可谓麻雀虽小五脏俱全.让我这个编程小白学到了很多性能优化的知识,或者说一些思考方式.真的感受到任何一点效率的损失放大一定倍 ...

  2. RestCloud API服务编排平台,相比ESB产品性能提升数十倍

    RestCloud API服务编排平台,更轻量.更高性能的API可视化编排平台,基于微服务架构.快速构建企业服务总线.全面提升敏捷集成能力.每日调度API流程超过100W+. 一.真正的高性能服务编排 ...

  3. AAAI 2020 | 滴滴东北大学提出自动结构化剪枝压缩算法框架,性能提升高达120倍...

    点击上方"视学算法",选择"星标" 快速获得最新干货 2020 年 2 月 7 日-2 月 12 日,AAAI 2020 将于美国纽约举办.不久之前,大会官方公 ...

  4. Puppet 4 性能提升超2倍,升级前应该你知悉的变化

    1.激动人心的改进 \ Puppet4的第一个正式版本于2015年4月15日发布截止到2016年12月28日Puppet已正式发布了4.8.1版本.Puppet4与3.x版本相比有两点不同:很多的变化 ...

  5. 性能提升约 7 倍!Apache Flink 与 Apache Hive 的集成

    导读:随着 Flink 在流式计算的应用场景逐渐成熟和流行,如果 Flink 能同时把批量计算的应用场景处理好,就能减少用户在使用 Flink 时开发和维护的成本,并且能够丰富 Flink 的生态.S ...

  6. 性能提升2.58倍!阿里最快KV存储引擎揭秘

    简介: 阿里云智能数据库Tair团队主要负责自研分布式键值存储(KVS)系统,几乎涵盖了淘宝.天猫.阿里妈妈.菜鸟.钉钉.优酷.高德等阿里巴巴所有核心业务.十多年来,始终如一为阿里业务提供着高可靠.高 ...

  7. 在Firefox 58中,WebAssembly组件性能提升了10倍

    Mozilla在Firefox 58中为WebAssembly(WASM)组件推出了一套双层编译系统,号称解析和编译WASM代码的速度达到30-60MB/s,足够在有线网络中实现实时编译.基准测试表明 ...

  8. 性能提升约7倍!Apache Flink 与 Apache Hive 的集成

    导读:随着 Flink 在流式计算的应用场景逐渐成熟和流行,如果 Flink 能同时把批量计算的应用场景处理好,就能减少用户在使用 Flink 时开发和维护的成本,并且能够丰富 Flink 的生态.S ...

  9. OLAP系统场景中,GaussDB(for MySQL)借助PQ+NDP让性能提升高达百倍

    点击关注 · 我们一起过元旦 1.背景 OLAP(On-Line Analytical Processing)联机分析处理,应用在数据仓库,使用对象是决策者.OLAP系统强调的是数据分析,响应速度要求 ...

最新文章

  1. R - history
  2. FreeCodeCamp 中级算法(个人向)
  3. LCM在Kernel中的代码分析
  4. ITOO高校云平台V3.1--项目总结(一)
  5. 解决 Alfred 每次开机都提示请求通讯录权限的问题
  6. 动态资源和静态资源分离
  7. mysql5批处理_转关于mysql5.5 的批处理讨论(转载)
  8. 新买的服务器怎么安装Linux,买了新服务器,如何从头开始配置?Ubuntu系统安装+新建用户名+挂...
  9. 很多人理解互联网是“年轻化”
  10. C++继承之菱形继承
  11. 基于FPGA的脉冲压缩设计(Matlab+vivado)
  12. css直角线_CSS秘密花园:折角效果
  13. C# 读取写入Json文件
  14. Flutter Align控件用法
  15. 传感器的使用(一)-火焰传感器
  16. 我的世界服务器怎么做无限的弓,我的世界无限弓箭怎么做?
  17. 给游戏编个故事:《通关游戏设计之道》
  18. oracle付款汇兑损益怎么产生,汇兑损益如何进行账务处理?
  19. 后浪小萌新Python --- 字典
  20. pdf根据书签创建目录结构(方便查看各个主题的页码分布)pdf_xchange

热门文章

  1. 1042: 筛法求素数
  2. 《图解HTTP》核心知识总结
  3. 算法:对象方式数组去重
  4. [转]资本经营董事长班告诉你:不只企业有商业模式,个人商业价值更重要
  5. Centos7常用命令[挂载文件系统]
  6. Android 布局练习
  7. Leetcode | Implement strStr()
  8. Oracle 游标范例
  9. windows版本的redis
  10. Android快速开发框架XUtils