stringbufferä¸stringbuilderçåºå«?源码
äºè çåºå«ä¸»è¦æ¯å¨è¿è¡é度å线ç¨å®å ¨è¿ä¸¤æ¹é¢ã1ãStringBuffer ä¸ StringBuilder ä¸çæ¹æ³ååè½å®å ¨æ¯çä»·ç
2ãåªæ¯StringBuffer ä¸çæ¹æ³å¤§é½éç¨äº synchronized å ³é®åè¿è¡ä¿®é¥°ï¼å æ¤æ¯çº¿ç¨å®å ¨çï¼è StringBuilder 没æè¿ä¸ªä¿®é¥°ï¼å¯ä»¥è¢«è®¤ä¸ºæ¯çº¿ç¨ä¸å®å ¨çã
3ãå¨å线ç¨ç¨åºä¸ï¼StringBuilderæçæ´å¿«ï¼å 为å®ä¸éè¦å éï¼ä¸å ·å¤å¤çº¿ç¨å®å ¨èStringBufferåæ¯æ¬¡é½éè¦å¤æéï¼æçç¸å¯¹æ´ä½ã
stringbuffer扩容为什么是2倍+2?
在常规用法中,StringBuffer和StringBuilder在功能上差别不大,源码主要区别在于StringBuffer具备线程安全性,源码但效率相对较低,源码而StringBuilder则线程不安全但效率更高。源码企业项目实例源码不过在扩容机制上,源码两者一致。源码下面以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中字符串操作有所帮助。
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,湖南商城app源码 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ã
StringBuilder为ä»ä¹çº¿ç¨ä¸å®å ¨ï¼
æ ¸å¿æ示ï¼å¨åé¢çé¢è¯é¢è®²è§£ä¸æ们对æ¯äºStringãStringBuilderåStringBufferçåºå«ï¼å ¶ä¸ä¸é¡¹ä¾¿æå°StringBuilderæ¯é线ç¨å®å ¨çï¼é£ä¹æ¯ä»ä¹åå 导è´äºStringBuilderç线ç¨ä¸å®å ¨å¢ï¼åå åæå¦æä½ çäºStringBuilderæStringBufferçæºä»£ç ä¼è¯´ï¼å 为StringBuilderå¨appendæä½æ¶å¹¶æªä½¿ç¨çº¿ç¨åæ¥ï¼èStringBufferå ä¹å¤§é¨åæ¹æ³é½ä½¿ç¨äºsynchronizedå ³é®åè¿è¡æ¹æ³çº§å«çåæ¥å¤çãä¸é¢è¿ç§è¯´æ³è¯å®æ¯æ£ç¡®çï¼å¯¹ç §
å¨åé¢çé¢è¯é¢è®²è§£ä¸æ们对æ¯äºStringãStringBuilderåStringBufferçåºå«ï¼å ¶ä¸ä¸é¡¹ä¾¿æå°StringBuilderæ¯é线ç¨å®å ¨çï¼é£ä¹æ¯ä»ä¹åå 导è´äºStringBuilderç线ç¨ä¸å®å ¨å¢ï¼
åå åæ
å¦æä½ çäºStringBuilderæStringBufferçæºä»£ç ä¼è¯´ï¼å 为StringBuilderå¨appendæä½æ¶å¹¶æªä½¿ç¨çº¿ç¨åæ¥ï¼èStringBufferå ä¹å¤§é¨åæ¹æ³é½ä½¿ç¨äºsynchronizedå ³é®åè¿è¡æ¹æ³çº§å«çåæ¥å¤çã
ä¸é¢è¿ç§è¯´æ³è¯å®æ¯æ£ç¡®çï¼å¯¹ç §ä¸ä¸StringBuilderåStringBufferçé¨åæºä»£ç ä¹è½å¤çåºæ¥ã
StringBuilderçappendæ¹æ³æºä»£ç ï¼
@Override
public StringBuilder append(String str) {
super.append(str);
return this;
}
StringBufferçappendæ¹æ³æºä»£ç ï¼
@Override
public synchronized StringBuffer append(String str) {
toStringCache = null;
super.append(str);
return this;
}
为什么?为什么StringBuilder是线程不安全的?
在比较 String、StringBuilder 和 StringBuffer 时,提及了 StringBuilder 是非线程安全的,那么其原因何在?
在查看 StringBuilder 或 StringBuffer 的源码后,可以发现 StringBuilder 在 append 操作中并未使用线程同步,而 StringBuffer 在大部分方法中使用了 synchronized 关键字进行方法级别的同步。这种说法是正确的,通过对比源码亦能验证。
然而,这并未解释为何 StringBuilder 会是线程不安全的,为何需要使用 synchronized 来确保线程安全?以及如果未使用同步会发生什么异常?
接下来,我们将分别解答以上问题。
通过示例代码,构建一个 StringBuilder,并创建 个线程,每个线程拼接字符串 "a" 次。理论上,完成线程执行后,打印的结果应为 ,但多次执行后,打印结果通常少于 ,且存在一定概率出现异常信息。
StringBuilder 线程不安全的原因在于其内部处理字符串的两个关键成员变量:char 数组 value 和 count。StringBuilder 通过不断扩容和增加 count 来实现字符串的 append 操作。在 append 方法中,count 的 "+= 操作是线程不安全的,可能导致两个线程同时读取到 count 值为 5,执行加 1 操作后,都变为 6,而非预期的 7,导致不期望的结果。
在异常堆栈信息中,可以发现发生异常的代码在 AbstractStringBuilder 的 append 方法中。核心操作为将传入的 String 对象复制到 value 中。异常发生的原因是程序试图访问下标为 7 的位置,而此时 value 的实际下标只到 6。这与 count 被错误地少加有关。在执行 str.getChars 方法之前,需根据 count 校验 value 是否已用尽,若已用尽,则进行扩容。append 方法中的对应代码为:
确保容量内部的具体实现:
当 count 应为 7 而 value 长度为 6 时,本应触发扩容。但由于并发导致 count 为 6,假设 len 为 1,则传递的 minimumCapacity 为 7,并不会进行扩容操作。这导致后续执行 str.getChars 方法进行复制操作时访问不存在的位置,从而抛出异常。
在此基础上,我们简单查看了扩容方法中的 newCapacity 方法,核心是将新数组长度扩充为原来的两倍再加 2,作为 Arrays.copyOf 的参数进行扩容。
通过上述分析,我们真正理解了 StringBuilder 线程不安全的原因。在学习和实践中,不仅应掌握结论,还需理解其底层原理,并学会分析底层原理的方法。
面试篇==和equals()区别、String线程安全问题(StringBuilder)
equals(值相等) ==(引用相等)
equals源代码中可以看到:
JDK自带的equals有两种,针对Object对象及String对象
1、String中的equals
==判断是否相等,相等直接返回true->再判断是否为string类型,否直接返回false->是则继续判断对象length->循环判断char是否相等(jdk8使用的是char,高版本的jdk已使用效率更高的byte)
2、Object中的equals
直接return (this == obj),一般业务对象比较要改造equals方法
p.s.自定义对象需要重写equals
二、String线程安全问题
String中的对象是不可变的,也就可以理解为常量,线程安全。AbstractStringBuilder 是 StringBuilder 与 StringBuffer 的公共父类,定义了一些字符串的基本操作,如 expandCapacity、append、insert、indexOf 等公共方法。StringBuffer 对方法加了同步锁或者对调用的方法加了同步锁,所以是线程安全的。StringBuilder 并没有对方法进行加同步锁,所以是非线程安全的。
2024-11-20 15:44
2024-11-20 14:59
2024-11-20 14:56
2024-11-20 14:46
2024-11-20 14:39