码迷,mamicode.com
首页 > 其他好文 > 详细

StringBuilder底层代码研究

时间:2017-11-07 18:02:22      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:pac   构造   通过   pen   拼接   builder   nim   版本   大于   

之前看几个微博大V讨论String拼接效率问题。今天好不容易闲下来就看了看StringBuilder的底层拼接到底怎么回事。

java 版本是1.6版

通过StringBuilder追踪到上层抽象类:AbstractStringBuilder,

String保存在AbstractStringBuilder中是一个名为【value】的char类型数组

然后查看了抽象类的append方法

public AbstractStringBuilder append(String str) {
    //校验
    if (str == null) 
        str = "null";
    int len = str.length();
    if (len == 0)
        return this;
    
    //新长度
    int newCount = count + len;
    
    //确定是否需要给当前的value扩容
    if (newCount > value.length)
        expandCapacity(newCount);
    
    //把字符串转化为char[]。然后增加到value后方
    str.getChars(0, len, value, count);
    count = newCount;
    return this;
    }
    
    
void expandCapacity(int minimumCapacity) {
        //自动构造长度为两倍当前长度
        int newCapacity = (value.length + 1) * 2;
        //如果自动构造长度超长则只能取最大Integer长度
        if (newCapacity < 0) {
            newCapacity = Integer.MAX_VALUE;
        //如果新长度大于自动构造长度那么构造长度为新长度
        } else if (minimumCapacity > newCapacity) {
        newCapacity = minimumCapacity;
        }
        //字符串相关数组扩容
        value = Arrays.copyOf(value, newCapacity);
    }

这里可以看出拼接字符串实际上是字符数组的扩容与拷贝。

而且每次调用一次字符容量最起码就会在当前基础上翻倍。

即:n*2的次方。直到长度达到2147483647

所以如何合理拼接字符串呢?

 

StringBuilder底层代码研究

标签:pac   构造   通过   pen   拼接   builder   nim   版本   大于   

原文地址:http://www.cnblogs.com/blackdeng/p/7799593.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!