Concurrent和CopyOnWrite容器

水深无声 2023-06-02 12:53 5阅读 0赞

一、ConcurrentMap容器  
   concurrentMap接口下面有两个重要实现：  
  ConcurrentHashMap  
  ConcurrentSkipListMap(支持并发排序功能，弥补ConcurrentHashMap)  
1、ConcurrentHashMap内部使用段（segment）来表示这些不同的部分，每个段其实就是一个小的HashTable，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。把一个整体分成16个段（segment），也就是最高支持16个线程的并发修改操作。这也是在多线程场景时减小锁的粒度从而降低锁竞争的一种方案。并且代码中大多共享变量使用volatile关键字进行声明，目的是第一时间获取修改的内容，性能非常好。[原理点击此处][Link 1] / [此链接][Link 2]

public class UseConcurrentMap { 
        public static void main(String[] args) { 
            ConcurrentHashMap<String,Object> chm = new ConcurrentHashMap<String,Object>();
            chm.put("k1","v1");
            chm.put("k2","v2");
            chm.put("k3","v3");
            // 如果有相同的key，将不进行添加
            chm.putIfAbsent("k3","vvvvvv");
    
            for(Map.Entry<String,Object> entry : chm.entrySet()){ 
                System.out.println("key="+entry.getKey()+",value="+entry.getValue());
            }
    
        }
    }

二、Copy-On-Write容器  
   Copy-On-Write简称COW，是一种用于程序设计的优化策略（支持大量高并发的读）  
  JDK中COW容器有两种：CopyOnWriteArrayList和CopyOnWriteArraySet，COW容器非常有用，可以在非常多的并发场景中用到。应用于写操作较小，并发读操作大的并发  
Copy-On-Write容器是写时复制的容器。通俗理解来说，就是我们往一个容器中添加元素的时候，不直接向当前的容器中添加，而是先将当前的容器进行copy，复制出一个新的容器，然后在新的容器里添加元素，添加完元素之后，再将原容器的引用指向新容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前的容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想。读和写不同的容器。

[Link 1]: https://www.cnblogs.com/qq78292959/p/4535742.html
[Link 2]: https://www.iteye.com/topic/344876