String,StringBuffer和StringBuilder的区别及StringBuffer和StringBuilder的扩容原理

 String,StringBuffer和StringBuilder的定义

String

字符串类型String是我们开发中最常使用的引用类型，我们用双引号"..."引起来的内容是字符串。

1.String 不可变性：

​   String类型的字符串值是不可改变的，String底层是final修饰的char[],String也是一个final类，内部声明的变量也是final类型的所以String类型的值不可变，只会重新生成新的对象，指针指向新的地址，修改String字符串的值实际上是重新创建一个新的存储空间来存值，然后指针重新指向新的存储空间。当String类型改变次数多的时候，生成的废弃对象也变多。造成内存的大量浪费，废弃内存变多调用GC方法，影响性能。所以字符串值大量改变的时候不适合用String。String类型适合声明常量的时候以及少量的变量改变时使用。。

​ String这个类没有提供可以对当前地址操作的任何方法，

2.因为字符串不可改变，可以相同字符串共用地址

3.字符串效果上相当于char[]字符数组，但是底层byte[]型的数组，一个字符用一个字节存储

StringBuilder

用于高效拼接字符串,可以预分配缓冲区，往StringBuilder中新增字符时，不会创建新的临时对象

StringBuilder 类不保证同步（即不是线程安全的），但它要比StringBuffer 类的速度快，在单线程中，优先使用该类。

StringBuffer

StringBuffer 类对象是一个容积可变的容器，它用来保存字符序列（在堆内存中），但其保存的字符序列可以改变，每次对字符串的改变，都是在原有的字符串上进行操作，而不用新创建一个字符串（对象/空间/地址）,与StringBuilder类似。

三者的区别

String: String 类对象保存的是字符串常量（在常量池中），里面的字符序列不能被更改，每次对字符串的改变，都是在常量池中创建了一个新的字符串（对象/空间/地址），而原有的字符串依然存在。不可变字符序列，效率低，但是复用率高

​ StringBuffer:可变字符序列，效率较高，线程安全

​ StringBuilder:可变字符序列，效率最高，线程不安全

StringBuffer和StringBuilder相同点

均代表可变的字符序列，而且方法一样。

StringBuffer和StringBuilder的扩容原理

StringBuffer和StringBuilder都是继承自AbstractStringBuilder并且无参构造初始容量为16，如果超出长度则需要扩容。

StringBuffer和StringBuilder的扩容机制是一样的，因此分析一个即可，下面以StringBuilder为例。

StringBuilder继承父类AbstractStringBuilder，所以StringBuilderr的底层数组结构用的是char类型的数组。

StringBuilder先调用自己的无参构造，由自己的无参构造调用父类AbstractStringBuilder的有参构造。

 public StringBuilder() {
        super(16);
    }

 AbstractStringBuilder(int capacity) {
        value = new char[capacity];
    }

在添加元素的时候先调用自己的append方法，之后调用父类abstractStringBuilder的append()方法 

 public StringBuilder append(String str) {
        super.append(str);
        return this;
    }

在父类的append 方法中会传入一个要添加的字符串

public AbstractStringBuilder append(String str) {
        if (str == null)
            return appendNull();
        int len = str.length();
        ensureCapacityInternal(count + len);
        str.getChars(0, len, value, count);
        count += len;
        return this;
    }

然后把原来的元素长度和现在要添加的元素的长度相加 再调用一下 ensureCapacityInternal方法判断count+len是否能放到数组里面去 如果一次能放进去则直接添加如果放不进去要进行扩容

如果放不进去则需要扩容。

在 ensureCapacityInternal在方法中传入minimumCapacity，minimumCapacity是append方法中传入的（len +length），也是要向数组里传入的最小的数组长度然后进行判断，如果大于0则表示需要的最小容量不能放到那个数组里去  那我们就会创建一个新的newCapacity

 private void ensureCapacityInternal(int minimumCapacity) {
        // overflow-conscious code
        if (minimumCapacity - value.length > 0) {
            value = Arrays.copyOf(value,
                    newCapacity(minimumCapacity));
        }
    }

在创建新的newCapacity方法中传入minimumCapacity值，在方法中新添加了一个newCapacity并将原来的value.length左移1位也就是扩大2倍并且+2 完成扩容，然后再判断新的newCapacity是否大于最小需要的容量， 如果新的newCapacity能放下最小的长度则直接放进去 ，如果小于那么继续创建新的NewCapacity。

private int newCapacity(int minCapacity) {
        // overflow-conscious code
        int newCapacity = (value.length << 1) + 2;
        if (newCapacity - minCapacity < 0) {
            newCapacity = minCapacity;
        }
        return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
            ? hugeCapacity(minCapacity)
            : newCapacity;
    }