1.StringBuilder为ä»ä¹çº¿ç¨ä¸å®å
¨ï¼
2.Stringï¼StringBufferåStringBuilderçåºå«
3.stringbufferä¸stringbuilderçåºå«?源码
4.stringbuffer扩容为什么是2倍+2?
StringBuilder为ä»ä¹çº¿ç¨ä¸å®å ¨ï¼
1ã为ä»ä¹è¾åºå¼è·é¢æå¼ä¸ä¸æ ·æ们å çä¸ä¸StringBuilderç两个æååéï¼è¿ä¸¤ä¸ªæååéå®é ä¸æ¯å®ä¹å¨AbstractStringBuilderéé¢çï¼StringBuilderåStringBufferé½ç»§æ¿äºAbstractStringBuilderï¼
//åå¨å符串çå ·ä½å 容char[] value;//å·²ç»ä½¿ç¨çå符æ°ç»çæ°éint count;
åçStringBuilderçappend()æ¹æ³ï¼
@Overridepublic StringBuilder append(String str) { super.append(str); return this;}
StringBuilderçappend()æ¹æ³è°ç¨çç¶ç±»AbstractStringBuilderçappend()æ¹æ³
public AbstractStringBuilder append(String str) { if (str == null) return appendNull(); int len = str.length(); ensureCapacityInternal(count + len); str.getChars(0, len, value, count); count += len; return this;}
æ们å ä¸ç®¡ä»£ç ç第äºè¡å第å è¡å¹²äºä»ä¹ï¼ç´æ¥ç第ä¸è¡ï¼count += lenä¸æ¯ä¸ä¸ªååæä½ãå设è¿ä¸ªæ¶åcountå¼ä¸ºï¼lenå¼ä¸º1ï¼ä¸¤ä¸ªçº¿ç¨åæ¶æ§è¡å°äºç¬¬ä¸è¡ï¼æ¿å°çcountå¼é½æ¯ï¼æ§è¡å®å æ³è¿ç®åå°ç»æèµå¼ç»countï¼æ以两个线ç¨æ§è¡å®åcountå¼ä¸ºï¼èä¸æ¯ãè¿å°±æ¯ä¸ºä»ä¹æµè¯ä»£ç è¾åºçå¼è¦æ¯å°çåå ã
2ã为ä»ä¹ä¼æåºArrayIndexOutOfBoundsExceptionå¼å¸¸ã
æ们çåAbstractStringBuilderçappend()æ¹æ³æºç ç第äºè¡ï¼ensureCapacityInternal()æ¹æ³æ¯æ£æ¥StringBuilder对象çåcharæ°ç»ç容éè½ä¸è½çä¸æ°çå符串ï¼å¦æçä¸ä¸å°±è°ç¨expandCapacity()æ¹æ³å¯¹charæ°ç»è¿è¡æ©å®¹ã
private void ensureCapacityInternal(int minimumCapacity) { // overflow-conscious code if (minimumCapacity - value.length > 0) expandCapacity(minimumCapacity);}
æ©å®¹çé»è¾å°±æ¯newä¸ä¸ªæ°çcharæ°ç»ï¼æ°çcharæ°ç»ç容éæ¯åæ¥charæ°ç»ç两ååå 2ï¼åéè¿System.arryCopy()å½æ°å°åæ°ç»çå 容å¤å¶å°æ°æ°ç»ï¼æåå°æéæåæ°çcharæ°ç»ã
void expandCapacity(int minimumCapacity) { //计ç®æ°ç容é int newCapacity = value.length * 2 + 2; //ä¸é´çç¥äºä¸äºæ£æ¥é»è¾ ... value = Arrays.copyOf(value, newCapacity);}
Arrys.copyOf()æ¹æ³
public static char[] copyOf(char[] original, int newLength) { char[] copy = new char[newLength]; //æ·è´æ°ç» System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength)); return copy;}
AbstractStringBuilderçappend()æ¹æ³æºç ç第å è¡ï¼æ¯å°String对象éé¢charæ°ç»éé¢çå 容æ·è´å°StringBuilder对象çcharæ°ç»éé¢ï¼ä»£ç å¦ä¸ï¼
str.getChars(0, len, value, count);
getChars()æ¹æ³
public void getChars(int srcBegin, int srcEnd, char dst[], int dstBegin) { //ä¸é´çç¥äºä¸äºæ£æ¥ ... System.arraycopy(value, srcBegin, dst, dstBegin, srcEnd - srcBegin); }
æ·è´æµç¨è§ä¸å¾
å设ç°å¨æ两个线ç¨åæ¶æ§è¡äºStringBuilderçappend()æ¹æ³ï¼ä¸¤ä¸ªçº¿ç¨é½æ§è¡å®äºç¬¬äºè¡çensureCapacityInternal()æ¹æ³ï¼æ¤å»count=5ã
è¿ä¸ªæ¶å线ç¨1çcpuæ¶é´çç¨å®äºï¼çº¿ç¨2继ç»æ§è¡ã线ç¨2æ§è¡å®æ´ä¸ªappend()æ¹æ³åcountåæ6äº
线ç¨1继ç»æ§è¡ç¬¬å è¡çstr.getChars()æ¹æ³çæ¶åæ¿å°çcountå¼å°±æ¯6äºï¼æ§è¡charæ°ç»æ·è´çæ¶åå°±ä¼æåºArrayIndexOutOfBoundsExceptionå¼å¸¸ã
è³æ¤ï¼StringBuilder为ä»ä¹ä¸å®å ¨å·²ç»åæå®äºãå¦ææ们å°æµè¯ä»£ç çStringBuilder对象æ¢æStringBuffer对象ä¼è¾åºä»ä¹å¢ï¼
å½ç¶æ¯è¾åºå¦ï¼
é£ä¹StringBufferç¨ä»ä¹æ段ä¿è¯çº¿ç¨å®å ¨çï¼è¿ä¸ªé®é¢ä½ ç¹è¿StringBufferçappend()æ¹æ³éé¢å°±ç¥éäºã
Stringï¼StringBufferåStringBuilderçåºå«
javaä¸StringãStringBufferãStringBuilderæ¯ç¼ç¨ä¸ç»å¸¸ä½¿ç¨çå符串类ï¼ä»ä»¬ä¹é´çåºå«ä¹æ¯ç»å¸¸å¨é¢è¯ä¸ä¼é®å°çé®é¢ãç°å¨æ»ç»ä¸ä¸ï¼ççä»ä»¬çä¸åä¸ç¸åã1.å¯åä¸ä¸å¯å
ããStringç±»ä¸ä½¿ç¨å符æ°ç»ä¿åå符串ï¼å¦ä¸å°±æ¯ï¼å 为æâfinalâ修饰符ï¼æ以å¯ä»¥ç¥éstring对象æ¯ä¸å¯åçã
ããããprivate final char value[];
ããStringBuilderä¸StringBufferé½ç»§æ¿èªAbstractStringBuilderç±»ï¼å¨AbstractStringBuilderä¸ä¹æ¯ä½¿ç¨å符æ°ç»ä¿åå符串ï¼å¦ä¸å°±æ¯ï¼å¯ç¥è¿ä¸¤ç§å¯¹è±¡é½æ¯å¯åçã
ããããchar[] value;
2.æ¯å¦å¤çº¿ç¨å®å ¨
ããStringä¸ç对象æ¯ä¸å¯åçï¼ä¹å°±å¯ä»¥ç解为常éï¼æ¾ç¶çº¿ç¨å®å ¨ã
ããAbstractStringBuilderæ¯StringBuilderä¸StringBufferçå ¬å ±ç¶ç±»ï¼å®ä¹äºä¸äºå符串çåºæ¬æä½ï¼å¦expandCapacityãappendãinsertãindexOfçå ¬å ±æ¹æ³ã
ããStringBuffer对æ¹æ³å äºåæ¥éæè 对è°ç¨çæ¹æ³å äºåæ¥éï¼æ以æ¯çº¿ç¨å®å ¨çãçå¦ä¸æºç ï¼
1 public synchronized StringBuffer reverse() {2 super.reverse();
3 return this;
4 }
5
6 public int indexOf(String str) {
7 return indexOf(str, 0); //åå¨ public synchronized int indexOf(String str, int fromIndex) æ¹æ³
8 }
ããStringBuilder并没æ对æ¹æ³è¿è¡å åæ¥éï¼æ以æ¯é线ç¨å®å ¨çã
3.StringBuilderä¸StringBufferå ±åç¹
ããStringBuilderä¸StringBufferæå ¬å ±ç¶ç±»AbstractStringBuilder(æ½è±¡ç±»)ã
ããæ½è±¡ç±»ä¸æ¥å£çå ¶ä¸ä¸ä¸ªåºå«æ¯ï¼æ½è±¡ç±»ä¸å¯ä»¥å®ä¹ä¸äºåç±»çå ¬å ±æ¹æ³ï¼åç±»åªéè¦å¢å æ°çåè½ï¼ä¸éè¦éå¤åå·²ç»åå¨çæ¹æ³ï¼èæ¥å£ä¸åªæ¯å¯¹æ¹æ³çç³æå常éçå®ä¹ã
ããStringBuilderãStringBufferçæ¹æ³é½ä¼è°ç¨AbstractStringBuilderä¸çå ¬å ±æ¹æ³ï¼å¦super.append(...)ãåªæ¯StringBufferä¼å¨æ¹æ³ä¸å synchronizedå ³é®åï¼è¿è¡åæ¥ã
ããæåï¼å¦æç¨åºä¸æ¯å¤çº¿ç¨çï¼é£ä¹ä½¿ç¨StringBuilderæçé«äºStringBufferã
stringbufferä¸stringbuilderçåºå«?
äºè çåºå«ä¸»è¦æ¯å¨è¿è¡é度å线ç¨å®å ¨è¿ä¸¤æ¹é¢ã1ãStringBuffer ä¸ StringBuilder ä¸çæ¹æ³ååè½å®å ¨æ¯çä»·ç
2ãåªæ¯StringBuffer ä¸çæ¹æ³å¤§é½éç¨äº synchronized å ³é®åè¿è¡ä¿®é¥°ï¼å æ¤æ¯çº¿ç¨å®å ¨çï¼è StringBuilder 没æè¿ä¸ªä¿®é¥°ï¼å¯ä»¥è¢«è®¤ä¸ºæ¯çº¿ç¨ä¸å®å ¨çã
3ãå¨å线ç¨ç¨åºä¸ï¼StringBuilderæçæ´å¿«ï¼å 为å®ä¸éè¦å éï¼ä¸å ·å¤å¤çº¿ç¨å®å ¨èStringBufferåæ¯æ¬¡é½éè¦å¤æéï¼æçç¸å¯¹æ´ä½ã
stringbuffer扩容为什么是2倍+2?
在常规用法中,StringBuffer和StringBuilder在功能上差别不大,解析主要区别在于StringBuffer具备线程安全性,源码但效率相对较低,解析而StringBuilder则线程不安全但效率更高。源码不过在扩容机制上,解析redhat源码包两者一致。源码下面以StringBuffer为例进行深入分析。解析
首先,源码追踪StringBuffer源码,解析发现它继承自AbstractStringBuilder。源码这意味着StringBuffer和StringBuilder是解析“亲兄弟”,拥有共同的源码手机版小店源码抽象父类AbstractStringBuilder。在这个抽象类中,解析定义了字符串存储的源码定长字节数组,并在追加字符串时,当长度超过数组长度时,通过数组复制方式实现扩容。
容量设置上,绩效量化指标源码StringBuffer提供了默认容量和自定义容量的构造方法,即使默认构造方法也会设置初始容量为。在实际开发中,容量不足时,通过append()方法追加字符串触发动态扩容。
append()方法实际上调用的手机波段源码大全是AbstractStringBuilder的append()方法,进入内部后,发现关键在于ensureCapacityInternal()方法。该方法确保内部容量足够,通过count+len参数计算追加后字符串总长度,实现动态扩容。
在ensureCapacityInternal()方法中,视酷源码管理首先利用二进制位右移运算计算数组原有容量,考虑到编码方式(默认Latin1或UTF-),判断新字符串长度是否超过原有容量。若超过,则利用Arrays.copyOf()方法复制并创建新数组,将当前数组值赋给新数组,完成扩容。
newCapacity()方法计算扩容后数组长度,通常在新字符串长度基础上增加一定比例,确保足够容纳新追加的字符串。而新长度计算逻辑通常涉及Math.max()方法,确保不会超出Integer最大值,避免内存溢出异常。
StringBuffer扩容机制核心如下:若一次追加字符串长度超过当前容量,扩容规则为当前容量*2+2;如果追加长度超出初始容量且按当前容量*2+2扩容后仍不足,直接扩容至与新字符串长度相等;后续追加继续遵循当前容量*2+2规则。扩容为2倍+2的原因是为了减少内存分配次数和内存碎片,提高性能和效率。
为了验证上述规则,可设计实验案例,观察StringBuffer与StringBuilder的扩容表现。至此,详细解释了StringBuffer扩容机制及其规则,希望能对理解Java中字符串操作有所帮助。