arraylist线程安全吗java中list线程为何不安全java arraylist是线程安全的吗




arraylist线程安全吗java中list线程为何不安全java arraylist是线程安全的吗

2022-07-21 2:26:50 网络知识 官方管理员

首先说一下什么是线程不安全:线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会出现数据不一致或者数据污染。线程不安全就是不提供数据访问保护,有可能出现多个线程先后更改数据造成所得到的数据是脏数据。如图,List接口下面有两个实现,一个是ArrayList,另外一个是vector。从源码的角度来看,因为Vector的方法前加了,synchronized关键字,也就是同步的意思,sun公司希望Vector是线程安全的,而希望arraylist是高效的,缺点就是另外的优点。说下原理(百度的,很好理解):一个ArrayList,在添加一个元素的时候,它可能会有两步来完成:

1.在Items[Size]的位置存放此元素;

2.增大Size的值。

在单线程运行的情况下,如果Size=0,添加一个元素后,此元素在位置0,而且Size=1;

而如果是在多线程情况下,比如有两个线程,线程A先将元素存放在位置0。但是此时CPU调度线程A暂停,线程B得到运行的机会。线程B也向此ArrayList添加元素,因为此时Size仍然等于0(注意哦,我们假设的是添加一个元素是要两个步骤哦,而线程A仅仅完成了步骤1),所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行,都增加Size的值。

那好,现在我们来看看ArrayList的情况,元素实际上只有一个,存放在位置0,而Size却等于2。这就是“线程不安全”了。

示例程序:

arraylist线程安全吗(java中list线程为何不安全)(1)

arraylist线程安全吗(java中list线程为何不安全)(2)

发表评论:

最近发表
网站分类
标签列表