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