gpt4 book ai didi

04、JDK 源码:AbstractStringBuilder

转载 作者:大佬之路 更新时间:2024-01-23 20:36:22 28 4
gpt4 key购买 nike

一、AbstractStringBuilder简介

AbstractStringBuilder是StringBuffer和StringBuilder的抽象父类,它的类定义如下:

abstract class AbstractStringBuilder implements Appendable, CharSequence 

三个属性:

char[] value;

int count;

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

两个方法length()和capacity()是不同的,需要注意下:

//当前已存在字符的长度
@Override
public int length() {
    return count;
}

//当前的容量
public int capacity() {
    return value.length;
}

二、AbstractStringBuilder的扩容操作

//1.判断入参minimumCapacity是否有效,即是否大于0,大于0执行ensureCapacityInternal方法,小于等于0则忽略。
public void ensureCapacity(int minimumCapacity) {
    if (minimumCapacity > 0)//进行内部确认
        ensureCapacityInternal(minimumCapacity);
}
//判断入参容量值是否比原容量大,如果大于原容量,执行扩容操作,实际上就是创建一个新容量的数组,
//然后再将原数组中的内容拷贝到新数组中,如果小于或等于原容量则忽略。
private void ensureCapacityInternal(int minimumCapacity) {
    if (minimumCapacity - value.length > 0) {
        value = Arrays.copyOf(value,
                newCapacity(minimumCapacity));
    }
}
//计算新数组的容量大小,新容量取原容量的2倍加2和入参minCapacity中较大者。然后再进行一些范围        校验。
//新容量必需在int所支持的范围内,之所以有<=0判断是因为,在执行 (value.length << 1) + 2操作后,
//可能会出现int溢出的情况。如果溢出或是大于所支持的最大容量(MAX_ARRAY_SIZE为int所支持的
//最大值减8),则进行hugeCapacity计算,否则取newCapacity
private int newCapacity(int minCapacity) {
    // overflow-conscious code
    int newCapacity = (value.length << 1) + 2;
    if (newCapacity - minCapacity < 0) {
        newCapacity = minCapacity;
    }
    return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
        ? hugeCapacity(minCapacity)
        : newCapacity;
}
//这一步先进行范围检查,必须在int所支持的最大范围内。然后在minCapacity与MAX_ARRAY_SIZE
//之间取较大者,此方法取的范围是Integer.MAX_VALUE - 8到Integer.MAX_VALUE之间的范围。
private int hugeCapacity(int minCapacity) {
    if (Integer.MAX_VALUE - minCapacity < 0) { // overflow
        throw new OutOfMemoryError();
    }
    return (minCapacity > MAX_ARRAY_SIZE)
        ? minCapacity : MAX_ARRAY_SIZE;
}

扩容总结:

1、 通过value=Arrays.copyOf(value,newCapacity(minimumCapacity));进行扩容;
2、 新容量取minCapacity,原容量乘以2再加上2中较大的,但不能大于int所支持的最大范围;
3、 在实际环境中在容量远没达到MAX_ARRAY_SIZE的时候就报OutOfMemoryError异常了,其实就是在复制的时候创建了数组char[]copy=newchar[newLength];这里支持不了那么大的内存消耗,可以通过-Xms256M-Xmx768M设置最大内存;

三、其他重要方法

1、 append():用于从尾部追加;
2、 insert():从指定位置添加;
3、 delete(intstart,intend):删除字符序列指定区间的内容;
4、 reverse():反转字符串;
5、 reverseAllValidSurrogatePairs():反转UTF-16字符;

28 4 0
文章推荐: 21、JDK 源码:Unsafe
文章推荐: 13、JDK 源码:Throwable
文章推荐: 07、JDK 源码:Boolean
文章推荐: 02、JDK 源码:Object类
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com