Java subString 方法

最新推荐文章于 2021-04-20 21:14:18 发布

Smartershining

最新推荐文章于 2021-04-20 21:14:18 发布

阅读量891

点赞数

CC 4.0 BY-SA版权

分类专栏：学习文章标签： java string

本文链接：https://blog.youkuaiyun.com/Smartershining/article/details/78635997

学习专栏收录该内容

6 篇文章

订阅专栏

本文探讨了JDK7中String类substring方法的实现变化。从早期版本的O(1)时间复杂度到JDK7后的O(n)，虽然算法效率有所降低，但通过分配新空间存储子字符串的方式有效避免了内存泄漏风险。文章通过具体示例说明了这种改动如何解决了潜在的垃圾回收问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

jdk7之前substring实现方法

-截取一部分jdk的关键实现

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

public String substring(int beginIndex, int endIndex) {
    //check boundary
    return  new String(offset + beginIndex, endIndex - beginIndex, value);
}

jdk7版本之后的实现

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

原因分析

从算法的时间复杂度方面来比较，第一个版本的复杂度为o(1), 第二个版本的复杂度为o(n),但是为什么jdk7之后要选用后面这个实现，只要是因为第一个实现会影响到垃圾回收，第一个版本调用substring不会分配新空间用于存储字符，使用的是原始字符串的字符数组，这样到时原始字符串即使没有了引用了空间也不会被回收，考虑一个特殊场景，当你有一个很长的字符串，但是每次只使用其中一个很小的子串，例如，一下这段程序很出现OOM:

public class TestGC {
    private String largeString = new String(new byte[100000]);
    private String smallString = "foo";

    String getString() {
        // if caller stores this substring, this object will not be gc'ed
        return this.largeString.substring(0,2);
//        return new String(this.largeString.substring(0,2)); // no error here!
//        return smallString; // no error here!
    }

    public static void main(String[] args) {
        java.util.ArrayList list = new java.util.ArrayList();
        for (int i = 0; i < 1000000; i++) {
            TestGC gc = new TestGC();
            list.add(gc.getString());
        }
    }
}