前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >for循环里用+号拼接字符串的小姐姐,今天已经离职了

for循环里用+号拼接字符串的小姐姐,今天已经离职了

作者头像
Leetcode名企之路
发布于 2021-10-08 06:37:38
发布于 2021-10-08 06:37:38
32800
代码可运行
举报
文章被收录于专栏:Leetcode名企之路Leetcode名企之路
运行总次数:0
代码可运行

作者:后青春期的Keats

链接:https://www.cnblogs.com/keatsCoder/p/13212289.html

引言

都说 StringBuilder 在处理字符串拼接上效率要强于 String,但有时候我们的理解可能会存在一定的偏差。最近我在测试数据导入效率的时候就发现我以前对 StringBuilder 的部分理解是错误的。后来我通过实践测试 + 找原理 的方式搞清楚了这块的逻辑。现在将过程分享给大家

测试用例

我们的代码在循环中拼接字符串一般有两种情况

  • 第一种就是每次循环将对象中的几个字段拼接成一个新字段,再赋值给对象
  • 第二种操作是在循环外创建一个字符串对象,每次循环向该字符串拼接新的内容。循环结束后得到拼接好的字符串

对于这两种情况,我创建了两个对照组

第一组:

在每次 For 循环中拼接字符串,即拼即用、用完即毁。分别使用 String 和 StringBuilder 拼接

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
    /**
     * 循环内 String 拼接字符串,一次循环后销毁
     */
    public static void useString(){
        for (int i = 0; i < CYCLE_NUM_BIGGER; i++) {
            String str = str1 + i + str2 + i + str3 + i + str4 ;
        }
    }

    /**
     * 循环内 使用 StringBuilder 拼接字符串,一次循环后销毁
     */
    public static void useStringBuilder(){
        for (int i = 0; i < CYCLE_NUM_BIGGER; i++) {
            StringBuilder sb = new StringBuilder();
            String s = sb.append(str1).append(i).append(str2).append(i).append(str3).append(i).append(str4).toString();
        }
    }

第二组:

多次 For 循环拼接一个字符串,循环结束后使用字符串,使用后由垃圾回收器回收。也是分别使用 String 和 StringBuilder 拼接

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
    /**
     * 多次循环拼接成一个字符串 用 String
     */
    public static void useStringSpliceOneStr (){
        String str = "";
        for (int i = 0; i < CYCLE_NUM_LOWER; i++) {
            str += str1 + str2 + str3 + str4 + i;
        }
    }

    /**
     * 多次循环拼接成一个字符串 用 StringBuilder
     */
    public static void useStringBuilderSpliceOneStr(){
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < CYCLE_NUM_LOWER; i++) {
            sb.append(str1).append(str2).append(str3).append(str4).append(i);
        }
    }

为了保证测试质量,在每个测试项目进行前。线程休息 2s,之后空跑 5 次热身。最后执行 5 次求平均时间的方式计算时间

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
    public static int executeSometime(int kind, int num) throws InterruptedException {
        Thread.sleep(2000);
        int sum = 0;
        for (int i = 0; i < num + 5; i++) {
            long begin = System.currentTimeMillis();

            switch (kind){
                case 1:
                    useString();
                    break;
                case 2:
                    useStringBuilder();
                    break;
                case 3:
                    useStringSpliceOneStr();
                    break;
                case 4:
                    useStringBuilderSpliceOneStr();
                    break;
                default:
                    return 0;
            }

            long end = System.currentTimeMillis();

            if(i > 5){
                sum += (end - begin);
            }
        }
        return sum / num;
    }

主方法

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
public class StringTest {
    public static final int CYCLE_NUM_BIGGER = 10_000_000;
    public static final int CYCLE_NUM_LOWER = 10_000;
    public static final String str1 = "张三";
    public static final String str2 = "李四";
    public static final String str3 = "王五";
    public static final String str4 = "赵六";


    public static void main(String[] args) throws InterruptedException {
        int time = 0;
        int num = 5;

        time = executeSometime(1, num);
        System.out.println("String拼接 "+ CYCLE_NUM_BIGGER +" 次," + num + "次平均时间:" + time + " ms");

        time = executeSometime(2, num);
        System.out.println("StringBuilder拼接 "+ CYCLE_NUM_BIGGER +" 次," + num + "次平均时间:" + time + " ms");

        time = executeSometime(3, num);
        System.out.println("String拼接单个字符串 "+ CYCLE_NUM_LOWER +" 次," + num + "次平均时间:" + time + " ms");

        time = executeSometime(4, num);
        System.out.println("StringBuilder拼接单个字符串 "+ CYCLE_NUM_LOWER +" 次," + num + "次平均时间:" + time + " ms");

    }
}

测试结果

测试结果如下

结果分析

第一组

10_000_000 次循环拼接,在循环内使用 String 和 StringBuilder 的效率是一样的!为什么呢?

使用 javap -c StringTest.class 反编译查看两个方法编译后的文件:

可以发现 String 方法拼接字符串编译器优化后使用的就是 StringBuilder、因此用例1 和用例2 的效率是一样的。

第二组

第二组的结果就是大家喜闻乐见的了,由于 10_000_000 次循环String 拼接实在太慢所以我采用了 10_000 次拼接来分析。

分析用例3:虽然编译器会对 String 拼接做优化,但是它每次在循环内创建 StringBuilder 对象,在循环内销毁。下次循环他有创建。相比较用例4在循环外创建,多了 n 次 new 对象、销毁对象的操作、n - 1 次将 StringBuilder 转换成 String 的操作 。效率低也是理所应当了。

扩展

第一组的测试还有一种写法:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
    /**
     * 循环内 使用 StringBuilder 拼接字符串,一次循环后销毁
     */
    public static void useStringBuilderOut(){
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < CYCLE_NUM_BIGGER; i++) {
//            sb.setLength(0);
            sb.delete(0, sb.length());
            String s = sb.append(str1).append(i).append(str2).append(i).append(str3).append(i).append(str4).toString();
        }
    }

循环外创建 StringBuilder 每次循环开始的时候清空 StringBuilder 的内容然后拼接。这种写法无论使用 sb.setLength(0); 还是 sb.delete(0, sb.length()); 效率都比直接在循环内使用 String / StringBuilder 慢。奈何才疏学浅我一直想不明白为什么他慢。我猜测是 new 对象的速度比重置长度慢,于是这样测试了以下:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
    public static void createStringBuider() {
        for (int i = 0; i < CYCLE_NUM_BIGGER; i++) {
            StringBuilder sb = new StringBuilder();
        }
    }

    public static void cleanStringBuider() {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < CYCLE_NUM_BIGGER; i++) {
            sb.delete(0, sb.length());
        }
    }

但是结果是 cleanStringBuider 更快。让我摸不着头脑

如果有大神看到希望可以帮忙分析分析

结论

  • 编译器会将 String 拼接优化成使用 StringBuilder,但是还是有一些缺陷的。主要体现在循环内使用字符串拼接,编译器不会创建单个 StringBuilder 以复用
  • 对于多次循环内拼接一个字符串的需求:StringBuilder 很快,因为其避免了 n 次 new 对象、销毁对象的操作,n - 1 次将 StringBuilder 转换成 String 的操作
  • StringBuilder 拼接不适用于循环内每次拼接即用的操作方式。因为编译器优化后的 String 拼接也是使用 StringBuilder 两者的效率一样。后者写起来还方便...
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-09-24,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Java高效学习 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
韩松、王威廉、杨迪一、方飞、张含望入选,2020 IEEE智能系统十大AI青年科学家出炉
机器之心报道 编辑:泽南、小舟 IEEE 的「AI's 10 to Watch」青年学者榜单出炉了。相比上次,华人学者的比例再次提高。 IEEE 的「十大 AI 青年科学家」榜单每两年推出一次,旨在介绍人工智能领域中年轻而有抱负的科学家。今年 4 月,《IEEE 智能系统》开始接受全球范围内的提名,要求候选人必须在 2014 年之后获得博士学位提名,最终的入选名单由杂志编委会和顾问团队提出。在超过 20 人的名单中,基于研究质量、声誉、影响力、专家认可度及多样性,选出了最后入围的十人。 在 2018 年的
机器之心
2023/03/29
6760
韩松、王威廉、杨迪一、方飞、张含望入选,2020 IEEE智能系统十大AI青年科学家出炉
业界 | 今秋开课!卡内基梅隆大学将开设美国首个人工智能本科学位
机器之心编译 机器之心编辑部 目前,很多美国大学都在计算机科学和计算机工程等学位课程内提供人工智能方向,但以「人工智能」命名的学位还未出现。近日,卡内基梅隆大学(CMU)终于宣布将开设美国首个
机器之心
2018/06/12
4330
全球高校人工智能实力排名出炉,清华力压卡内基梅隆占据第一宝座
近日,麻省理工学院马萨诸塞校区计算机与信息科学学院教授 Emery Berger 发布的全球院校计算机科学领域实力排名的开源项目 CSranking 更新。
AI科技大本营
2018/07/23
2930
全球高校人工智能实力排名出炉,清华力压卡内基梅隆占据第一宝座
2018全球大学计算机科学与人工智能排名:CMU名列第一
机器之心报道 参与:李泽南 计算机科学排名顶级学校排名(CSRankings)旨在帮助人们了解全球各家大学在计算机科学领域体系与师资方面的实力。不同于 US News 和 World Report 的方法(仅仅基于调查),该排名完全基于研究指标,其度量了绝大多数院校教员在计算机科学领域的各大顶会所发布的论文数量。 该项目由麻省大学阿默斯特分校的 Emery Berger 教授发起。由于顶会论文发表难度很高,这种统计排名的方式被认为难以进行造假。目前,卡耐基梅隆大学(CMU)、麻省理工学院(MIT)与斯坦福大
机器之心
2018/05/10
6120
卡耐基梅隆大学利用人工智能、机器人等技术变革农业
据《福布斯》网站报道,卡耐基梅隆大学的研究人员正在利用人工智能、机器人等技术变革农业。 报道表示,预计到2050年世界人口将达到97亿。中国和印度是世界上人口最多的两个国家,其人口总数都在10亿左右。预计四年后,到2022年,印度会超过中国,成为世界上人口最多的国家。这意味着,为了养活地球上的人口,避免出现全球性粮食危机,我们需要更智能的新方法来种植粮食,帮助调节我们对土地、水资源和能源的使用。 卡耐基梅隆大学(Carnegie Mellon University)机器人研究所(Robotics Insti
人工智能快报
2018/03/14
1.1K0
卡耐基梅隆大学利用人工智能、机器人等技术变革农业
2018全球大学人工智能排名发布,中国高校表现强势!
近日,麻省理工学院马萨诸塞校区计算机与信息科学学院教授EmeryBerger发布一个全球院校计算机科学领域实力排名的开源项目CSranking更新了。目前,卡耐基梅隆大学(CMU)、麻省理工学院(MIT)与斯坦福大学名列全球前三。 其中,清华大学位列第13名,北京大学第30名,上海交通大学此次排行第48名。 排名分数计算依据 不同于USNews和WorldReport的方法(仅仅基于调查),CSranking的排名主要依据各个高校在计算机领域的顶级学术会议发表的论文数量,度量了绝大多数院校教员在计算机科学领
WZEARW
2018/04/08
8350
2018全球大学人工智能排名发布,中国高校表现强势!
学界丨Yann LeCun、Jeff Dean频繁亮相普及人工智能知识,全民AI时代来临|AI科技评论周刊
前段时间,吴恩达连续给业界人士写了两篇公开信,为各行各业普及了人工智能在行业中的应用。而在最近,谷歌大脑负责人 Jeff Dean 和 Yann LeCun 也频繁在公众场合露脸,为大众解读机器学习、
AI科技评论
2018/03/09
1K0
学界丨Yann LeCun、Jeff Dean频繁亮相普及人工智能知识,全民AI时代来临|AI科技评论周刊
《安全的人工智能系统开发指南》解读
11月26日,由英国国家网络安全中心(NCSC)、美国网络安全与基础设施安全局(CISA)联合美国国家安全局、美国联邦调查局以及澳大利亚、加拿大、新西兰、德国、法国、日本等10余个国家的网络和/或信息安全部门发布了“安全的人工智能系统开发指南”(Guidelines for secure AI system development [1])。亚马逊、微软、IBM、google等10余家机构参与了指南的制定。该指南旨在为使用人工智能(AI)的任何系统的提供商提供指导原则,帮助提供商构建能够按预期工作、在需要时可用、在不泄露敏感数据的前提下工作的人工智能系统。本文对其主要内容进行解读,以供普通读者阅读了解。人工智能专家或人工智能系统开发人员可根据需要,参阅原文[1]以获取更详细、全面的信息。此外,指南的末尾注记中列出的资料可作为延伸阅读材料,感兴趣的读者可以自行参阅。
绿盟科技研究通讯
2023/12/11
6480
《安全的人工智能系统开发指南》解读
专家称人工集群智能有助于应对人工智能的潜在威胁
最近关于人工智能威胁的讨论越来越多,斯蒂芬·霍金、比尔·盖茨、伊隆·马斯克、史蒂夫·沃兹尼亚克等世界各地名人已经敲响了警钟,称人类可能会失去对人工智能技术的控制,因为人工智能技术创造的是具有自主思想的
人工智能快报
2018/03/07
6450
CMU开设美国首个人工智能本科专业
---- 新智元报道 来源:CMU 编辑:克雷格 【新智元导读】今年秋天开始,卡内基梅隆大学(CMU)计算机科学学院将开设全美首个人工智能本科专业,计划招收大约100名学生,每个班级大约30-35人。2018年秋季,二年级和大三学生可以申请该课程。 卡内基梅隆大学(CMU)计算机科学学院(School of Computer Science,SCS)将在今年秋季开始,提供一个新的人工智能本科学位,为学生们提供如何将大量数据转化为可操作决策的深入知识。 这是美国大学首次开设人工智能本科专业,目的是应对
新智元
2018/05/29
1.2K0
监管人工智能系统:风险、挑战、能力和策略
作者: Matthew U. Scherer   译者: 曹建峰 腾讯研究院法律研究中心研究员                    李金磊 腾讯研究院法律研究中心助理研究员    来源: Harvard journal of law and technology 引言   智能机器时代,人工智能正在全方位侵入我们的生活。人工智能(artificial intelligence,简称AI)正在替代那些以前只能由具有专业知识或者获得政府颁发的许可证的人员才能完成的任务。美国一些州以
腾讯研究院
2018/02/01
1K0
【1996~2016】盘点 20 年 AAAI 人工智能最佳论文
【新智元导读】新智元汇集计算机科学领域1996年到2016年人工智能领域最佳论文,附上题目及摘要的中文翻译,并对这些作品进行系统考察,从中可以看出人工智能这门学科的一些发展走势。过去20年来(空缺年份表示当年没有最佳论文),AAAI 最佳论文覆盖面完善,包括推理、知识、规划、学习、交流、感知、移动和操作物体。论文中使用最多的还是优化、逻辑推演等方法,与刚刚结束的 IJCAI'16相比,机器学习在其中光芒并没那么显著。 2012年,浙江大学EAGLE-Lab及CAD&CG 实验室合作的《基于数据重构的文档摘要
新智元
2018/03/26
1.4K0
多家IT巨头公司就人工智能建立合作组织
全球IT产业的巨头谷歌、微软、IBM、脸书和亚马逊宣布就人工智能联合建立了一个非盈利性组织,其中谷歌子公司DeepMind以独立成员身份参与。 这个新成立的非盈利组织旨在促进公众对人工智能技术(AI)的了解,并就人工智能领域的挑战和机遇制定最佳实践。该组织被命名为“人工智能惠及人类与社会合作伙伴组织”(Partnership on Artificial Intelligence to Benefit People and Society,简称“人工智能合作组织”),学术机构、非盈利组织及政治和伦理道德界的专
人工智能快报
2018/03/07
8560
清华人工智能研究院成立,张钹姚期智分别任院长和主任
今日,清华大学人工智能研究院成立仪式暨清华-谷歌 AI 学术研讨会在清华举行。据介绍,张钹院士将担任院长,图灵奖得主姚期智院士任学术委员会主任,同时,谷歌人工智能部门负责人 Jeff Dean 为清华大学计算机学科顾问委员会委员。
AI科技大本营
2018/07/23
5520
清华人工智能研究院成立,张钹姚期智分别任院长和主任
人工智能在医疗:改善药物依从性、虚拟医疗助手、智能看护、智能药物研发...
摘自:动脉网 网站:http://www.vcbeat.net/ 人工智能用来提高健康医疗服务的效率和自动化程度。人工智能技术的发展在过去备受质疑,然后如今我们发现大数据技术正在推进人工智能的进程,在医疗健康领域也是如此。 分析患者行为,制定个性化肿瘤治疗方案 例如,两位乳腺癌患者可能会得到相同的治疗方案,但其实两者的身体情况可能完全不同。 其中一个可能是马拉松长跑者,另外一个是喜欢安静的读书的人;一个可能是吸烟者,另一个也许是个注重养生的人;一个可能都60多岁了,另一个也就刚刚40。这样的情况在我们身边
大数据文摘
2018/05/21
7510
关于人工智能应该知道的十件事
来源:InfoQ 作者:张天雷 网站:http://www.infoq.com 微信号:infoqchina 人工智能(AI)已经被广泛地应用于软件和在线服务领域,由于机器学习算法和各种相关技术的不断进步,它正变得越来越普遍。但是像基于软件的知觉、人工意识等技术的流行描述却模糊了AI的真正定义以及它的实际利用方式。 本月初,卡耐基梅隆大学计算机科学学院院长Andrew Moore,接受了InformationWeek的采访,谈到了人工智能以及它在人们生活中所发挥的日益增长的重要作用。Moore表示,人工智
大数据文摘
2018/05/22
2740
以人工智能为火种,点燃下一代工业革命!2021年WAIC云帆奖获得者名单公布
机器之心报道 机器之心编辑部 2021年云帆奖获奖者名单公布:以人工智能为火种,点燃下一代工业革命! 7月10日,在2021世界人工智能大会开发者论坛上,最新一届「WAIC云帆奖」得主名单揭晓。作为全球首个面向青年华人AI开发者的奖项,云帆奖已经成为WAIC最具代表性的赛事评奖活动之一。 2021年的WAIC云帆奖共评选出璀璨明星10位和明日之星17位,他们中既有来自斯坦福、加州大学、清华、上海交大、浙大等海内外高校的青年教师及优秀博士生,也有参与创立了思谋科技、循环智能、深势科技、Whale帷幄等新一代
机器之心
2023/03/29
1.6K0
以人工智能为火种,点燃下一代工业革命!2021年WAIC云帆奖获得者名单公布
外媒预测2016人工智能七大趋势
据TechRepublic网站2015年12月15日报道,来自卡内基梅隆大学、德蒙特福德大学与路易斯维尔大学的研究人员就2016年的主要人工智能研究领域做出了以下预测: 1.深度学习 路易斯维尔大学网络安全实验室主任Yampolskiy表示,卷积神经网络的(深度学习)功能将得到显著改进,并且这一功能将与日益增多的超级计算机的大量计算资源相匹配,德蒙特福德大学高级研究员Richardson认为深度学习技术将成为2016年的一个热门研究领域。 2.人工智能取代劳动力 卡内基梅隆大学计算机科学学院院长Moore表
人工智能快报
2018/03/07
4700
【IJCAI】国际人工智能大会看AI趋势
IJCAI 由国际人工智能联合会主办,是中国计算机学会认定为 A 类的人工智能学科顶级会议,在近千种人工智能国际会议中公认排名第一。IJCAI-15 的亮点是把最新研究的问题和应用场景进行了集中展示,例如人工智能与艺术、可持续性论文等。 本届 IJCAI 大会共包括 Main Track(341篇论文)、机器学习(Machine Learning Track,114 篇论文)、知识表示(KR Track,83 篇论文)、人工智能与艺术(AI & Arts Track,16 篇论文)和可持续
新智元
2018/03/13
1.4K0
【IJCAI】国际人工智能大会看AI趋势
【深度长文】人工智能过去60年沉浮史,未来60年将彻底改变人类
导读:对于人工智能来说,前60年的人工智能历程,可以用“无穷动”来形容;后60年的人工智能发展,可以用“无穷大”来期许。
IT阅读排行榜
2018/08/14
1.6K0
【深度长文】人工智能过去60年沉浮史,未来60年将彻底改变人类
推荐阅读
韩松、王威廉、杨迪一、方飞、张含望入选,2020 IEEE智能系统十大AI青年科学家出炉
6760
业界 | 今秋开课!卡内基梅隆大学将开设美国首个人工智能本科学位
4330
全球高校人工智能实力排名出炉,清华力压卡内基梅隆占据第一宝座
2930
2018全球大学计算机科学与人工智能排名:CMU名列第一
6120
卡耐基梅隆大学利用人工智能、机器人等技术变革农业
1.1K0
2018全球大学人工智能排名发布,中国高校表现强势!
8350
学界丨Yann LeCun、Jeff Dean频繁亮相普及人工智能知识,全民AI时代来临|AI科技评论周刊
1K0
《安全的人工智能系统开发指南》解读
6480
专家称人工集群智能有助于应对人工智能的潜在威胁
6450
CMU开设美国首个人工智能本科专业
1.2K0
监管人工智能系统:风险、挑战、能力和策略
1K0
【1996~2016】盘点 20 年 AAAI 人工智能最佳论文
1.4K0
多家IT巨头公司就人工智能建立合作组织
8560
清华人工智能研究院成立,张钹姚期智分别任院长和主任
5520
人工智能在医疗:改善药物依从性、虚拟医疗助手、智能看护、智能药物研发...
7510
关于人工智能应该知道的十件事
2740
以人工智能为火种,点燃下一代工业革命!2021年WAIC云帆奖获得者名单公布
1.6K0
外媒预测2016人工智能七大趋势
4700
【IJCAI】国际人工智能大会看AI趋势
1.4K0
【深度长文】人工智能过去60年沉浮史,未来60年将彻底改变人类
1.6K0
相关推荐
韩松、王威廉、杨迪一、方飞、张含望入选,2020 IEEE智能系统十大AI青年科学家出炉
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档