CopyOnWriteArrayList笔记

CopyOnWriteArrayList笔记

一、前言

　　Java 5.0 在java.util.concurrent 包中提供了多种并发容器类来改进同步容器的性能。

　　ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对与多线程的操作，介于HashMap 与Hashtable 之间。jdk1.8之前内部采用“锁分段”机制替代Hashtable 的独占锁。进而提高性能，jdk1.8之后采用CAS算法。

　　此包还提供了设计用于多线程上下文中的Collection 实现：ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList 和CopyOnWriteArraySet。当期望许多线程访问一个给定collection 时，ConcurrentHashMap 通常优于同步的HashMap，ConcurrentSkipListMap 通常优于同步的TreeMap。当期望的读数和遍历远远大于列表的更新数时，CopyOnWriteArrayList 优于同步的ArrayList。

　　这里重点记录CopyOnWriteArrayList

二、CopyOnWriteArrayList代码示例

 package me.concurrrent.chm;

 import java.util.Iterator;
 import java.util.concurrent.CopyOnWriteArrayList;

 /**
  * CopyOnWriteArrayList/CopyOnWriteArraySet : “写入并复制”
  * CopyOnWriteArrayList，当每次写入时，都会在底层完成复制，复制一个新的链表，然后再进行添加，这样开销大，效率低
  * 考虑线程安全问题时选择它，添加操作多时不适合选它。它适合并发迭代操作
  */
 public class TestCopyOnWriteArrayList {

     public static void main(String[] args) {
     HelloThread ht = new HelloThread();

     for (int i = 0; i < 10; i++) {
         new Thread(ht).start();
     }
     }

 }

 class HelloThread implements Runnable {

     /**
      * jdk1.5之前只能这样操作，由于迭代器和List操作的同一个数据源，会引发并发修改异常
      * private static List <String> list = Collections.synchronizedList(new ArrayList<String>());
      */
     private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();

     static {
     list.add("AA");
     list.add("BB");
     list.add("CC");
     }

     @Override
     public void run() {

     Iterator<String> it = list.iterator();

     while (it.hasNext()) {
         System.out.println(it.next());

         //迭代时同时添加元素
         list.add("AA");
     }

     }

 }

如果，您对我的这篇博文有什么疑问，欢迎评论区留言，大家互相讨论学习。
如果，您认为阅读这篇博客让您有些收获，不妨点击一下右下角的【推荐】。
如果，您希望更容易地发现我的新博客，不妨点击一下左下角的【关注我】。
如果，您对我的博文感兴趣，可以关注我的后续博客，我是【AlbertRui】。

转载请注明出处和链接地址，欢迎转载，谢谢！