StringBuffer的扩容机制

最新推荐文章于 2024-04-26 11:40:17 发布
最新推荐文章于 2024-04-26 11:40:17 发布
阅读量1.3k 收藏 3
点赞数 2
分类专栏： 底层源码 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lxf_master/article/details/109703908
版权

StringBuffer继承AbstractStringBuilder类初始化的时候调用父类的初始化方法，如果传入一个字符串，那它的长度为字符串的长度加上16

StringBuffer添加的时候使用父类的append方法

我们点进去发现父类的实现方法是这样

重点是ensureCapacityInternal这个方法，如果minimumCapacity > value.length （最小容量大于当前AbstractStringBuilder容量）则会触发扩容newCapacity方法

int newCapacity = (value.length << 1) + 2; 采用的是位运算，把value的长度向左移一位，相当于乘2再加上2就是（value.length*2）+2,如果还是不够返回给定最小容量的容量，如果newCapacity大于MAX_ARRAY_SIZR(MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8) 执行hugeCapacity(minCapacity)方法，方法里面判断Integer.MAX_VALUE如果小于minCapacity报OutOfMemoryError()内存溢出的错误

 

 
 

 

                

        

        

    




    

      

        

            

              
                
                  lxf_master
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    2
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    3
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
StringBuilder的扩容机制

				
			

			

				

					zhiqiang1988的博客
				

				

					11-23
					
					902
					
				

			

		

		

			
				
首先我们在使用String来操作字符串时，要知道存储String字符的底层容器是char[ ]，查看源码：是char类型的数组，而且这个数组是被final修饰的，它是长度是无法修改的，那么String既然是用char数组来存储每个字符，那么它也是有限制的，通常我们是通过value.length()方法来获取字符串的长度，那么这个长度可不是无限制的，查看源码：/***/

			
		

	



                

              
                



	

		

			

				
					
StringBuffer的扩容原理

				
			

			

				

					Jay_456的博客
				

				

					10-09
					
					119
					
				

			

		

		

			
				
在Java中，String是一个常量，一旦创建其值后不能更改但可以共享。如果我们把多个字符串进行连接（拼接）操作，就会开辟很多空间，从而造成了大量内存空间的浪费。为了解决这个问题，我们需要用到StringBuffer类和StringBuilder类。

			
		

	



                


  
              

                


	

		

			

				
					
StringBuffer扩容机制（学习笔记）

					
最新发布

				
			

			

				

					HandCream123的博客
				

				

					04-26
					
					314
					
				

			

		

		

			
				
注意:当存放的字符数超过指定的扩容数n，n就等于当前的字符数。当字符数大于当前容量（n，n默认时为16）时进行扩容。容量为默认容量加字符数量（16+8=24）扩容公式：n=n（n为初始容量）*2+2。

			
		

	





	

		

			

				
					
浅谈StringBuffer构造方法及扩容

				
			

			

				

					Roger_CoderLife的博客
				

				

					05-21
					
					768
					
				

			

		

		

			
				
目录


StringBuffer的构造方法
	StringBuffer的扩容


StringBuffer的构造方法



这是StringBuffer的类图，StringBuffer继承AbstractStringBuilder。StringBuffer中的构造方法都调用了其父类的构造方法，因此在了解StringBuffer的构造方法前有必要了解一下它们俩的成员变量。





以上是Abst...

			
		

	



		

			
		



	

		

			

				
					
StringBuilder、StringBuffer、ArrayList和HashMap扩容机制

				
			

			

				

					weixin_45876684的博客
				

				

					06-09
					
					627
					
				

			

		

		

			
				
一、StringBuilder、StringBuffer

1、StringBuider和StringBuffer的mo'ren当append()的字符长度大于16时




			
		

	





	

		

			

				
					
StringBuffer和StringBuilder的扩容问题

				
			

			

				

					Yzg_666的博客
				

				

					05-13
					
					4801
					
				

			

		

		

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

			
		

	





	

		

			

				
					
Android 中StringBuffer 和StringBuilder常用方法

				
			

			

				

					08-31
				

			

		

		

			
				
 - 两者都可以通过构造函数指定初始容量，如`new StringBuffer(512)`或`new StringBuilder(512)`，这样可以减少后续扩容的次数，提高效率。  - 如果没有指定容量，它们会创建一个默认大小的缓冲区。  3. **常用方法*...

			
		

	





	

		

			

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

				
			

			

				

					08-25
				

			

		

		

			
				
StringBuffer和StringBuilder的扩容机制都是在AbstractStringBuilder类中实现的。当发现长度不够的时候（默认长度是16），会自动进行扩容工作，扩展为原数组长度的2倍加2，创建一个新的数组，并将数组的数据复制到新...

			
		

	





	

		

			

				
					
Java StringBuffer类与StringBuilder类用法实例小结

				
			

			

				

					08-26
				

			

		

		

			
				
2. `public StringBuffer(int capacity)`: 指定容量的构造方法，允许预先分配内存，避免频繁扩容，提高性能。 3. `public StringBuffer(String str)`: 通过指定的字符串创建`StringBuffer`对象，初始容量为字符串...

			
		

	





	

		

			

				
					
String StringBuffer和StringBuilder区别之源码解析

				
			

			

				

					12-07
				

			

		

		

			
				
在StringBuilder类的源码中，我们可以看到，它的扩容机制与StringBuffer类相同，也是以16为单位进行扩容的。  String、StringBuffer和StringBuilder的比较  通过上面的分析，我们可以看到，String类的字符串是不可变...

			
		

	





	

		

			

				
					
java中StringBuilder,StringBuffer,Vector的区别

				
			

			

				

					01-24
				

			

		

		

			
				
 - `Vector`的大小会自动调整，当添加新元素超过其当前容量时，会自动扩容。但是，由于它的所有方法都是同步的，这使得它在多线程环境下的性能优于`ArrayList`，但在单线程环境中，由于同步开销，其性能较差。  - `...

			
		

	





	

		

			

				
					
C++ string的扩容策略

				
			

			

				

					weixin_42217651的博客
				

				

					03-01
					
					1031
					
				

			

		

		

			
				
研究一下string的扩容策略，不同编译器下，string的实现源码不一样，扩容策略也不一致。这里简要分析GCC和MSVC的扩容策略。

			
		

	





	

		

			

				
					
浅谈JAVA中HashMap、ArrayList、StringBuilder等的扩容机制

				
			

			

				

					
				

				

					04-15
					
					230
					
				

			

		

		

			
				
JAVA中的部分需要扩容的内容总结如下：第一部分：
		HashMap<String, String> hmap=new HashMap<>();		HashSet<String> hset=new HashSet<>();		Hashtable<String, String> htable=new Hashtable&lt...

			
		

	





	

		

			

				
					
StringBuffer扩容原理

				
			

			

				

					wsd19940825的博客
				

				

					01-07
					
					2058
					
				

			

		

		

			
				
通过实验发现一个问题：

当建立一个StringBuffer对象的时候，默认的容量为16。通过构造器中添加字符串，构造器执行完毕后，得出的容量值为16+n。

这时候通过append（）方法添加元素，当元素总和（length）小于等于16+n时，容量值始终保持在16+n。当元素总和为17+n的时候，容量值突然增加到2（16+n）+2.

现从源码的角度上对其进行分析：



这是一段短语新容量计算...

			
		

	





	

		

			

				
					
你知道StringBuffer是如何扩容的吗？

				
			

			

				

					以后我要当村长
				

				

					04-12
					
					724
					
				

			

		

		

			
				
来看一下源码，在没有传参的情况下默认构造初始容量为16的空字符缓冲区。
public StringBuffer() {
    super(16);
}

有参数的情况下，初始容量是16+字符串的长度，然后用append（）方法将传入的字符放入字符缓冲区中：
public StringBuffer(String str) {
    super(str.length() + 16);
    ap...

			
		

	





	

		

			

				
					
【Java基础】分析StringBuilder与StringBuffer的扩容机制

				
			

			

				

					墩墩分墩
				

				

					11-15
					
					1943
					
				

			

		

		

			
				
文章目录简介String 与 CharSequence区别正文
简介

StringBuffer是Java1.0的API，StringBuilder是Java1.5的API
StringBuffer和StringBuilder都是继承自AbstractStringBuilder

区别在于StringBuffer是线程安全的,StringBuilder是线程不安全的``,前者安全但效率低,后者高效...

			
		

	





	

		

			

				
					
Java  StringBuffer扩容问题

				
			

			

				

					guangtouwj的专栏
				

				

					04-14
					
					430
					
				

			

		

		

			
				
看下StringBuffer的2个构造器和appen()方法：

1、无参构造器，顺便看下父类方法，new()了一个长度为16的数组----由此可见，无参够造器默认容量是16


public StringBuffer() {
        super(16);
 }

// super()方法调用父类
AbstractStringBuilder(int capacity) {
        ...

			
		

	





	

		

			

				
					
StringBuffer类型的对象是自动扩充机制是怎样的？

				
			

			

				

					qq_44215191的博客
				

				

					08-25
					
					289
					
				

			

		

		

			
				
1、请看一下程序段：


//初始化一个StringBuffer对象并设置容量为3
StringBuffer strBuf1=new StringBuffer(3);
String addStr="1234";//添加字符串

//打印原始容量
System.out.println("原始容量为："+strBuf1.capacity());

//添加一个长度为 4 的字符串到strBuf中
strBuf1.append(addStr);
/**
* 由于我们初始化的strBuf对象的容量为3，而添加的数.

			
		

	





	

		

			

				
					
stringbuffer扩容机制

				
			

			

				

					05-03
				

			

		

		

			
				
StringBuffer 的扩容机制如下：  1. 首先判断所需的容量是否大于当前的容量，如果大于当前容量，则进行扩容。  2. 扩容的大小为原来的容量加上一个固定的增量，通常为 16 个字符。  3. 创建一个新的字符数组，大小为...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值