StringBuilder的内部实现

StringBuilder的内部实现：

先看看效率。

package com.zoer.T;

public class Main {
	public static void main(String[] args) {
		String text = "";
		long beginTime = System.currentTimeMillis();
		for (int i = 0; i < 10000; i++)
			text = text + "a";
		long endTime = System.currentTimeMillis();
		System.out.println("执行时间：" + (endTime - beginTime));

		StringBuilder sb = new StringBuilder("");
		beginTime = System.currentTimeMillis();
		for (int i = 0; i < 10000; i++)
			sb.append("a");
		endTime = System.currentTimeMillis();
		System.out.println("执行时间：" + (endTime - beginTime));

	}
}

执行结果：

执行时间：205
执行时间：1

差别还是很明显的。

看了看StringBuilder的源码，其实现方式与ArrayList的方式是类似的，都是维护了数组。当进行append操作的时候，先检查数组大小是否足够，不够的话需要进行类似ArrayList的扩充容量操作。

想必StringBuilder相对于String类来说，效率高的原因应该是这样的：

String类进行大量的+操作的时候，每次+操作都是需要new一个StringBuilder的，然后使用new出来的StringBuilder进行append操作，append之后，再toString，返回新的String对象给源String对象。记住，toString在源码中是new了String对象的。所以效率低在每次new的StringBuilder和返回时new的String。每次都new大量的这种临时对象，效率自然低很多了。改用StringBuilder的话，每次减少了new操作，而是一直进行append操作。最终需要字符串的时候，再toString。效率高上百倍！