StringBuilder的线程为什么不安全
StringBuffer和StringBuilder的区别在哪里?
StringBuffer是线程安全的,StringBuilder是线程不安全的。
那么StringBuilder不安全在哪里?在想这个问题前,我们要知道StringBuffer和StringBuilder的内部实现和String类是一样的,都是通过一个char数组存储字符串,不同的是String类的char数组是final修饰的,是不可变的;但是StringBuffer和StringBuilder的char数组是可变的。
例子:
多线程操作StringBuilder对象
public class StringBuilderDemo{
public static void main(String[] args) throws InterruptedException{
StringBuilder sBuilder = new StringBuilder();
for(int i=0;i<10;i++){
new Thread(new Runnable(){
@Override
public void run(){
for(int j=0;j<1000;j++){
sBuilder.append("a");
}
}
}).start();
}
Thread.sleep(100);
System.out.println(sBuilder.length());
}
}
运行结果
7346
这段代码创建了10个线程,每个线程循环1000次往StringBuilder对象里append字符,正常情况应输出10000;但是结果是小于预期结果,在实际运行中还可能抛出异常“ArrayIndexOutOfBoundsException”
那么,问题来了,为什么输出值和预期不一样?为什么会抛出异常“ArrayIndexOutOfBoundsException”?
来看第一个问题:
StringBuilder的两个成员变量(这两个变量定义在AbstractStringBuilder里面,StringBuilder和StringBuffer都继承了AbstractStringBuilder)
//存储字符串的具体内容
char[] value;
//已经使用的字符数组的数量
int count;
在看StringBuilder的append()方法
@Override
public 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;
}
看第8行,count += len; 假设count为10,len值为1,两个线程同时执行到这里,拿到的count值都为10,执行完加法运算后将值赋值给count,结果两个线程执行完后的count值为11,而不是12,这就是输出值比预期值要小的原因。
看第二个问题
回看AbstractStringBuilder的append()方法第6行
ensureCapacityInternal()方法是检查StringBuilder()对象的原char数组的容量能不能装下新的字符串,如果装不下就调用expandCapacity()方法对char数组进行扩容
private void ensureCapacityInternal(int minimumCapacity){
if(minimumCapacity - value.length>0)
expandCapacity(minimumCapacity);
}
扩容即是new一个新的char数组,在将原来的数组内容复制到新的数组,最后将指针指向新的char数组
void expandCapacity(int minimunCapacity){
//计算新的容量
int newCapacity = value.length*2+2;
//省略一些检查逻辑
...
value = Array.copyOf(value,newCapacity);
}
Array.copyOf()方法
public static char[] copyOf(char[] original,int newLength){
char[] copy = new char[newLength];
//拷贝数组
System.arraycopy(original,0,copy,0,Mathmin(original.length,newLength));
return copy;
}
AbstractStringBuilder的append()方法第7行,是将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()方法后变为6
线程1继续执行str,getChars()方法的时候拿到的值是6,执行char数组拷贝的时候就会抛出异常ArrayIndexOutOfBoundsException。
解释完毕!
那么将StringBuilder换成StringBuffer会发生什么呢?
StringBuffer可是个线程安全的StringBuffer,当然是输出10000啦。
StringBuilder的线程为什么不安全的更多相关文章
- StringBuilder是不是线程安全的?
测试条件: 开启2个并行执行任务,往同一个StringBuilder对象写入值 测试代码: ; static StringBuilder sbIsThreadSafe = new StringBuil ...
- 为什么StringBuilder是线程不安全的?StringBuffer是线程安全的?
面试中经常问到的一个问题:StringBuilder和StringBuffer的区别是什么? 我们非常自信的说出:StringBuilder是线程安全的,StirngBuffer是线程不安全的 面试官 ...
- StringBuffer(线程安全)StringBuilder(非线程安全)
StringBuffer属于线程安全,相对为重量级 StringBuilder属于非线程安全,相对为轻量级 线程安全的概念: 网络编程中许多线程可能会同时运行一段代码.当每次运行结果和单独线程运行的结 ...
- StringBuilder为什么线程不安全(面试必问)
文章转载自:https://juejin.im/post/5d6228046fb9a06add4e37fe 作者:千山qianshan 1.引言 周五去面试又被面试的一个问题问哑巴了 面试官:Stri ...
- 数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验(极客专栏)
数据结构(逻辑结构,物理结构,特点) 一.数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关.逻辑结构包括: 集合 数 ...
- 手把手实例对比String、StringBuilder字符串的连接效率及StringBuilder和StringBuffer线程安全的比较
一.字符串连接的效率问题 使用String连接字符串时为什么慢? 小知识点 java中对数组进行初始化后,该数组所占的内存空间.数组长度都是不可变的. 创建一个字符串,为字符串对象分配内存空间,会耗费 ...
- StringBuffer与StringBuilder的简单理解
联系:两者都适用于字符串的操作,都可以随便对字符串的内容进行变更操作,都继承至AbstractStringBuilder. 区别:StringBuffer是线程安全的,方法都加了synchronize ...
- JAVA中的线程安全与非线程安全
原文:http://blog.csdn.net/xiao__gui/article/details/8934832 ArrayList和Vector有什么区别?HashMap和HashTable有什么 ...
- String、StringBuffer和StringBuilder的深入解析
今天闲来无事,整理了下平时记录在印象笔记里的java开发知识点,整理到String,StringBuffer以及StringBuilder的区别时突然又产生了新的疑惑,这些区别是怎么产生的?温故为何能 ...
随机推荐
- nginx源码安装方法
nginx源码安装方法 安装方法如下 1.安装nginx必要的源码依赖软件包. yum -y install gcc gcc-c++ automake pcre pcre-devel zlib zli ...
- c#实现生成PDF的底层方法
在用uwp生成pdf的时候,发展此类类库有限,有的也需要钱,我最后实现pdf的底层方法生成pdf,代码如下 private async void GeneratePdf() { var file = ...
- 搞懂js中小数运算精度问题原因及解决办法
js小数运算会出现精度问题 js number类型 JS 数字类型只有number类型,number类型相当于其他强类型语言中的double类型(双精度浮点型),不区分浮点型和整数型. number类 ...
- ql的python学习之路-day11
前言:本节主要学习python内置的方法 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:qinjiaxi from collections ...
- kafka如何防止key相同的消息并发消费
最开始,我认为只用把消费者设置为单线程消费,就可以避免并发问题. 因为同一个key,分区一定相同,那么就只会被同一个消费者消费,消费者又是单线程,这样就避免了并发问题 后面发现,上述的方式没有办法处理 ...
- spark机器学习从0到1基本的统计工具之(三)
给定一个数据集,数据分析师一般会先观察一下数据集的基本情况,称之为汇总统计或者概要性统计.一般的概要性统计用于概括一系列观测值,包括位置或集中趋势(比如算术平均值.中位数.众数和四分位均值),展型 ...
- 学习Echarts:(一)静态图表
Echarts是现在比较火的js图表库,官网有丰富的实例和友好的入门教程.但是图表的种类很多,配置项的参数也很多,一开始我根据图表类型翻看配置项,发现这样学效率太低了,决定先制定一个简单的学习步骤,按 ...
- 7.2 Go type assertion
7.2 Go type assertion 类型断言是使用在接口值上的操作. 语法x.(T)被称为类型断言,x代表接口的类型,T代表一个类型检查. 类型断言检查它操作对象的动态类型是否和断言类型匹配. ...
- Hbase javaAPI报错:Callexception,tries=10,retries=35,started=38465msago
[client.RpcRetryingCaller(142)]Callexception,tries=10,retries=35,started=38465msago,cancelled=false, ...
- 【XSS-labs】Level 1-5
写在前面: 这个闯关游戏旨在理解XSS的原理并运用各种姿势绕过对于XSS攻击的过滤和限制. 这个练习只要弹出弹框即可过关 ,每一关我也会附上payload和源代码的解析 Level 1 观察源码 &l ...