juc学习备忘录5--ConcurrentHashMap 锁分段机制

package com.wyz.juc;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * 提供了设计用于多线程上下文中的 Collection 实现：
 * ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、
 * CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给
 * 定 collection 时，ConcurrentHashMap 通常优于同步的 HashMap，
 * ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远
 * 大于列表的更新数时，CopyOnWriteArrayList 优于同步的 ArrayList。
 *
 * CopyOnWriteArrayList:写入并复制
 * 注意：添加操作多时，效率低。
 * 因为每次添加时都会进行复制，开销非常大。
 *
 * 并发迭代操作多时可以选择。
 *
 *ConcurrentHashMap 锁分段机制
 *  Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器
 * 的性能。
 *  ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对
 * 与多线程的操作，介于 HashMap 与 Hashtable 之间。内部采用“锁分段”
 * 机制替代 Hashtable 的独占锁。进而提高性能。
 *  此包还提供了设计用于多线程上下文中的 Collection 实现：
 * ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、
 * CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给
 * 定 collection 时，ConcurrentHashMap 通常优于同步的 HashMap，
 * ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远
 * 大于列表的更新数时，CopyOnWriteArrayList 优于同步的 ArrayList。
 * @author WangChong
 */
public class TestCopyOnWriteArrayList {
    public static void main(String[] args) {
        HelloThread helloThread = new HelloThread();
        for (int i = 0; i < 10; i++) {
            new Thread(helloThread).start();
        }
    }

}

class HelloThread implements Runnable{
    //java.util.ConcurrentModificationException
//    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("添加");
        }
    }
}