ConcurrentMap和Copy-On-Write容器的简介

2019独角兽企业重金招聘Python工程师标准>>>

一、ConcurrentMap

此接口下有两个重要的实现：
ConcurrentHashMap

ConcurrentSkipListMap(支持并发排序功能，弥补ConcurrentHashMap)

ConcurrentHashMap内部使用段（Segment）来表示这些不同的部分，每个段其实就是一个小的HashTable，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行，把一个整体分成16个段。也就是最高支持16个线程的并发修改操作。这也就是在多线程场景时减小锁的粒度从而降低锁竞争的一种方案，并且代码中大多共享变量使用volatile关键字声明，目的是第一时间获取修改的内容，性能非常好。

示例：

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");
		chm.putIfAbsent("k4", "vvvv");
	
		
		for(Map.Entry<String, Object> me : chm.entrySet()){
			System.out.println("key:" + me.getKey() + ",value:" + me.getValue());
		}
	}
}

二、Copy-On-Write容器

Copy-On-Write容器简称COW,是一种程序设计中的优化策略。

JDK的COW容器有两种：CopyOnWriteArrayList和CopyOnWriteArraySet,COW容器非常有用，可以在非常多的并发场景下使用到。

什么是CopyOnWrite容器？

CopyOnWrite容器即写时复制的容器，通俗的理解是当我们网一个容器添加元素的时候，不直接往当前容器添加，而是现将当前容器进行Copy，复制出一个新的容器，然后往新的容器中添加元素，添加完元素后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

示例：

public class UseCopyOnWrite {

	public static void main(String[] args) {
		
		CopyOnWriteArrayList<String> cwal = new CopyOnWriteArrayList<String>();
		CopyOnWriteArraySet<String> cwas = new CopyOnWriteArraySet<String>();
		
		
	}
}

注：初学者，写的不好请见谅，如有相关问题记得私信我

转载于:https://my.oschina.net/chenzhou/blog/2933806