面试官 : 如何使用 StringBuider 效率更高?

点击上方“Java面试进化论”,选择“设为星标html

回复”666“获取新整理的面试资料vue

来源链接 : https://www.cnblogs.com/keatsCoder/p/13212289.htmljava


小小测试,StringBuilder是否效率真的高?web

  • 引言面试

    • 测试用例后端

    • 测试结果微信

    • 结果分析app

    • 结论ide

引言

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

测试用例

咱们的代码在循环中拼接字符串通常有两种状况

  • 第一种就是每次循环将对象中的几个字段拼接成一个新字段,再赋值给对象

  • 第二种操做是在循环外建立一个字符串对象,每次循环向该字符串拼接新的内容。循环结束后获得拼接好的字符串

对于这两种状况,我建立了两个对照组

第一组:

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

/**
* 循环内 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 拼接

/**
* 屡次循环拼接成一个字符串 用 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 次求平均时间的方式计算时间

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;
}

主方法

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 的效率是同样的!为何呢?搜索公纵号:MarkerHub,关注回复[ vue ]获取先后端入门教程

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

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

第二组

第二组的结果就是你们喜闻乐见的了,因为 10_000_000 次循环 String 拼接实在太慢因此我采用了 10_000 次拼接来分析。

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

扩展

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

/**
* 循环内 使用 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 对象的速度比重置长度慢,因而这样测试了如下:

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 二者的效率同样。后者写起来还方便...

1.  面试官 : TCP 链接上面能发多少个 HTTP 请求?

2.  还不懂Spring Boot启动原理的话,必定要看看!

3.  华为阿里下班时间曝光:全部的光鲜,都有加班的味道

4. 网友:看到 955 不加班的公司名单,我酸了...

5. SpringBoot 整合 MyCat 实现读写分离


    
       
       
        
        
                 
        
    
       
回复"谷谷”获取

Java开发大型电商系统商城实战视频教程


   
      
      
       
       
                
       
   
      
好文点个在看吧!

本文分享自微信公众号 - Java面试进化论(AuditionEvolution)。
若有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一块儿分享。

相关文章
相关标签/搜索