美文网首页
CopyOnWriteArrayList浅析

CopyOnWriteArrayList浅析

作者: 散入风中 | 来源:发表于2018-03-04 10:24 被阅读0次

    写在最前:CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存

    除了加锁之外,还有一种技术可以防止并发修改异常,那就是读写分离技术

    常识:

    1、JAVA中“=”操作只是将引用和某个对象关联,假如同时有一个线程将引用指向另外一个对象,一个线程获取这个引用指向的对象,那么他们之间不会发生ConcurrentModificationException,他们是在虚拟机层面阻塞的,而且速度非常快,几乎不需要CPU时间。

    2、JAVA中两个不同的引用指向同一个对象,当第一个引用指向另外一个对象时,第二个引用还将保持原来的对象。

    分析:

    在CopyOnWriteArrayList中,处理写操作(包括add、remove、set等)是通过Arrays.copyof()来生成新的数据对象,之后在新的数据对象进行读写,之后让旧的引用指向到新的数据对象,从而保证每次写都在新的数据对象上,维护数据的一致性(因为要保证写的一致性,这里要对各种写操作要加一把锁,JDK1.6在这里用了重入锁)

    处理读操作的时候就是在引用的当前对象上进行读(包括get,iterator等),不存在加锁和阻塞,针对iterator使用了一个叫 COWIterator的阉割版迭代器,因为不支持写操作,当获取CopyOnWriteArrayList的迭代器时,是将迭代器里的数据引用指向当前 引用指向的数据对象,无论未来发生什么写操作,都不会再更改迭代器里的数据对象引用,所以迭代器也很安全(这里应用了常识2)。

    CopyOnWriteArrayList中写操作需要大面积复制数组,所以性能肯定很差,但是读操作因为操作的对象和写操作不是同一个对象,读之 间也不需要加锁,读和写之间的同步处理只是在写完后通过一个简单的“=”将引用指向新的数组对象上来,这个几乎不需要时间,这样读操作就很快很安全,适合在多线程里使用,绝对不会发生并发修改异常。

    引申:

    在数据量较大时,性能亏损较大,每次进行写操作都会copy一份,而Array则不会,在要求性能的基础上,可以使用 volatile + arrayList 实现要求,使用了volatile后解决了并发修改问题,但会引入新的问题,那就是数组下标越界问题,所以此时不应使用通常的遍历方式for,而应该使用的是iterator进行遍历。

    相关文章

      网友评论

          本文标题:CopyOnWriteArrayList浅析

          本文链接:https://www.haomeiwen.com/subject/npkbxftx.html