String 与StringBuilder

下面以字符串拼接为例讲解二者区别：

long s,e;
s=System.currentTimeMillis();
String str="";
for(int i=0;i<100000;i++)
{
str+="hel";
}
e=System.currentTimeMillis();
System.out.println(e-s);

运行结果：9672ms

long s,e;
s=System.currentTimeMillis();
StringBuilder str1=new StringBuilder("hello");
for(int i=0;i<100000;i++)
{
str1.append("hel");
}
e=System.currentTimeMillis();
System.out.println(e-s);

运行结果：6ms

二者运行时间为什么有这么大区别呢？

在java内部维护了一个String对象的常量池（new String（）方式创建的String在堆内开辟空间，不属于常量池），说白了就是String对象是一个不可变对象，如果要改变String对象的内容，那么编译器每次都会构建一个新的String对象，需要不断开辟地址空间，然后进行拷贝操作，效率很低。

StringBuilder对象是动态对象，允许扩充它所封装的字符串中字符的长度，在创建StringBuilder对象的时候一般有一个初始化长度，之后进行append操作的时候如果字符串长度没有超过给定长度则直接添加；如果长度超过了StringBuilder维护的最大字符串长度，则StringBuilder会重新开辟空间，空间一般每次扩大一倍。

StringBuilder str1=new StringBuilder();
System.out.println(str1.capacity());
for(int i=0;i<20;i++)
{

str1.append("hel");
System.out.println(str1.capacity());
}

运行结果：

16
16
16
16
16
16
34
34
34
34
34
34
70
70
70
70
70
70
70
70
70