3、JUC--ConcurrentHashMap 锁分段机制

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。

 

ConcurrentHashMap采用“锁分段”机制

每个段都是一个独立的锁

当多线程并发访问时,可以并行访问

支持多个线程同时访问

效率高、线程安全

JDK1.8之后使用CAS

 

 实例:

public class TestCopyOnWriteArrayList {

    public static void main(String[] args) {
        HelloTree ht = new HelloTree();
        
        for(int i = 0;i<10;i++){
            new Thread(ht).start();
        }
    }
}

class HelloTree implements Runnable{
    
    private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
    
    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");
        }
    }
}

此时时边写边读,会报异常

并发修改异常!!!

 

只需要替换一行即可:

    //private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
    private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();

 

 

 

CopyOnWriteArrayList

添加多时,效率低,每次添加时都会进行一次复制,开销非常大

并发迭代多时可以选择

 

posted @ 2019-04-29 21:49  MrChengs  阅读(717)  评论(0编辑  收藏  举报