爆款云主机2核4G限时秒杀,88元/年起!
查看详情

活动

天翼云最新优惠活动,涵盖免费试用,产品折扣等,助您降本增效!
热门活动
  • 618智算钜惠季 爆款云主机2核4G限时秒杀,88元/年起!
  • 免费体验DeepSeek,上天翼云息壤 NEW 新老用户均可免费体验2500万Tokens,限时两周
  • 云上钜惠 HOT 爆款云主机全场特惠,更有万元锦鲤券等你来领!
  • 算力套餐 HOT 让算力触手可及
  • 天翼云脑AOne NEW 连接、保护、办公,All-in-One!
  • 中小企业应用上云专场 产品组合下单即享折上9折起,助力企业快速上云
  • 息壤高校钜惠活动 NEW 天翼云息壤杯高校AI大赛,数款产品享受线上订购超值特惠
  • 天翼云电脑专场 HOT 移动办公新选择,爆款4核8G畅享1年3.5折起,快来抢购!
  • 天翼云奖励推广计划 加入成为云推官,推荐新用户注册下单得现金奖励
免费活动
  • 免费试用中心 HOT 多款云产品免费试用,快来开启云上之旅
  • 天翼云用户体验官 NEW 您的洞察,重塑科技边界

智算服务

打造统一的产品能力,实现算网调度、训练推理、技术架构、资源管理一体化智算服务
智算云(DeepSeek专区)
科研助手
  • 算力商城
  • 应用商城
  • 开发机
  • 并行计算
算力互联调度平台
  • 应用市场
  • 算力市场
  • 算力调度推荐
一站式智算服务平台
  • 模型广场
  • 体验中心
  • 服务接入
智算一体机
  • 智算一体机
大模型
  • DeepSeek-R1-昇腾版(671B)
  • DeepSeek-R1-英伟达版(671B)
  • DeepSeek-V3-昇腾版(671B)
  • DeepSeek-R1-Distill-Llama-70B
  • DeepSeek-R1-Distill-Qwen-32B
  • Qwen2-72B-Instruct
  • StableDiffusion-V2.1
  • TeleChat-12B

应用商城

天翼云精选行业优秀合作伙伴及千余款商品,提供一站式云上应用服务
进入甄选商城进入云市场创新解决方案
办公协同
  • WPS云文档
  • 安全邮箱
  • EMM手机管家
  • 智能商业平台
财务管理
  • 工资条
  • 税务风控云
企业应用
  • 翼信息化运维服务
  • 翼视频云归档解决方案
工业能源
  • 智慧工厂_生产流程管理解决方案
  • 智慧工地
建站工具
  • SSL证书
  • 新域名服务
网络工具
  • 翼云加速
灾备迁移
  • 云管家2.0
  • 翼备份
资源管理
  • 全栈混合云敏捷版(软件)
  • 全栈混合云敏捷版(一体机)
行业应用
  • 翼电子教室
  • 翼智慧显示一体化解决方案

合作伙伴

天翼云携手合作伙伴,共创云上生态,合作共赢
天翼云生态合作中心
  • 天翼云生态合作中心
天翼云渠道合作伙伴
  • 天翼云代理渠道合作伙伴
天翼云服务合作伙伴
  • 天翼云集成商交付能力认证
天翼云应用合作伙伴
  • 天翼云云市场合作伙伴
  • 天翼云甄选商城合作伙伴
天翼云技术合作伙伴
  • 天翼云OpenAPI中心
  • 天翼云EasyCoding平台
天翼云培训认证
  • 天翼云学堂
  • 天翼云市场商学院
天翼云合作计划
  • 云汇计划
天翼云东升计划
  • 适配中心
  • 东升计划
  • 适配互认证

开发者

开发者相关功能入口汇聚
技术社区
  • 专栏文章
  • 互动问答
  • 技术视频
资源与工具
  • OpenAPI中心
开放能力
  • EasyCoding敏捷开发平台
培训与认证
  • 天翼云学堂
  • 天翼云认证
魔乐社区
  • 魔乐社区

支持与服务

为您提供全方位支持与服务,全流程技术保障,助您轻松上云,安全无忧
文档与工具
  • 文档中心
  • 新手上云
  • 自助服务
  • OpenAPI中心
定价
  • 价格计算器
  • 定价策略
基础服务
  • 售前咨询
  • 在线支持
  • 在线支持
  • 工单服务
  • 建议与反馈
  • 用户体验官
  • 服务保障
  • 客户公告
  • 会员中心
增值服务
  • 红心服务
  • 首保服务
  • 客户支持计划
  • 专家技术服务
  • 备案管家

了解天翼云

天翼云秉承央企使命,致力于成为数字经济主力军,投身科技强国伟大事业,为用户提供安全、普惠云服务
品牌介绍
  • 关于天翼云
  • 智算云
  • 天翼云4.0
  • 新闻资讯
  • 天翼云APP
基础设施
  • 全球基础设施
  • 信任中心
最佳实践
  • 精选案例
  • 超级探访
  • 云杂志
  • 分析师和白皮书
  • 天翼云·创新直播间
市场活动
  • 2025智能云生态大会
  • 2024智算云生态大会
  • 2023云生态大会
  • 2022云生态大会
  • 天翼云中国行
天翼云
  • 活动
  • 智算服务
  • 产品
  • 解决方案
  • 应用商城
  • 合作伙伴
  • 开发者
  • 支持与服务
  • 了解天翼云
      • 文档
      • 控制中心
      • 备案
      • 管理中心

      Map or switch

      首页 知识中心 其他 文章详情页

      Map or switch

      2023-02-24 10:12:47 阅读次数:540

      String,the public

      最近碰到个场景,还蛮有普遍性的,如mtop的请求入口非常多,有api2,api3,api4,h5,h5update,cdn_cache,bigpipe等,而Mtop需要依据其具体的入口,选择不同的业务逻辑进行对应的处理。

      马上想到两个方案:

      1. 方案一:采用map存放对应入口的处理方法,然后请求进来后经过get就行,map.get(et);
      2. 方案二:采用switch语句。
                    switch (et) {
                    case API3:
                           return api3service;
                    case API4:
                           return api4service;
                    case API2:
                           return api2service;
                    ……
      

      if else这种就不予考虑了,明显采用map显的更优雅,代码更具可维护性,目前mtop存在6个入口,api4还未上,如果用switch每次需要硬编码那性能呢?

      但用map,也可以做些优化处理,比如我发现api3、h5、cdn_cache在map默认大小为16下,其桶位置发生了碰撞,这样每次get的时候就需要遍历了,这是不好,当然有两种方案,一是改key值避免碰撞,二是改map大小,让其不发生碰撞,我采用map大小为64,避免碰撞,当然后面如要继续添加时候,需要关注经测试,性能可以提升44%,(本机场景,并且这个key在桶的最尾部,也就是需要全部遍历桶全部数据的场景,并且全部预先执行1w次,摒弃了jit对结果的影响)

      但map的get操作,每次需要进行hash,位移操作,&操作,再比较操作,想想就需要很多的指令要执行完才能拿到

      如果是switch呢?Switch在编译后,有LookupSwitch 和 TableSwitch,其中TableSwitch是O(1)的,LookupSwitch是 O(log n),TableSwitch情况如下:

      int chooseNear(int i) {
          switch (i) {
              case 0:  return  0;
              case 1:  return  1;
              case 2:  return  2;
              default: return -1;
          }
      }
      

      编译后结果

      Method int chooseNear(int)
      0   iload_1             // Push local variable 1 (argument i)
      1   tableswitch 0 to 2: // Valid indices are 0 through 2
            0: 28             // If i is 0, continue at 28
            1: 30             // If i is 1, continue at 30
            2: 32             // If i is 2, continue at 32
            default:34        // Otherwise, continue at 34
      28  iconst_0            // i was 0; push int constant 0...
      29  ireturn             // ...and return it
      30  iconst_1            // i was 1; push int constant 1...
      31  ireturn             // ...and return it
      32  iconst_2            // i was 2; push int constant 2...
      33  ireturn             // ...and return it
      34  iconst_m1           // otherwise push int constant -1...
      35  ireturn             // ...and return it
      

      也就是TableSwitch只要计算一次偏移量,立即就能到case执行,其时间复杂度为O(1)

      LookupSwitch
      int chooseFar(int i) {
          switch (i) {
              case -100: return -1;
              case 0:    return  0;
              case 100:  return  1;
              default:   return -1;
          }
      }
      

      编译后:

      Method int chooseFar(int)
      0   iload_1
      1   lookupswitch 3:
               -100: 36
                  0: 38
                100: 40
            default: 42
      36  iconst_m1
      37  ireturn
      38  iconst_0
      39  ireturn
      40  iconst_1
      41  ireturn
      42  iconst_m1
      43  ireturn
      

      也就是LookupSwitch编译后会保证其顺序,并采用二分法查找对应的case,其时间复杂度为O(log n)

      本机,全部预先执行1w次跳过jit的影响,采用map与switch各执行1亿次,执行时间是两位数的差距,map为400多ms,switch为5ms

      当然测试的场景case都比较少,如果达到1k多个case条件呢? Jit还会把jvm指令缓存吗?,如果不缓存又是另外的情况了

      大家可以把eclipse设置Xint,看看屏蔽jit后大量运行的效果

      还有switch在什么场景下编译后会是TableSwitch,什么下会是LookupSwitch,毕竟两者的时间复杂度还是有差距

      Java应用的性能,还是要详细分析其场景,至于要性能还是代码更优雅,要自己权衡了,呵呵,有更好的方案,还请分享哦

      版权声明:本文内容来自第三方投稿或授权转载,原文地址:http://ifeve.com/map-or-switch/,作者:并发编程网,版权归原作者所有。本网站转在其作品的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系,请发邮件至ctyunbbs@chinatelecom.cn沟通。

      上一篇:高性能:BPF performance Tools 学习笔记-1

      下一篇:初探Kafka Streams

      相关文章

      2025-05-14 10:33:16

      30天拿下Rust之字符串

      在Rust中,字符串是一种非常重要的数据类型,用于处理文本数据。Rust的字符串是以UTF-8编码的字节序列,主要有两种类型:&str和String。其中,&str是一个对字符数据的不可变引用,更像是对现有字符串数据的“视图”,而String则是一个独立、可变更的字符串实体。

      2025-05-14 10:33:16
      amp , Rust , str , String , 使用 , 字符串 , 方法
      2025-05-13 09:53:23

      java中判断String类型为空和null的方法

      在Java中,判断一个String类型的变量是否为空(即长度为0)或者为null,通常需要使用两个条件语句来进行检查。这是因为null表示变量没有引用任何对象,而空字符串("")表示变量引用了一个没有内容的字符串对象。

      2025-05-13 09:53:23
      null , String , 为空 , 字符串 , 方法 , 示例 , 默认值
      2025-04-22 09:44:09

      【Java】引用传递的实例分析

      【Java】引用传递的实例分析

      2025-04-22 09:44:09
      String , 传递 , 内存 , 引用
      2025-04-15 09:20:22

      初学Java,泛型类型通配符(三十七)

      初学Java,泛型类型通配符(三十七)

      2025-04-15 09:20:22
      List , String , 泛型 , 父类 , 类型 , 编译 , 通配符
      2025-04-11 07:15:54

      java中final的用法

      final从字面翻译来看,有最后的,最终的; 决定性的; 不可更改的等含义,在java里面主要还是“不可改变的”这层意思,不可改变或者不想改变的final主要用在类、方法、数据这三个方面。

      2025-04-11 07:15:54
      final , java , String , 声明 , 子类 , 对象 , 方法
      2025-04-11 07:12:29

      Java前后端交互Long类型精度丢失(数字转字符串)

      Java前后端交互Long类型精度丢失(数字转字符串)

      2025-04-11 07:12:29
      Java , String , 属性 , 类型 , 转换 , 返回
      2025-04-11 07:08:42

      使用javap分析Java的字符串操作

      使用javap分析Java的字符串操作

      2025-04-11 07:08:42
      Java , String , 常量
      2025-04-11 07:08:26

      JavaI/O编程---File文件操作

      JavaI/O编程---File文件操作

      2025-04-11 07:08:26
      data , File , new , public , String , 字节 , 读取
      2025-04-09 09:16:42

      security antMatchers(HttpMethod method, String... antPatterns)实现特定注解无需登录认证功能

      security antMatchers(HttpMethod method, String... antPatterns)实现特定注解无需登录认证功能

      2025-04-09 09:16:42
      method , String
      2025-04-09 09:13:27

      S2-007 远程代码执行漏洞检测与利用

      S2-007 远程代码执行漏洞检测与利用

      2025-04-09 09:13:27
      java , lang , new , response , String
      查看更多
      推荐标签

      作者介绍

      代码之路
      天翼云用户

      文章

      9

      阅读量

      3512

      查看更多

      最新文章

      java中final的用法

      2025-04-11 07:15:54

      security antMatchers(HttpMethod method, String... antPatterns)实现特定注解无需登录认证功能

      2025-04-09 09:16:42

      java保留2位小数点

      2025-03-28 06:50:00

      java知识点总结(二)

      2025-03-27 10:12:02

      String index out of range错误与解决方法

      2024-12-02 08:39:14

      引用传递的实例分析

      2024-09-24 06:30:37

      查看更多

      热门文章

      谈谈架构和微服务

      2024-06-27 09:20:52

      Adopt Open JDK官方文档(五) Docker镜像

      2023-03-21 10:32:09

      引用传递的实例分析

      2024-09-24 06:30:37

      灵魂拷问:java的String到底可不可变?

      2023-04-28 06:45:00

      前端项目实战49-map类中的<String,String>泛型的意思

      2023-05-12 06:47:16

      String、StringBuffer和StringBuilder类的区别以及StringBuffer的常用方法 StringBuffer的capacity容量扩容机制

      2023-05-31 08:45:09

      查看更多

      热门标签

      linux java python javascript 数组 前端 docker Linux vue 函数 shell git 节点 容器 示例
      查看更多

      相关产品

      弹性云主机

      随时自助获取、弹性伸缩的云服务器资源

      天翼云电脑(公众版)

      便捷、安全、高效的云电脑服务

      对象存储

      高品质、低成本的云上存储服务

      云硬盘

      为云上计算资源提供持久性块存储

      查看更多

      随机文章

      Hibernate查询方式汇总(一)

      String index out of range错误与解决方法

      前端项目实战49-map类中的<String,String>泛型的意思

      java知识点总结(二)

      String和常量池值的变化

      面试题:String类中三种实例化对象的区别

      • 7*24小时售后
      • 无忧退款
      • 免费备案
      • 专家服务
      售前咨询热线
      400-810-9889转1
      关注天翼云
      • 旗舰店
      • 天翼云APP
      • 天翼云微信公众号
      服务与支持
      • 备案中心
      • 售前咨询
      • 智能客服
      • 自助服务
      • 工单管理
      • 客户公告
      • 涉诈举报
      账户管理
      • 管理中心
      • 订单管理
      • 余额管理
      • 发票管理
      • 充值汇款
      • 续费管理
      快速入口
      • 天翼云旗舰店
      • 文档中心
      • 最新活动
      • 免费试用
      • 信任中心
      • 天翼云学堂
      云网生态
      • 甄选商城
      • 渠道合作
      • 云市场合作
      了解天翼云
      • 关于天翼云
      • 天翼云APP
      • 服务案例
      • 新闻资讯
      • 联系我们
      热门产品
      • 云电脑
      • 弹性云主机
      • 云电脑政企版
      • 天翼云手机
      • 云数据库
      • 对象存储
      • 云硬盘
      • Web应用防火墙
      • 服务器安全卫士
      • CDN加速
      热门推荐
      • 云服务备份
      • 边缘安全加速平台
      • 全站加速
      • 安全加速
      • 云服务器
      • 云主机
      • 智能边缘云
      • 应用编排服务
      • 微服务引擎
      • 共享流量包
      更多推荐
      • web应用防火墙
      • 密钥管理
      • 等保咨询
      • 安全专区
      • 应用运维管理
      • 云日志服务
      • 文档数据库服务
      • 云搜索服务
      • 数据湖探索
      • 数据仓库服务
      友情链接
      • 中国电信集团
      • 189邮箱
      • 天翼企业云盘
      • 天翼云盘
      ©2025 天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
      公司地址:北京市东城区青龙胡同甲1号、3号2幢2层205-32室
      • 用户协议
      • 隐私政策
      • 个人信息保护
      • 法律声明
      备案 京公网安备11010802043424号 京ICP备 2021034386号