java-subString方法易导致内存溢出

String.substring(int beginIndex, int endIndex)方法来截取字串,但是该方法为了节约时间,提升性能,浪费了大量空间,其源代码如下

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);  
   }  

new String(offset + beginIndex, endIndex - beginIndex, value)返回了一个新建的String对象,查看该构造函数源码如下:

String(int offset, int count, char value[]) {  
    this.value = value;  
    this.offset = offset;  
    this.count = count;  
    }  

其只是通过偏移量来获取一个字符数组的子数组,但是原数组中,没有被选择的并没有及时释放,因此,如果原字符串很长,而需要的子字符串又很短,则很容易造成内存溢出,如以下代码:

public class SubStringTest {  

    public static void main(String[] args) {  
        List<String> handlerList = new ArrayList<String>();  
        /* 
         * HugeStr不到100000次就内存溢出 但是ImprovedHuge不会 
         */  
        for (int i = 0; i < 100000; i++) {  
            HugeStr h = new HugeStr();  
            handlerList.add(h.getSubString(1, 5));  
            System.out.println("times:"+i);  
        }  

    }  

    static class HugeStr {  
        private String str = new String(new char[100000]);  

        // 一个很长的字符串  
        public String getSubString(int begin, int end) {  
            // 获取字符串,有溢出  
            return str.substring(begin, end);  
        }  
    }  

解决方案x = new String(x.substring(x, y));这样的话,就会创建一个新数组,切断与原来的数组的引用,既然JDK6中存在这样一个鸡肋,SUN工程师们肯定会解决的,在JDK7中,该鸡肋已经得到解决。在JDK7中调用substring时,会自动创建一个字符数组,新字符串指向新字符数组,则原来数组可以被GC处理。

//JDK 7  
public String(char value[], int offset, int count) {  
    //check boundary  
    this.value = Arrays.copyOfRange(value, offset, offset + count);  
}  

public String substring(int beginIndex, int endIndex) {  
    //check boundary  
    int subLen = endIndex - beginIndex;  
   return new String(value, beginIndex, subLen);  
String x = "abcdef";  
x = x.substring(1,3);
上一篇:《无人机DIY》——2.8 可折叠四轴直升机


下一篇:.net 预编译 提示中导入的类型 冲突