首页 > 其他 > 详细

StringBuilder底层代码研究

时间:2017-11-07 17:42:53      阅读:358      评论:0      收藏:0      [点我收藏+]

之前看几个微博大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底层代码研究

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!