数据结构：String_string数据结构

前言：众所周知String是我们在Java中最常用的类，他的底层实现是Char数组

public final class Stringextends Object,这个是String类的代码声明，也就是说这个类是不可以被继承和修改。同时String类里面的存储数组的Char[]数组也是通过final修饰的，所以也是不可以改变的。

一：String的实现

1.1 String s = “helloJava!”//直接给s赋值一个常量
1.2 String s1 = new Sttring(“helloJava!”)//在堆中实现一个实例对象，把引用赋值给s1

二： String的底层操作原理

在操作这个String时候，比如拼接一个字符时，由于数组是定长的，所以，会新建一个数组，将旧数组中的数据拷贝到新的数组里面，并将新数组的引用赋值给String

三、String对象和String常量

3.1 在JVM中的常量池，每次new 一个String对象时，不仅会在堆区生成一个String对象，还会在常量池中生成对应字符串常量
3.2 intern（）方法会查找常量池，看是否存在一个字符串的常量，如果存在，返回引用，如果不存在就添加那个在堆区的字符串对象的引用，并返回该引用。

四、StringBuffer和StringBuild

4.1 加上String，这三者都实现了CharSequence接口，所以这三个底层都是字符数组，但是区别是String数组不可变，后两者可变。StringBuffer使用了同步锁是线程安全的，StringBuild没有使用，但是效率更加高。
4.2 每次拼接的时候StringBuild是新建一个数组然后把新旧值复制进去，StringBuffer则是使用缓存区创建一个新的字符串，把引用指向它。
4.3 初始化数组大小都是16，每次扩容，首先判断现有容积是否大于预计扩容空间，小于则通过<<1，之后加2，然后跟预计容量进行对比，那个大选那个。