美文网首页
StringBuilder源代码分析

StringBuilder源代码分析

作者: JamesQi | 来源:发表于2016-09-18 18:15 被阅读0次

    签名

    %KP`(B)G_0({WVEAB(DPKWQ.png

    可以看到:

    1.继承了AbstractStringBuilder
    2.实现了io流的Serializable接口
    3.实现了CharSequence接口

    AbstractStringBuilder类的分析
    1.![51J]WC4I5`7~09XO7LKA}PK.png](https://img.haomeiwen.com/i2994959/96e19b70d21d2f5a.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

    可以看到AbstractStringBuilder类是以char[]数组为底层进行字符串的存储的,可以调用构造器对char[]数组进行赋值。

    2.
      private void ensureCapacityInternal(int minimumCapacity) {
        // overflow-conscious code
        if (minimumCapacity - value.length > 0)
            expandCapacity(minimumCapacity);
    }
      void expandCapacity(int minimumCapacity) {
        int newCapacity = value.length * 2 + 2;
        if (newCapacity - minimumCapacity < 0)
            newCapacity = minimumCapacity;
        if (newCapacity < 0) {
            if (minimumCapacity < 0) // overflow
                throw new OutOfMemoryError();
            newCapacity = Integer.MAX_VALUE;
        }
        value = Arrays.copyOf(value, newCapacity);
    }
    

    这段代码的作用是将扩大容量。最终是由expandCapacity()方法实现,首先是将现在的容量增加为原来容量加2,如果此时仍小于指定容量,那么就把新的容量设置为minimumCapacity。然后判断是否溢出,如果溢出就将容量设置为Integer.MAX_VALUE,最后把value值进行拷贝,这显然是一个耗时的操作。

    3.appand()方法

    它有好多重载,根据传入的形参的不同而划分。以下是其中一个:

     public AbstractStringBuilder append(String str) {
        if (str == null)
            return appendNull();
        int len = str.length();
        ensureCapacityInternal(count + len);
        str.getChars(0, len, value, count);
        count += len;
        return this;
    }
    

    这个方法用于追加字符串,如果str是null,则返回appendNull(),这个方法主要是添加字符'n','u','l','l'.如果不是则先进行扩容,然后调用String的getChars()方法将str追加到value末尾,最后返回对象本身,所以appand()可以连续调用。
    形参还有:(1)StringBuffer sb (2)AbstractStringBuilder asd (3)CharSequence s (4)CharSequence s,int start,int end (5)char[] str
    (6)char str[],int offset,int len (7)boolean b (8)char c (9)int i (10)long l
    (11)float f (12)double d

    StringBuilder

    AbstractStringBuilder已经实现了大部分的方法,StringBuilder和StringBuffer只需要调用即可。接下来看看StringBuilder的实现.

    首先是构造器:
     public StringBuilder() {
        super(16);
    }
     public StringBuilder(int capacity) {
        super(capacity);
    }
     public StringBuilder(String str) {
        super(str.length() + 16);
        append(str);
    }
     public StringBuilder(CharSequence seq) {
        this(seq.length() + 16);
        append(seq);
    }
    

    他们前三个用super()调用了父类中的构造器用于创建存放字符串的char[]数组。从第一个构造器可以看到,StringBuilder的默认容量是16.

    其次是appand()方法
     public StringBuilder append(Object obj) {
        return append(String.valueOf(obj));
    }
     public StringBuilder append(String str) {
        super.append(str);
        return this;
    }
    

    第一个方法调用了String的valueOf()方法,判断字符串是否为null,如果为null,则返回null。如果不是,则调用第二个方法进行传参,然后调用父类的appand()方法,进行扩容。还有好多appand()方法,只是传入的形参不同。

    接着是删除,覆盖,插入的方法
    public StringBuilder delete(int start, int end) {
        super.delete(start, end);
        return this;
    }
      public StringBuilder replace(int start, int end, String str) {
        super.replace(start, end, str);
        return this;
    }
     public StringBuilder insert(int index, char[] str, int offset,
                                int len)
    {
        super.insert(index, str, offset, len);
        return this;
    }
    

    方法还有好多,我只举出每个中的一个,它们只是传入的形参不同。这三个方法都是调用了AbstractBuilder父类中的方法进行操作。

    toString()方法
     public String toString() {
        // Create a copy, don't share the array
        return new String(value, 0, count);
    }
    

    返回的是创建了String的一个新对象,与原来的对象不共享内存。其实AbstractBuilder中的subString()方法也是如此。

    相关文章

      网友评论

          本文标题:StringBuilder源代码分析

          本文链接:https://www.haomeiwen.com/subject/njbwettx.html