public final class StringBuilder extends AbstractStringBuilder implements java.io.Serializable, CharSequence { ... } final修饰不可被继承 abstract class AbstractStringBuilder implements Appendable, CharSequence { char[] value; ... } 底层是char数组，默认长度是16；长度不够会进行扩容，扩大为原来的2倍 + 2

1、可变性 String不可变 StringBuilder、StringBuffer可变 2、线程安全 String不可变，因此是线程安全的 StringBuilder线程不安全 StringBuffer线程安全，内部使用Synchronized进行同步

先合并，在排序，活用Java工具类Arrays import java.util.Arrays; public class Solution { public void merge(int A[], int m, int B[], int n) { int j = 0; for(int i = m ; i < m + n; i++){ A[i] = B[j++]; } Arrays.sort(A); } }