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的区别时突然又产生了新的疑惑,这些区别是怎么产生的?温故为何能 ...
随机推荐
- 多线程高并发编程(9) -- CopyOnWrite写入时复制
CopyOnWrite写入时复制 CopyOnWrite,即快照模式,写入时复制就是不同线程访问同一资源的时候,会获取相同的指针指向这个资源,只有在写操作,才会去复制一份新的数据,然后新的数据在被写操 ...
- 高通Vuforia(Unity3D)云识别初级使用教程
高通Vuforia(Unity3D)云识别初级使用教程 最近因项目开发需要,接触了高通的AR引擎Vuforia云识别,个人感觉稳定性还是很不错的,唯一不爽的地方就是免费的云识别库每个月只能识别10 ...
- 【clear linux】intel clear linux 电源状态命令
# 重启系统 $ sudo systemctl reboot # 关闭系统,切断电源 $ sudo systemctl poweroff # CPU停止工作 $ sudo systemctl halt ...
- JavaScript 事件参考
onabort 图像加载被中断 onblur 元素失去焦点 onchange 用户改变域的内容 onclick 鼠标单击事件 ondblclick 鼠标双击事件 onerror ...
- Redis数据类型简介(十分钟快速学习Redis)
如何在ubuntu18.04上安装和保护redis 如何连接到Redis数据库 如何管理Redis数据库和Keys 如何在Redis中管理副本和客户端 如何在Redis中管理字符串 如何在Redis中 ...
- 仅需60秒,使用k3sup快速部署高可用K3s集群
作者简介 Dmitriy Akulov,连续创业者,16岁时搭建了开源CDN公共服务jsDelivr的v1版本.目前是边缘托管平台appfleet创始人. 原文链接: https://ma.ttias ...
- flask之request
from flask import Flask, render_template, redirect, jsonify, send_file, request, session app = Flask ...
- 01 基础版web框架
01 基础版web框架 服务器server端python程序(基础版): import socket server=socket.socket() server.bind(("127.0.0 ...
- 【python----发轫之始】【基础知识总结】
python基础知识总结 一.自学感受 学完之后,,,感觉脑子里全是乱的,单词这么多,都要分不清什么时候该用什么,他到底属于哪一个数据类型里的函数,,,,,, 所以,我想着把笔记整理一下,方便自己和需 ...
- jsp循环map map的key值不固定
<c:if test="${not empty parammap}"> <c:forEach items="${parammap }" var ...