Chinaunix首页 | 论坛 | 博客
  • 博客访问: 439502
  • 博文数量: 101
  • 博客积分: 578
  • 博客等级: 中士
  • 技术积分: 872
  • 用 户 组: 普通用户
  • 注册时间: 2008-11-12 22:24
文章分类

全部博文(101)

文章存档

2015年(1)

2014年(83)

2012年(17)

我的朋友

分类: 其他平台

2014-07-10 13:58:11

你了解Java中String的substring函数吗?

Java中的substring函数是我们经常使用的一个函数,用来截取当前字符串的子串,定义如下:

public final class String{ public String substring(int beginIndex); public String substring(int beginIndex, int endIndex);
}

使用及声明都非常简单,但是你了解其中的细节吗?

我们再看一下substring的实现:

复制代码
 1 public String substring(int beginIndex, int endIndex) {  2 if (beginIndex < 0) {  3 throw new StringIndexOutOfBoundsException(beginIndex);  4  }  5 if (endIndex > count) {  6 throw new StringIndexOutOfBoundsException(endIndex);  7  }  8 if (beginIndex > endIndex) {  9 throw new StringIndexOutOfBoundsException(endIndex - beginIndex); 10  } 11 return ((beginIndex == 0) && (endIndex == count)) ? this : 12 new String(offset + beginIndex, endIndex - beginIndex, value); 13 }
复制代码

在第12行返回了一个新的字符串,传入了三个参数:offset,count,以及原来String对象的value(char[])。

继续看第12行String的构造函数:

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

这是一个Package内部的方法,非public,注意他直接将传入的char[]给抓住了,定义了起始位置,以及长度。

我理解他设计的初衷是为了节省内存,新的字符串还依然抓着老的字符串value的引用,只是重新定义起始位置和长度

再补充一下String类的字段声明,可以看得更清楚一点:

复制代码
public final class String{ /** The value is used for character storage. */ private final char value[]; /** The offset is the first index of the storage that is used. */ private final int offset; /** The count is the number of characters in the String. */ private final int count; /** Cache the hash code for the string */ private int hash; // Default to 0 }
复制代码

---------------------------------------------

华丽的分割线下是我的使用场景:

逐行读取一个非常大的文本文件,每一行的长度比较大,提取其中的小部分(使用了substring函数),大约每行提取10个字,行数很多(整个文本可能会有几十M或更多)。

读取文件完毕后我理解的内存消耗不会很大,但是完全出乎我的想象,内存消耗很大,甚至会outofmemory.

我的代码:

复制代码
List results = new ArrayList();
InputStream stream = new FileInputStream(filePath);
BufferedReader bufferredReader = new BufferedReader( new InputStreamReader(stream)); while (true) {
    String line = bufferredReader.readLine();
    if (line == null) {
                break;
    }

    results.add(line.substring(10, 20));
}
复制代码

Why?在查看了String的substring函数以及多方Google之后,终于明白了。

原来新构建的String依然抓着每一行的文本,只是调整了offset和length,不是我们所理解的只抓着一个小文本,原来的长文本被GC回收这么回事。

怎么办呐?只需要改一句:

复制代码
List results = new ArrayList();
InputStream stream = new FileInputStream(filePath);
BufferedReader bufferredReader = new BufferedReader( new InputStreamReader(stream)); while (true) {
    String line = bufferredReader.readLine(); if (line == null) { break;
    }

    results.add(new String(line.substring(10, 20)));
}
复制代码

构建一个新的String,将字串传入,这样与原始字符串就没有关系了。所以在使用substring的时候,必须要注意使用场景。

最后再提醒一个,String的split函数返回的子串也是如此。


阅读(1024) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~