StringBuilder源代码分析

2016-09-18  本文已影响0人  JamesQi

签名

%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()方法也是如此。

上一篇下一篇

猜你喜欢

热点阅读