12. String Table

12. String Table

12.1 String的基本特性

String的基本概述：

· String : 字符串，使用一对""引用来表示
· String声明为final的，不可被继承
· String实现了Serializable接口：表示字符串是支持序列化的，实现了Comparable接口：表示String可以比较大小
· String在JDK8及以前内部定义了final char[] value用于存储字符串数据，JDK9时改为byte[]
· String : 代表不可变的字符序列，简称：不可变性
>当对字符串重新赋值时，需要重写指定内存区域赋值，不能使用原有的value进行赋值
>当对现有的字符串进行连接操作时，也需要重新指定内存区域赋值，不能使用原有的value进行赋值
>当调用String的replace()方法修改指定字符或字符串时，也需要重新指定内存区域赋值，不能使用原有的value赋值
· 通过字面量的方式(区别于new)给一个字符串赋值，此时的字符串值声明在字符串常量池中
· 字符串常量池是不会存储相同的字符串的
>String的String Pool是一个固定大小的Hashtable,默认值大小长度是1009，如果放进String Pool的String非常多，就会
造成Hash冲突严重，从而导致链表会很长，而链表长了之后就会造成的影响就是当调用String.inter时性能大幅度下降
>使用-XX ：StringTableSize可以设置StringTable的长度
>在JDK6中StringTable是固定的，就是1009的长度，所以如果常量池中的字符串过多就会导致效率下降很快,String-
TableSize设置没有要求
>在JDK7中，StringTable的长度默认值是60013，StringTableSize设置没有要求
>在JDK8开始，设置StringTable的长度的话，1009是可以设置的最小值

String存储结构变更：

· String再也不用char[]来存储了，改成byte[]加上编码标记，节约了一些空间
· 代码块实例：

public final class String
    implements java.io.Serializable,Comparable<String>,CharSequence {
    @Stable
    private final byte[] value;
}

String不可变性：

· 代码测试String不可变性：

public class StringTest1{
    public void test1(){
    	String s1 = "abc";	//字面量定义的方式，“abc"存储在字符串常量池中
    	String s2 = "abc";	//字符串常量池中不允许存在相同的字符串，s1和s2指向同一个字符串，地址相同
    	System.out.println(s1 == s2);	//判断s1和s2地址，输出为true
        
        s1 = "hello";		//s1开辟新的地址存放hello，并不是修改原有的字符串，地址发生改变
        System.out.println(s1 == s2)	//判断s1和s2地址，输出为false
    
    	System.out.println(s1);	//hello
    	System.out.println(s2);	//abc
    }
    
    public void test2(){
        String s1 = "abc";
        String s2 = "abc";
        
        s2 += "def";	//s2进行拼接，重新开辟地址存放"abcdef"
        
        System.out.println(s1);	//abc
    	System.out.println(s2);	//abcdef
    }
    
    public void test3(){
        String s1 = "abc";
        String s2 = s1.replace(oldChar:'a',newChar:'m');	//重新开辟新地址存放mbc
        
        System.out.println(s1);	//abc
        System.out.println(s2);	//mbc
    }
}

12.2 String的内存分配

概述：

· Java6及以前，字符串常量池放在永久代
· Java7中Oracle工程师对字符串池的逻辑做了很大的改变，即将字符串常量池的位置调整到Java堆内
>所有的字符串都保存在堆(heap)中，和其他普通对象一样，这样可以让你在进行调优应用时仅需要调整堆的大小就可以
>字符串常量池概念原本使用的比较多，这些改动让我们重新考虑在Java7中使用String.intern()
· Java8元空间，字符串常量在堆

StringTable为什么要调整：

· 堆空间PermSize默认比较小
· 永久代垃圾回收频率低

举例说明：

//JDK8中设置-XX：MetaSpaceSize=6Mb
public class StringTableTest{
    public static void main(String[] args){
        //使用Set保持常量池引用，避免full gc回收常量池
        Set<String> set = new HashSet<String>();
        //在Short可以取值的范围内足以让6Mb的PerSize或heap产生OOM了
        short i = 0;
        while(true){
            //intern()方法会在字符串常量池中生成对应的字符串
            set.add(String.valueOf(i++).intern());
        }
    }
}

/*
输出异常：
Exception in thread "main" java.lang.OutOfMemoryError:Java heap space
元空间OOM异常
*/

12.3 String的基本操作

案例一：

public class StringTest1{
    public static void main(String[] args){
        System.out.println();//2293个字符串
        
        System.out.println("1"); //2294个字符串
        System.out.println("2");
        System.out.println("3");
        System.out.println("4");
        System.out.println("5");
        System.out.println("6");
        System.out.println("7");
        System.out.println("8");
        System.out.println("9");
        System.out.println("10");//2303个字符串
        
        System.out.println("1"); //2304个字符串
        System.out.println("2"); //2304个字符串
        System.out.println("3");
        System.out.println("4");
        System.out.println("5");
        System.out.println("6");
        System.out.println("7");
        System.out.println("8");
        System.out.println("9");
        System.out.println("10");//2304个字符串
    }
}

/*
总结：
	Java语言规范里要求完全相同的字符串字面量，应该包含同样的Unicode字符序列(包含同一份码点序列的常量)
	并且必须是指向同一个String类实例。所以上述代码的1-10不会重复加载
*/

举例二：

class Memory{
    public static void main(String[] args){
        int i = 1;//line 2
        Object obj = new Object();//line 3
        Memory mem = new Memory();//line 4
        mem.foo(obj);//line 5
    }//line 9
    
    private void foo(Object param){//line 6
        String str = param.toString();//line 7
        System.out.println(str);
    }//line 8
}

案例二图示：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ov8qK9o5-1663922443259)(F:\Typora笔记\JVM\图片\String操作案例二.png)]

12.4 字符串拼接操作

概述：

· 常量与常量的拼接结果在常量池，原理是编译期优化
· 常量池中不会存在相同内容的常量
· 只要其中有一个是变量，结果就在堆(非常量池区)中，变量拼接的原理是StringBuilder
如果拼接的结果调用intern()方法，则主动将常量池中还没有的字符串对象放入池中，并返回次对象地址

字符串拼接操作举例：

//字符串拼接操作
public class StringTest{
    public void test1(){
        String s1 = "a"+"b"+"c";//编译成String s1 = "abc";
        String s2 = "abc";//"abc"放在字符串常量池中，将此地址赋给s2
        
        /*
        * 最终.java编译成.class,再执行.class
        * String s1 = "abc";
        * String s2 = "abc";
        */
        
        System.out.println(s1 == s2);//true
        System.out.println(s1.equals(s2));//true
    }
    
    public void test2(){
        String s1 = "javaEE";
        String s2 = "hadoop";
        
        String s3 = "javaEEhadoop";
        String s4 = "javaEE"+"hadoop";
        
        //如果拼接符号前后出现了变量，则相当于在堆空间中new String()，具体的内容为拼接结果
        String s5 = s1 + "hadoop";
        String s6 = "javaEE" + s2;
        String s7 = s1 + s2;
        
        System.out.println(s3 == s4);//true
        System.out.println(s3 == s5);//false
        System.out.println(s3 == s6);//false
        System.out.println(s3 == s7);//false
        System.out.println(s5 == s6);//false
        System.out.println(s5 == s7);//false
        System.out.println(s6 == s7);//false
        
		//intern():判断字符串常量池中是否存在javaEEhadoop值，如果存在则返回常量池中javaEEhadoop的地址
        //如果字符串常量池中不存在javaEEhadoop,则在常量池中加载一份javaEEhadoop,并返回此对象的地址
        String s8 = s6.intern();
        System.out.println(s3 == s8);//true
    }
    
    public void test3(){
        String s1 = "a";
        String s2 = "b";
        String s3 = "ab";
        
        /*
         * 如下的s1 + s2的执行细节
         * ①StringBuilder s = new StringBuilder();
         * ②s.append("a")
         * ③s.append("b")
         * ④s.toString() ---> 约等于new String("ab")
         *
         * 补充：在JDK5.0之后用的StringBuilder,在JDK5.0之前使用的是StringBuffer
         */
        String s4 = s1 + s2;
        System.out.println(s3 == s4);//false
    }
    
    public void test4(){
        final String s1 = "a";//final修饰后s1是常量了而不是变量了
        final String s2 = "b";//final修饰后s2是常量了而不是变量了
        String s3 = "ab";
        String s4 = s1 + s2;//反编译是：String s4 = "ab";
        System.out.println(s3 == s4);//true
    }
}

字符串拼接操作和append操作的效率：

public void test5(){
    
    long start = System.currentTimeMillis();
    
    method1(100000);//4014ms
    method2(100000);//7ms
    
    long end = System.currentTimeMills();
    
    System.out.println("花费的时间为：" + (end - start));
}

public void method1(int highLevel){
    String src = "";
    for(int i = 0;i<highLevel;i++){
        src = src + "a";//每次循环都要创建一个StringBuilder、String
    }
}

public void method2(int highLevel){
    //只需创建一个StringBuilder
    StringBuilder src = new StringBuilder();
    for(int i = 0;i<highLevel;i++){
        src.append("a");
    }
}

· 总结：通过StringBuilder的append()的方式添加字符串的效率要远高于使用String的字符串拼接方式
>StringBuilder的append()的方式：至始至终只创建了一个StringBuilder的对象
>使用String的字符串拼接的方式：创建过多个StringBuilder和String的对象
>使用String的字符串拼接方式创建：内存中有较多的StringBuilder和String对象，内存占用较大，如果进行GC也费时
· 改进：在实际开发中如果基本确定需要添加的字符串长度不高于某个限定值highLevel,建议使用构造器如下
>StringBuilder s = new StringBuilder(highLevel); //new char[highLevel],减少了自动扩容操作

12.5 inter()的使用

· 代码举例intern()的使用：

public class StringIntern1{
    public static void main(String[] args){
        String s = new String("1");
        s.intern();
        String s2 = "1";
        System.out.println(s == s2);//false(jdk6),false(jdk7/jdk8)
        
        String s3 = new String("1") + new String("1");
        //jdk6:创建了一个新的对象"11",也就有新地址了
        //jdk7:此时常量池中并没有创建"11",而是创建了一个指向堆空间对象的地址
        s3.intern();
        String s4 = "11";
        System.out.println(s3 == s4);//false(jdk6),true(jdk7/jdk8)
    }
}

· 常见面试题：

题目：new String("ab")会创建几个对象？看字节码就知道是两个
一个对象是：new关键字在堆空间创建的
另一个对象是：字符串常量池中的对象，字节码指令：ldc
    
思考题：new String("a") + new String("b")呢？
对象1：new StringBuilder()
对象2：new String("a")
对象3：常量池中的"a"
对象4：new String("b")
对象5：常量池中的"b"
对象6: StringBuilder()中toString()方法中有new String("ab"),且"ab"没有在字符串常量池中

· intern()的空间效率问题：空间角度

结论：对于程序中大量存在字符串，尤其存在很多重复字符串时，使用intern()可以节省内存空间

public class StringIntern2{
    static final int MAX_COUNT = 1000 * 10000;
    static final String[] arr = new String[MAX_COUNT];
    
    public static void main(String[] args){
        Integer[] data = new Integer[]{1,2,3,4,5,6,7,8,9,10};
        
        long start = System.currentTimeMills();
        for(int i = 0;i<MAX_COUNT;i++){
            arr[i] = new String(String.valueOf(data[i%data.length]));//7000ms
            arr[i] = new String(String.valueOf(data[i%data.length])).intern();//1400ms
        }
        long end = System.currentTimeMills();
        System.out.println("花费的时间为：" + (end-start));
    }
}

12.6 StringTable的垃圾回收

for(int i = 0;i<MAX_COUNT;i++){
arr[i] = new String(String.valueOf(data[i%data.length]));//7000ms
arr[i] = new String(String.valueOf(data[i%data.length])).intern();//1400ms
}
long end = System.currentTimeMills();
System.out.println(“花费的时间为：” + (end-start));
}
}

## 12.6 StringTable的垃圾回收

## 12.7 G1中的String去重操作