zoukankan      html  css  js  c++  java
  • 分析可变形字符串序列StringBuilder 以及 StringBuffer之默认大小与扩容

    默认值初始化:

    1.  首先明确 StringBuffer类与 StringBuilder类均继承了抽象类 AbstractStringBuilder类

    无参构造方法
    2. 源码中StringBuffer类和StringBuilder类初始化均调用父类的构造方法:
     
    父类初始化:
     
    子类默认传入值16 给父类初始化字符数组
     
    有参构造方法:
     
     
    扩容算法:
    使用append()方法在字符串后面追加东西的时候,如果长度超过了该字符串存储空间大小了就需要进行扩容:构建新的存储空间更大的字符串,将久的复制过去;
     
    再进行字符串append添加的时候,会先计算添加后字符串大小,传入一个方法:ensureCapacityInternal 这个方法进行是否扩容的判断,需要扩容就调用expandCapacity方法进行扩容:
     
    尝试将新容量扩为大小变成2倍+2   if 判断一下 容量如果不够,直接扩充到需要的容量大小;
     
     
    随便说说:
    集合中也有类似情况,ArrayList 和LinkedList也有默认值10 ,也有扩容算法采用的是右偏移1 + 原有长度  ==也就是变为1.5倍大小 ,如果不够用的话,就直接扩充到需要的大小;
     
    String 类有一个 trim()方法 和 StringBuffer 与 StringBuilder类有一个trimToSize()方法需要节约内存的时候可以使用

     

  • 相关阅读:
    第五次作业
    第四次作业
    第三次作业
    第二次作业
    第5次作业
    4
    第三次
    2
    11
    第五次作业
  • 原文地址:https://www.cnblogs.com/Coffee-guy/p/3392264.html
Copyright © 2011-2022 走看看