CopyOnWrite机制

即写时复制。当我们往一个容器添加元素的时候，不直接添加到容器中，而是先将这个容器复制一份，将元素添加到复制的容器中，再将原容器的引用指向复制的新容器。

这样做的好处是可以并发地读且不用加锁，也是一种读写分离的思想。

试着实现一个CopyOnWriteMap:

import java.util.Collection;

import java.util.HashMap;

import java.util.Map;

import java.util.Set;

/**

* Created by Administrator on 2016/12/21.

*/

public class CopyOnWriteMap implements Map,Cloneable {

private volatile Map internalMap;

public CopyOnWriteMap(){

internalMap=new HashMap();

}

@Override

public int size() {

return 0;

}

@Override

public boolean isEmpty() {

return false;

}

@Override

public boolean containsKey(Object key) {

return false;

}

@Override

public boolean containsValue(Object value) {

return false;

}

@Override

public V get(Object key) {

return internalMap.get(key);

}

@Override

public V put(K key, V value) {

synchronized (this){

Map newMap=new HashMap(internalMap);

V val=newMap.put(key,value);

internalMap=newMap;

return val;

}

}

@Override

public V remove(Object key) {

return null;

}

@Override

public void putAll(Map newData) {

synchronized (this){

Map newMap=new HashMap<>(internalMap);

newMap.putAll(newData);

internalMap=newMap;

}

}

@Override

public void clear() {

}

@Override

public Set keySet() {

return null;

}

@Override

public Collection values() {

return null;

}

@Override

public Set> entrySet() {

return null;

}

}

适用场景

适用读多写少的并发场景。

需注意：

减少扩容开销。根据实际需要，初始化CopyOnWriteMap的大小，避免写时CopyOnWriteMap扩容的开销。

使用批量添加。因为每次添加都会对容器进行复制，所以减少复制次数也是必要的。

缺点：

内存占用。写时会同时驻扎两个对象的内存，容易造成GC。

数据一致性问题。可能导致读到的数据不是最新的，因为写时没有为旧的容器加读锁。

分享到：

微信

微博

豆瓣

上一篇

线程安全的集合类

下一篇

同步与异步