StringBuilder和StringBuffer解析(百度面试题优化须要用到的)
StringBuilder是java5及以后提供的API,它不是线程安全的,而StringBuffer是java1.4曾经的API,它是线程安全的,所以说StringBuilder的效率更高一些,今天来讲一下在java中字符串连接的几种方法比較。。
写这篇文章主要是关于曾经的一篇文章百度面试题,中因为循环中字符串的连接问题须要优化一下。。
字符串是Java程序中最经常使用的一种数据结构之中的一个。在Java中的String类已经重载的"+"。也就是说,字符串能够直接使用"+"进行连接,如以下代码所看到的:
String s = "abc" + "ddd";
但这样做真的好吗?当然,这个问题不能简单地回答yes or no。要依据详细情况来
定。在Java中提供了一个StringBuilder类(这个类仅仅在J2SE5及以上版本号提供,曾经的版本号使用 StringBuffer类),这个类也能够起到"+"的作用。那么我们应该用哪个呢?
以下让我们先看看例如以下的代码:
package string;
public class TestSimplePlus
{
public static void main(String[] args)
{
String s = "abc";
String ss = "ok" + s + "xyz" + 5;
System.out.println(ss);
}
}
上面的代码将会输出正确的结果。从表面上看,对字符串和整型使用"+"号并没有什么差别,但事实真的如此吗?以下让我们来看看这段代码的本质。
我们首先使用反编译工具(如jdk带的javap、或jad)将TestSimplePlus反编译成Java Byte Code,当中的奥秘就一目了然了。在本文将使用jad来反编译,命令例如以下:
jad -o -a -s d.java TestSimplePlus.class
反编译后的代码例如以下:
package string; import java.io.PrintStream; public class TestSimplePlus
{
public TestSimplePlus()
{
// 0 0:aload_0
// 1 1:invokespecial #8 < Method void Object()>
// 2 4:return
} public static void main(String args[])
{
String s = "abc";
// 0 0:ldc1 #16 < String "abc">
// 1 2:astore_1
String ss = (new StringBuilder("ok")).append(s).append("xyz").append(5).toString();
// 2 3:new #18 < Class StringBuilder>
// 3 6:dup
// 4 7:ldc1 #20 < String "ok">
// 5 9:invokespecial #22 < Method void StringBuilder(String)>
// 6 12:aload_1
// 7 13:invokevirtual #25 < Method StringBuilder StringBuilder.append(String)>
// 8 16:ldc1 #29 < String "xyz">
// 9 18:invokevirtual #25 < Method StringBuilder StringBuilder.append(String)>
// 10 21:iconst_5
// 11 22:invokevirtual #31 < Method StringBuilder StringBuilder.append(int)>
// 12 25:invokevirtual #34 < Method String StringBuilder.toString()>
// 13 28:astore_2
System.out.println(ss);
// 14 29:getstatic #38 < Field PrintStream System.out>
// 15 32:aload_2
// 16 33:invokevirtual #44 < Method void PrintStream.println(String)>
// 17 36:return
}
}
读者可能看到上面的Java字节码感到迷糊,只是大家不必操心。本文的目的并非解说Java Byte Code,因此,并不用了解详细的字节码的含义。
使用jad反编译的优点之中的一个就是能够同一时候生成字节码和源码。这样能够进行对比研究。从上面的代码非常easy看出,尽管在源程序中使用了"+",但在编 译时仍然将"+"转换成StringBuilder。因此,我们能够得出结论,在Java中不管使用何种方式进行字符串连接,实际上都使用的是 StringBuilder类。
那么是不是能够依据这个结论推出使用"+"和StringBuilder类的效果是一样的呢?这个要从两个方面的解释。假设从执行结果来解释,那么"+"和StringBuilder是全然等效的。但假设从执行效率和资源消耗方面看,那它们将存在非常大的差别。
当然,假设连接字符串行表达式非常easy(如上面的顺序结构),那么"+"和StringBuilder类基本是一样的,但假设结构比較复杂,如使用循环来连接字符串,那么产生的Java Byte Code就会有非常大的差别。先让我们看看例如以下的代码:
package string; import java.util.*; public class TestComplexPlus
{
public static void main(String[] args)
{
String s = "";
Random rand = new Random();
for (int i = 0; i < 10; i++)
{
s = s + rand.nextInt(1000) + " ";
}
System.out.println(s);
}
}
上面的代码返编译后的Java Byte Code例如以下:
package string; import java.io.PrintStream;
import java.util.Random; public class TestComplexPlus
{ public TestComplexPlus()
{
// 0 0:aload_0
// 1 1:invokespecial #8 < Method void Object()>
// 2 4:return
} public static void main(String args[])
{
String s = "";
// 0 0:ldc1 #16 < String "">
// 1 2:astore_1
Random rand = new Random();
// 2 3:new #18 < Class Random>
// 3 6:dup
// 4 7:invokespecial #20 < Method void Random()>
// 5 10:astore_2
for(int i = 0; i < 10; i++)
//* 6 11:iconst_0
//* 7 12:istore_3
//* 8 13:goto 49
s = (new StringBuilder(String.valueOf(s))).append(rand.nextInt(1000)).append(" ").toString();
// 9 16:new #21 < Class StringBuilder>
// 10 19:dup
// 11 20:aload_1
// 12 21:invokestatic #23 < Method String String.valueOf(Object)>
// 13 24:invokespecial #29 < Method void StringBuilder(String)>
// 14 27:aload_2
// 15 28:sipush 1000
// 16 31:invokevirtual #32 < Method int Random.nextInt(int)>
// 17 34:invokevirtual #36 < Method StringBuilder StringBuilder.append(int)>
// 18 37:ldc1 #40 < String " ">
// 19 39:invokevirtual #42 < Method StringBuilder StringBuilder.append(String)>
// 20 42:invokevirtual #45 < Method String StringBuilder.toString()>
// 21 45:astore_1 // 22 46:iinc 3 1
// 23 49:iload_3
// 24 50:bipush 10
// 25 52:icmplt 16
System.out.println(s);
// 26 55:getstatic #49 < Field PrintStream System.out>
// 27 58:aload_1
// 28 59:invokevirtual #55 < Method void PrintStream.println(String)>
// 29 62:return
}
}
大家能够看到,尽管编译器将"+"转换成了StringBuilder类,但创建StringBuilder对象的位置却在for语句内部。这就意 味着每运行一次循环,就会创建一个StringBuilder对象(对于本例来说,是创建了10个StringBuilder对象),尽管Java有垃圾 回收器,但这个回收器的工作时间是不定的。假设不断产生这种垃圾,那么仍然会占用大量的资源。解决问题的方法就是在程序中直接使用 StringBuilder类来连接字符串,代码例如以下:
package string; import java.util.*; public class TestStringBuilder
{
public static void main(String[] args)
{
String s = "";
Random rand = new Random();
StringBuilder result = new StringBuilder();
for (int i = 0; i < 10; i++)
{
result.append(rand.nextInt(1000));
result.append(" ");
}
System.out.println(result.toString());
}
}
上面代码反编译后的结果例如以下:
package string; import java.io.PrintStream;
import java.util.Random; public class TestStringBuilder
{ public TestStringBuilder()
{
// 0 0:aload_0
// 1 1:invokespecial #8 < Method void Object()>
// 2 4:return
} public static void main(String args[])
{
String s = "";
// 0 0:ldc1 #16 < String "">
// 1 2:astore_1
Random rand = new Random();
// 2 3:new #18 < Class Random>
// 3 6:dup
// 4 7:invokespecial #20 < Method void Random()>
// 5 10:astore_2
StringBuilder result = new StringBuilder();
// 6 11:new #21 < Class StringBuilder>
// 7 14:dup
// 8 15:invokespecial #23 < Method void StringBuilder()>
// 9 18:astore_3
for(int i = 0; i < 10; i++)
//* 10 19:iconst_0
//* 11 20:istore 4
//* 12 22:goto 47
{
result.append(rand.nextInt(1000));
// 13 25:aload_3
// 14 26:aload_2
// 15 27:sipush 1000
// 16 30:invokevirtual #24 < Method int Random.nextInt(int)>
// 17 33:invokevirtual #28 < Method StringBuilder StringBuilder.append(int)>
// 18 36:pop
result.append(" ");
// 19 37:aload_3
// 20 38:ldc1 #32 < String " ">
// 21 40:invokevirtual #34 < Method StringBuilder StringBuilder.append(String)>
// 22 43:pop
} // 23 44:iinc 4 1
// 24 47:iload 4
// 25 49:bipush 10
// 26 51:icmplt 25
System.out.println(result.toString());
// 27 54:getstatic #37 < Field PrintStream System.out>
// 28 57:aload_3
// 29 58:invokevirtual #43 < Method String StringBuilder.toString()>
// 30 61:invokevirtual #47 < Method void PrintStream.println(String)>
// 31 64:return
}
}
从上面的反编译结果能够看出,创建StringBuilder的代码被放在了for语句外。尽管这样处理在源程序中看起来复杂,但却换来了更高的效率,同一时候消耗的资源也更少了。
在使用StringBuilder类时要注意,尽量不要"+"和StringBuilder混着用,否则会创建很多其它的StringBuilder对象,如以下代码所:
for (int i = 0; i < 10; i++)
{
result.append(rand.nextInt(1000));
result.append(" ");
}
改成例如以下形式: for (int i = 0; i < 10; i++)
{
result.append(rand.nextInt(1000) + " ");
} 则反编译后的结果例如以下: for(int i = 0; i < 10; i++)
//* 10 19:iconst_0
//* 11 20:istore 4
//* 12 22:goto 65
{
result.append((new StringBuilder(String.valueOf(rand.nextInt(1000)))).append(" ").toString());
// 13 25:aload_3
// 14 26:new #21 < Class StringBuilder>
// 15 29:dup
从上面的代码能够看出,Java编译器将"+"编译成了StringBuilder类,这样for语句每循环一次,又创建了一个StringBuilder对象。
假设将上面的代码在JDK1.4下编译,必须将StringBuilder改为StringBuffer,而JDK1.4将"+"转换为 StringBuffer(由于JDK1.4并没有提供StringBuilder类)。StringBuffer和StringBuilder的功能基 本一样,仅仅是StringBuffer是线程安全的,而StringBuilder不是线程安全的。因此,StringBuilder的效率会更高。
欢迎关注我的微博
,我的微博会实时更新文章。 交流群:
199326422
StringBuilder和StringBuffer解析(百度面试题优化须要用到的)的更多相关文章
- java--String、StringBuilder、StringBuffer的解析和比较?
一.String的解析 1.String的含义 ①String是不可以被继承的,String类是final类,String类是由char[]数组来存储字符串. ②String是不可变的字符序列,如果存 ...
- String,StringBuffer和StringBuilder源码解析[基于JDK6]
最近指导几位新人,学习了一下String,StringBuffer和StringBuilder类,从反馈的结果来看,总体感觉学习的深度不够,没有读出东西.其实,JDK的源码是越读越有味的.下面总结一下 ...
- 解析Java中的String、StringBuilder、StringBuffer类(一)
引言 String 类及其相关的StringBuilder.StringBuffer 类在 Java 中的使用相当的多,在各个公司的面试中也是必不可少的.因此,在本周,我打算花费一些时间来认真的研读一 ...
- 使用StringBuilder或StringBuffer简单优化
使用StringBuilder或StringBuffer // join(["a", "b", "c"]) -> "a an ...
- String、StringBuilder、 StringBuffer 深入分析 源代码解析
java学习有一段时间了.但学习的东西都是框架等东西,java基础知识有点遗忘.所以重温一下java基础知识.写写文章里面有错的希望大家指正共同进步~~ 一.String 大家常常会说使用" ...
- 探秘Java中的String、StringBuilder以及StringBuffer
探秘Java中String.StringBuilder以及StringBuffer 相信String这个类是Java中使用得最频繁的类之一,并且又是各大公司面试喜欢问 到的地方,今天就来和大家一起学习 ...
- 探秘Java中String、StringBuilder以及StringBuffer
探秘Java中String.StringBuilder以及StringBuffer 相信String这个类是Java中使用得最频繁的类之一,并且又是各大公司面试喜欢问 到的地方,今天就来和大家一起学习 ...
- Java中String、StringBuilder以及StringBuffer
原文出处: 海子 相信String这个类是Java中使用得最频繁的类之一,并且又是各大公司面试喜欢问到的地方,今天就来和大家一起学习一下String.StringBuilder和StringBuffe ...
- 关于 String,StringBuilder,StringBuffer
关于 String,StringBuilder,StringBuffer 的讨论,已有很多文章:在这里,我希望能刨根问底,更进一步的理解其中的原理. String String 是final类型,不可 ...
随机推荐
- WinScp几个极大提高开发效率的小功能
WinSCP 是一个 Windows 环境下使用 SSH 的开源图形化 SFTP 客户端.同时支持 SCP 协议.它的主要功能就是在本地与远程计算机间安全的复制文件. 最近研究了一下winscp的一些 ...
- python_docx制作word文档
一.docx模块 Python可以利用python-docx模块处理word文档,处理方式是面向对象的.也就是说python-docx模块会把word文档,文档中的段落.文本.字体等都看做对象,对对象 ...
- Python线程和进程
一.进程 程序并不能单独和运行只有将程序装载到内存中,系统为他分配资源才能运行,而这种执行的程序就称之为进程.程序和进程的区别在于:程序是指令的集合,它是进程的静态描述文本:进程是程序的一次执行活动, ...
- 基于范围的for循环
语法: for ( for-range-declaration : expression ) statement 注意一般用auto表达类型.不需要修改时常用引用类型 例子: // range-bas ...
- 关键字final和override
final关键字 限制某个类或结构体不能被继承 直接对类声明: class A final{}; class B : public A {}; 或这类内有final函数,类可以被继承,但是final函 ...
- 使用spring-boot-maven-plugin插件打包spring boot项目
在spring-boot项目中使用spring-boot-maven-plugin插件进行打包,输出可执行JAR包.项目包含多个模块,当打完包后在本地的maven仓库中发现输出的可执行JAR非常小,并 ...
- LoadRunner对不同协议的选择
LoadRunner对不同协议的选择 大家常用的是Loadrunner测试web(Http/Html),但其实协议多种多样.在B/S结构的网站多种业务的特点需要选择不同的协议,协议如何选择呢,寻找了相 ...
- 调整linux系统时区
cp /usr/share/zoneinfo/Asia/Shanghai /etc/localtime 好吧,使用tzselect又靠谱些,使用前把/etc/localtime删除了. 执行上 ...
- 标准c库函数与Linux下系统函数库 区别 (即带不带缓冲区的学习)
我们都知道,C语言在UNIX/Linux系统下有一套系统调用(系统函数),比如文件操作open().close().write().read()等,而标准C语言的库函数中也有一套对文件的操作函数fop ...
- [SQL]196. Delete Duplicate Emails
Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique ...