首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

String那点事情3-溢出、陷阱、效率、优化

2013-12-10 
String那点事儿3--溢出、陷阱、效率、优化本文部分内容来自于《突破程序员基本功的16课》,《Java程序性能优化》1、

String那点事儿3--溢出、陷阱、效率、优化

本文部分内容来自于《突破程序员基本功的16课》,《Java程序性能优化》

1、拼接

1.1直接量拼接、变量拼接、fianl变量拼接


上干货,fuck goods

?

public class StringTest {public static void main(String[] args) {test();test2();test3();}/** * 直接量拼接,对于编译期就能确定的值,编译器会将值合并 * String hw = "hello" + "world";反编译class * 我们将看到  * String hw = "helloworld"; *  * 所以hw == helloWorld 输出true */public static void test(){String hw = "hello" + "world";String helloWolrd = "helloworld";p(hw == helloWolrd);}/** * hw在编译期并不能确定值,因为h是变量,JVM在运行期才能确定其值 * 会在运行期时,进行字串拼接生成新的字串对象,反编译class后 * String hw = new StringBuilder(h).append("world"); * * 输出false */public static void test2(){String h = "hello";String hw = h + "world";String helloWolrd = "helloworld";p(hw == helloWolrd);}/** * String hw = h + "world";虽然包含变量 h 的运算,但是编译器 * 对fianl变量在编译期能确定其值,会发生宏替换,即:h变量替换成其值"hello", * 然后编译器会对直接量字串直接合并 * String hw = h + "world";在编译完后就变成了 String hw = "helloworld"; *  * 输出 true * */public static void test3(){final String h = "hello";String hw = h + "world";String helloWolrd = "helloworld";p(hw == helloWolrd);}private static void p(boolean flag){System.out.println(flag);}}

?

?

?

1.2StringBuilder 和StirngBuffer


jdk5tiger以前,对于字符串拼接,例如:String hw = h + "wolrd",会产生临时变量,占用大量内存空间,需要程序员将 "+" 拼接改写成 StringBuffer.append();

?

java5提供了一个新的类用于字符串拼接StringBuilder,和StringBuffer略有区别,StringBuffer的方法是同步的,StringBuilder是非同步的。另外,java5的编译器会将 "+" 的字串,编译成StringBuilder.append(),也就是说,String str = a + b + c +d;这样的写法是不存在效率问题的,编译器帮你干了。

?

如无线程安全的要求,应该选择StringBuilder。

?

注意,编译器不是万能的

//这样的写法在运行期,在循环内将会产生大量的 StringBuilder对象的实例,效率低下String str = "";for(int i = 0;i < 100000;i++){str += i;}//应该改成下面的写法StringBuilder sb = new StringBuilder();for(int i = 0;i < 100000;i++){sb.append(i);}

?

另外:StringBuilder有一个属性:容量,看下面构造函数

    /**     * Constructs a string builder with no characters in it and an      * initial capacity of 16 characters.      */    public StringBuilder() {super(16);    }    /**     * Constructs a string builder with no characters in it and an      * initial capacity specified by the <code>capacity</code> argument.      *     * @param      capacity  the initial capacity.     * @throws     NegativeArraySizeException  if the <code>capacity</code>     *               argument is less than <code>0</code>.     */    public StringBuilder(int capacity) {super(capacity);    }

??StringBuilder的底层实现是char[]存储字串值,属性容量就是这个char[]数组的长度,默认是16,调用 append()方法时候,会先检查 (原字串长度+append新串长度) > 容量,如果超出,则是数组扩容为?(原字串长度+append新串长度 + 1)?*2

?

结论:

(1)String str = "a" + "b" + "c";这样的直接量拼接,JVM将其视为String str = "abc";

(2)final变量的使用,同样也是有效率的。

(3)含有变量的拼接字串,String str = h + "world",在JDK5以上,大多数是不需要程序员改成StringBuilder或者StringBuffer的,但是在某些情况下是需要程序员写成StringBuilder/StringBuffer?

(4)如果是大字串,需要多次调用 append,最好指定StringBuider 的容量,就像这样new StirngBuilder(1024),指定容量不要太大也不要太小,最好能预知构建完字串的长度,实在不知道也可以先预估一下

2、截取字符串

public static void main(String[] args) {List<String> list = new ArrayList<String>();for(int i = 0;i < 100000;i++){String bigString = new String(new char[20*1024*1024]);String subStr = bigString.substring(1, 5);list.add(subStr);System.out.println("第几次" + i);}/* *第几次0第几次1第几次2第几次3Exception in thread "main" java.lang.OutOfMemoryError: Java heap spaceat java.util.Arrays.copyOf(Arrays.java:2882)at java.lang.StringValue.from(StringValue.java:24)at java.lang.String.<init>(String.java:178)at StringTest.main(StringTest.java:9)  */}

?指定-Xmx10m时,JDK1.6 中,上面的代码就溢出了,因为substring(int,int)

看源码

    public String substring(int beginIndex, int endIndex) {if (beginIndex < 0) {    throw new StringIndexOutOfBoundsException(beginIndex);}if (endIndex > count) {    throw new StringIndexOutOfBoundsException(endIndex);}if (beginIndex > endIndex) {    throw new StringIndexOutOfBoundsException(endIndex - beginIndex);}return ((beginIndex == 0) && (endIndex == count)) ? this :    new String(offset + beginIndex, endIndex - beginIndex, value);    }

?

也就是说,String subStr = bigString.substring(1, 5);strStr的char[]属性值和bigString的char[]属性值是相同的,所以subStr所占的内存空间和bigString的内存空间也是相同的,虽然subString只能显示出几个字符?,subStr这个实例的各属性值如下:

  private final char value[] = bigString.value;   private final int offset = 1;   private final int count = 5;   private int hash;

解决:

String subStr = new String(bigString.substring(1, 5));

?这样,就不会溢出了

?

还有一个解决办法,换成jdk7,则无此泄露点

?

结论:若是从大字串中截取出较小字串,应使用new String(bigString.substring(1, 5))构建新的字串,然而,这并不是最优的方案,最优方案参考:

Java 性能优化之 String 篇

?

?

String那点事儿1--创建了几个对象

String那点事儿2--占了多少空间

String那点事儿3--溢出、陷阱、效率、优化?

1 楼 aubdiy 8 分钟前   以前还这么看过 substring这块。。。。 
刚刚看了一下源码,果然如博主所述

热点排行