解决StringBuffer和StringBuilder的扩容问题

StringBuffer和StringBuilder的扩容

以前对StringBuffer/StringBuilder只是初浅的了解，只是知道StringBuffer是线程安全的，Stringbuilder是非线程安全的。并且字符串长度是可变的。

具体是怎么变没有去深入了解，今天看了一下源码，恍然大悟

来看一下源码，在没有传参的情况下默认初始容量是16。

有参数的情况下，初始容量是16+字符串的长度，并且是用append（）方法追加的字符。

到这里就有疑问那，那这个字符串的长度是多少呢。是它本身的长度还是16+它自身的长度，来接着往下看。一路追寻append()方法终于找到答案了。

注意，这个len居然是String自身的长度，现在明白了吧。其实平时咱们也在用str.length()；方法就是没注意它的长度是怎么来的。

忽然又想到一个问题，那要是在追加字符串的时候长度比16大怎么办，我们看到有个ensureCapacityInternal（）的方法，追进去看看，然后发现它是这么扩容的

int newCapacity = (value.length << 1) + 2；

增加为自身长度的一倍然后再加2；这个时候如果还是放不下，那就直接扩容到它需要的长度

newCapacity = minCapacity;

StringBuilder扩容规则

StringBuilder默认的创建的时候开辟的char数组的大小

StringBuilder() default 16
StringBuilder("Str") default Str.length()+16

StringBuilder sb扩容的规则：

当调用sb.append()的时候每次都会对当前容量进行判断

确定下需要的最小的容量(已经存储的数据长度+准备存储的数据的长度)是否大于存储的char数组的长度，如果大于就在newCapacity扩容

判断扩容当前char数组长度的2倍+2的长度是否满足扩容需求，不满足设置为存储的数据长度+准备存储的数据的长度，判断append扩容是否超过MAX_ARRAY_SIZE(Integer.MAX_VALUE - 8)，如果是抛出异常OutOfMemoryError

以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。

赞 (0)

相关推荐

  • 详细分析Java中String、StringBuffer、StringBuilder类的性能

    我们先要记住三者的特征: String 字符串常量 StringBuffer 字符串变量(线程安全) StringBuilder 字符串变量(非线程安全) 一.定义 查看API会发现,String.StringBuffer.StringBuilder都实现了 CharSequence接口,虽然它们都与字符串相关,但是其处理机制不同. String:是不可改变的量,也就是创建后就不能在修改了. StringBuffer:是一个可变字符串序列,它与String一样,在内存中保存的都是一个有序的字符串

  • JAVA面试题 从源码角度分析StringBuffer和StringBuilder的区别

    JAVA面试题 从源码角度分析StringBuffer和StringBuilder的区别

    面试官:请问StringBuffer和StringBuilder有什么区别? 这是一个老生常谈的话题,笔者前几年每次面试都会被问到,作为基础面试题,被问到的概率百分之八九十.下面我们从面试需要答到的几个知识点来总结一下两者的区别有哪些? 继承关系? 如何实现的扩容? 线程安全性? 继承关系 从源码上看看类StringBuffer和StringBuilder的继承结构: 从结构图上可以直到,StringBuffer和StringBuiler都继承自AbstractStringBuilder类 如何

  • String StringBuilder StringBuffer区别以及源码分析

    String StringBuilder StringBuffer区别以及源码分析

    目录 1. String/StringBuilder/StringBuffer 区别 1.1 String 1.2 StringBuilder 1.3 StringBuffer 2. String/StringBuilder/StringBuffer 源码 2.1 String 源码分析 2.1.1 String 类 2.1.2 String 类的属性 2.1.3 String 类的构造函数 2.1.4 String 类的常用方法 2.2 StringBuilder 源码分析 2.2.1 Str

  • Java中StringBuffer和StringBuilder区别

    早先用Java的时候,知道有个类叫StringBuffer,用来拼接较长的字符串.转到C#之后,也有一个似类功能的类叫作StringBuilder,简写都是sb,非常好记. 再后来转移回Java的时候,发现Java也有了StringBuilder,于是就好奇了一下为什么在StringBuffer之后又推出了StringBuilder. 原来Java的StringBuilder(和C#一样)是非线程安全的,而早先的StringBuffer具有一定的线程安全属性.当然,推出StringBuilder

  • Java那点事——StringBuffer与StringBuilder原理与区别

    Java那点事——StringBuffer与StringBuilder原理与区别

    最近在找工作,考官问我一个简单的题目:"StringBuffer与StringBuilder的区别,它们的应用场景是什么?",下面小编答案分享给大家,方便以后大家学习,以此也做个备录. 其实只要找下Google大神就有答案了:StringBuffer 与 StringBuilder 中的方法和功能完全是等价的,只是StringBuffer 中的方法大都采用了 synchronized 关键字进行修饰,因此是线程安全的,而 StringBuilder 没有这个修饰,可以被认为是线程不安全

  • 浅析我对 String、StringBuilder、StringBuffer 的理解

    StringBuilder.StringBuffer 和 String 一样,都是用于存储字符串的. 1.那既然有了 String ,为什么还需要他们两个呢? 原因是 String 是不可变的,它每次的字符串拼接,实际上都会 new 一个新的 String 进行接收. 2.谈谈StringBuilder.StringBuffer他们两个的联系: 我们可以知道 StringBuffer 在 1.0 的时候就发布了,那为什么还需要 StringBuilder 呢?原因是它的大部分方法都上了锁,是线程

  • Java 中 String，StringBuffer 和 StringBuilder 的区别及用法

    1 简介 在 Java 语言中,共有 8 个基本的数据类型,分别为:byte.short.int.long.float.double.boolean 和 char,其中 char 类型用于表示单个字符,例如 a.b.c .A.B.C.& 这些大小写字母或者特殊字符等等.在实际的编程中,单个的字符并没有我们想象中用的那么频繁,反而是多个字符组成的"字符串"更为常见,但是在基本的数据类型中,并没有字符串这种数据类型.为了解决这个问题,Java 语言为我们提供了一个被 final 关

  • 解决StringBuffer和StringBuilder的扩容问题

    解决StringBuffer和StringBuilder的扩容问题

    StringBuffer和StringBuilder的扩容 以前对StringBuffer/StringBuilder只是初浅的了解,只是知道StringBuffer是线程安全的,Stringbuilder是非线程安全的.并且字符串长度是可变的. 具体是怎么变没有去深入了解,今天看了一下源码,恍然大悟 来看一下源码,在没有传参的情况下默认初始容量是16. 有参数的情况下,初始容量是16+字符串的长度,并且是用append()方法追加的字符. 到这里就有疑问那,那这个字符串的长度是多少呢.是它本身

  • Java详细分析String类与StringBuffer和StringBuilder的使用方法

    Java详细分析String类与StringBuffer和StringBuilder的使用方法

    目录 String类基本概念 String字符串的存储原理 String类的常用构造方法 String类中常用方法 StringBuffer类 StringBuilder类 String类基本概念 String类属于引用数据类型,不属于基本数据类型. 在Java中只要是" "(双引号)中的,都是String对象. java中规定,双引号中的字符串是不可变的,也就是说"abc"自出生到死亡都不可能变成"abcd",也不能变成"ab&quo

  • Java源码深度分析String与StringBuffer及StringBuilder详解

    Java源码深度分析String与StringBuffer及StringBuilder详解

    目录 StringBuffer和StringBuild的区别 创建StringBuffer() 添加功能 删除功能 替换功能 反转功能 最后总结一下 String的字符串是不可变的,StringBuffer和StringBuilder是可变的 String:是字符常量,适用于少量的字符串操作的情况. StringBuilder:适用于单线程下在字符缓冲区进行大量操作的情况 . StringBuffer:适用多线程下在字符缓冲区进行大量操作的情况. StringBuffer和StringBuild

  • Java中String和StringBuffer及StringBuilder 有什么区别

    目录 String类为什么是immutable(不可变的) 如何保证不可变 string类为不可变对象的好处 前言: String 是 Java 语言非常基础和重要的类,提供了构造和管理字符串的各种基本逻辑.它是典型的 Immutable 类,被声明成为 final class,所有属性也都是 final 的.也由于它的不可变性,类似拼接.裁剪字符串等动作,都会产生新的 String 对象.由于字符串操作的普遍性,所以相关操作的效率往往对应用性能有明显影响. StringBuffer 是为解决上

  • Java之String、StringBuffer、StringBuilder的区别分析

    相信大家对 String 和 StringBuffer 的区别也已经很了解了,但是估计还是会有很多同志对这两个类的工作原理有些不清楚的地方,今天我在这里重新把这个概念给大家复习一下,顺便牵出 J2SE 5.0 里面带来的一个新的字符操作的类-- StringBuilder .那么这个 StringBuilder 和 StringBuffer 以及我们最早遇见的 String 类有那些区别呢?在不同的场合下我们应该用哪个呢?我讲讲自己对这几个类的一点看法,也希望大家提出意见,每个人都有错的地方,在

  • 深入解析StringBuffer和StringBuilder的区别

    做项目中经常用到String和StringBuilder,String可以用"+"来对字符串进行拼接,StringBuilder用append进行拼接,一直不明白既然可以用String,问什么还要用StringBuilder.尽管在做数据库查询的时候,习惯性的用了StringBuilder对查询语句进行拼接,但仍然不知道原因.今天看视频的时候,又看到了StringBuffer,感觉用法又差不多,所以特意查了一下这些东西的区别.归纳如下:1.在执行速度方面的比较:StringBuilde

随机推荐