Java String字符串类型导致内存溢出的分析和解决方案 （使用string += 为什么会导致内存占用过高？）

1. String类型变量操作时为何容易内存溢出

在实际工程或者算法题练习中，我们有时候会遇到String类型变量导致内存溢出或者占用过高。
原因是String类型在java中是immutable（不可直接修改）的变量，所以对于字符串我们是不能直接修改的，只能重新生成占据新的栈空间。

String[] words = s.split(" ");
for (int i = 1; i < words.length; i++) {
	str += " " + words[i]; 
}

s是一个空格分隔的超长的字符串
那么在上面的例子中我们来看str每次都在和空格+ words[i]进行拼接，在内存中呢因为String是不能直接修改的变量，所以我们等于是不断在内存中生成新的栈空间来存储新的str的内容，这就会导致当字符串操作次数很多时会在栈空间占据大量内存甚至导致内存溢出。

2. 字符串占据栈空间的方式

下图可以更好的帮助理解这个过程：
图片转载自：https://www.zhihu.com/question/31203609/answer/50992895

num = 20;
str = "hello";
str = "java";

对于基本类型 num ，赋值运算符会直接改变变量的值，原来的值被覆盖掉。
对于引用类型 str，赋值运算符会改变引用中所保存的地址，原来的地址被覆盖掉。但是原来的对象不会被改变（重要）。如上图所示，“hello” 字符串对象没有被改变。（没有被任何引用所指向的对象是垃圾，会被垃圾回收器gc回收）

3. 如何解决字符串导致的内存占用过高问题

方法就是在拼接动态字符串时，尽量用 StringBuffer 或 StringBuilder 的 append ，这样可以减少构造过多的临时 String 对象。

改进后的代码为：

String[] words = s.split(" ");
StringBuilder sb = new StringBuilder();
for (int i = 1; i < words.length; i++) {
	//str += " " + words[i]; 
	sb.append(" " + words[i]);
}
return sb.toString();

简而言之就是多用sb才能不sb ~