juc包下的集合类

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

/**
 * 集合在多线程中同步的方式:
 * 1. Collections.synchronizedMap()
 * 2. Hashtable锁机制: 将整个hash表锁起来,多线程的并行变成串行,多线程效率低
 * 3. (优先选择)ConcurrentHashMap锁机制: 采用锁分段机制, 效率高, 锁分段实现线程的并行
 *    结构  每1个ConcurrentHashMap默认有16个段(segment),
 *         每1个段默认有16长度的哈希表
 *         哈希表的每个桶位都有1个链表
 *     每个段(segmeng)有独立的锁,不同段之间的线程可以并行, 默认16个段并行线程数量最高是16个
 *
 *     后期改进: 锁分段换成了无锁的效率更高的CAS算法(比较替换算法)
 *
 * 选择方式:
 *    单线程集合                     多线程中集合
 * 1. HashMap                    ConcurrentHashMap
 * 2. TreeMap                    ConcurrentSkipListMap
 * 3. ArrayList                  CopyOnWriteArrayList 写入并复制
 *
 *  CopyOnWriteArrayList: 添加操作多时,效率低,因为每次添加都会复制并创建新的集合,开销大
 *      适合场景: 多线程并发迭代集合
 */
public class ConcurrenCollectionTest {
    public static void main(String[] args) {
        ArrayListTask listTask = new ArrayListTask();

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

    }
}

class ArrayListTask implements Runnable{
    //Collections.synchronizedList创建同步集合
//    private static List<String> list = Collections.synchronizedList(new ArrayList <>());

    private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList();

    static {
        list.add("AAA");
        list.add("BBB");
        list.add("CCC");
    }

    @Override
    public void run() {
        Iterator<String> it =  list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
            //在迭代方法中, 往集合中添加元素出现ConcurrentModificationException异常
            //集合集合添加操作和迭代器遍历操作使用的是同一个数据源(集合)
            list.add("AAA");
        }

    }
}