优秀的编程知识分享平台

网站首页 > 技术文章 正文

ArrayList, Vector和CopyOnWriteArrayList对比学习

nanyue 2024-08-12 22:30:42 技术文章 8 ℃

ArrayList线程不安全的例子

线程安全就是多线程访问时,采用加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会出现数据不一致或者数据污染。线程不安全就是不提供数据访问保护,有可能出现多个线程先后更改数据造成所得到的数据时脏数据。List接口下有两个实现,一个是ArrayList,另一个是Vector。从源码角度来看,因为Vector的方法前加了synchronized关键字,也就是同步。ArrayList是高效的,Vector则是线程安全的。

ArrayList不是线程安全的举个例子:一个ArrayList,在添加一个元素的时候,它有大体上有两步来完成:

  1. 在内部数组的size索引处存放此元素;
  2. 增大size的值

在单线程情况下,如果size是0,添加一个元素之后,此元素在位置0,而且size=1;

在多线程情况下,假设有两个线程,线程A现将元素放在0位置。但是此时CPU调度线程A暂停线程B得到运行机会,线程B也向ArrayList中添加元素,因为此时size仍然等于0(注意线程A只完成了添加的第一步,后面修该size的步骤还没做),所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行,都增加size的值。对于这个ArrayList来说,元素实际上只有一个,存放在位置0,二size却等于2。

附:ArrayList的add方法:

测试ArrayList线程不安全的demo:

现在看下Vector中的add方法:

基本上和ArrayList一样,都是先添加,然后对size自增,唯一不同的是这个方法上加了关键字synchronized。可以在ArrayList的demo换成Vector来测试(本人已经测试过了,就不附代码了,直接替换ArrayList就好了)。Vector相对于ArrayList也会很暴力,为了线程安全就对方法加上了synchronized。

Vector的方法在单个进行调用的时候虽然是线程安全的,但是进行方法的复合操作的时候仍然是线程不安全的,还需要客户端来进行加锁。

Vector复合操作不安全的例子

像这种先获取值,然后进行操作都是不安全的,简单的方法就是在方法内部进行加锁。

最近发表
标签列表