03 并发容器类

ConcurrentHashMap

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

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

3. java.util.concurrent 此包还提供了设计用于多线程上下文中的 Collection 实现：

• ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList 和 CopyOnWriteArraySet。
• 当期望许多线程访问一个给定 collection 时，ConcurrentHashMap 通常优于同步的 HashMap， ConcurrentSkipListMap 通常优于同步的 TreeMap。
• 当期望的读数和遍历远远大于列表的更新数时，CopyOnWriteArrayList 优于同步的 ArrayList。

4. 示例：

   import java.util.ArrayList;
   import java.util.Collections;
   import java.util.List;
   import java.util.concurrent.CopyOnWriteArrayList;
   
   public class TestCopyOnWriteArrayList implements Runnable{
       // 会产生并发读写异常
       // private static List<String> list = Collections.synchronizedList(new ArrayList<>());
   
       // 使用 CopyOnWriteArrayList 解决
       private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList();
   
       static {
           list.add("AA");
           list.add("BB");
           list.add("CC");
       }
   
       @Override
       public void run() {
           for (String s : list) {
               System.out.println(s);
               list.add("AA");
           }
       }
   
       public static void main(String[] args) {
           TestCopyOnWriteArrayList test = new TestCopyOnWriteArrayList();
           for (int i = 0; i < 10; i++) {
               new Thread(test).start();
           }
       }
   }