JKD源码系列(4)-AbstractStringBuilder

简介: JKD源码系列(4)-AbstractStringBuilder

一、AbstractStringBuilder简介

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

abstract class AbstractStringBuilder implements Appendable, CharSequence

image.gif

三个属性:

char[] value;
int count;
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

image.gif

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

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

image.gif

二、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;
    }

image.gif

扩容总结:

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

    三、其他重要方法

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

      参考文档:

      一起学JDK源码 -- AbstractStringBuilder类 - 简书

      相关文章
      |
      Kubernetes 关系型数据库 MySQL
      k8s教程(基础篇)-入门及案例
      k8s教程(基础篇)-入门及案例
      2222 0
      |
      7月前
      |
      C++ 存储 编译器
      |
      6月前
      |
      Java
      JavaSE——方法(1/2)-介绍、方法的各种形式、使用的要求
      JavaSE——方法(1/2)-介绍、方法的各种形式、使用的要求
      34 5
      |
      2月前
      |
      数据安全/隐私保护 流计算 开发者
      python知识点100篇系列(18)-解析m3u8文件的下载视频
      【10月更文挑战第6天】m3u8是苹果公司推出的一种视频播放标准,采用UTF-8编码,主要用于记录视频的网络地址。HLS(Http Live Streaming)是苹果公司提出的一种基于HTTP的流媒体传输协议,通过m3u8索引文件按序访问ts文件,实现音视频播放。本文介绍了如何通过浏览器找到m3u8文件,解析m3u8文件获取ts文件地址,下载ts文件并解密(如有必要),最后使用ffmpeg合并ts文件为mp4文件。
      |
      2月前
      |
      Python
      python知识点100篇系列(14)-分割大文件然后在合并
      【10月更文挑战第2天】在工作中,因邮件附件大小限制或网络条件不佳,常需将大文件分割为小文件发送,接收后再合并。Python的文件读写功能可轻松实现此需求,也可借助第三方库filesplit简化操作。安装filesplit后,仅需几行代码即可完成文件的分割与合并,但掌握Python内置方法同样重要。
      |
      7月前
      |
      前端开发 JavaScript Java
      框架分析(1)-IT人必须会
      框架分析(1)-IT人必须会
      框架分析(1)-IT人必须会
      |
      数据采集 分布式计算 调度
      DataX教程(03)- 源码解读(超详细版)
      DataX教程(03)- 源码解读(超详细版)
      894 0
      |
      Kubernetes 安全 Docker
      k8s教程(基础篇)-安装与配置概述
      k8s教程(基础篇)-安装与配置概述
      399 0
      |
      存储
      指针从入门到精通(一)-1
      指针从入门到精通(一)
      42 0