JAVA并发集合之CopyOnWriteSet

  CopyOnWriteArraySet为线程安全的Set实现，它是线程安全的无序的集合，可以将它理解成线程安全的HashSet。但CopyOnWriteArraySet底层是使用CopyOnWriteArrayList存储元素的，所以它并不是使用Map来存储元素的。

  写入时复制（CopyOnWrite，简称COW）思想是计算机程序设计领域中的一种优化策略。意思是对一块内存进行修改时，不直接在原有内存块中进行写操作，而是将内存拷贝一份，在新的内存中进行写操作，写完之后，再将原来指向的内存指针指到新的内存，原来的内存就可以被回收。

  CopyOnWriteArrayList和CopyOnWriteArraySet使用了COW的思想，在执行读操作的时候，不加任何锁，因为读操作没有涉及数据的修改，也就不存在线程不安全的问题，所以不加锁可以提高效率，而在执行写操作的时候，并不是直接在原来的数据上进行修改，而是将原来的数据拷贝一份，在这个副本上进行修改，写完之后，再将修改完的副本替换成原来的数据，这样就可以保证写操作不会影响读操作了。也就是说写一半的时候也不会阻塞读操作，因为读的还是原来的数据。

源码参考（部分）

public class CopyOnWriteArraySet<E> extends AbstractSet<E> implements java.io.Serializable {
    private final CopyOnWriteArrayList<E> al;

    /**
     * Creates an empty set.
     */
    public CopyOnWriteArraySet() {
        al = new CopyOnWriteArrayList<E>();
    }

    public boolean add(E e) {
        return al.addIfAbsent(e);
    }

    public boolean remove(Object o) {
        return al.remove(o);
    }
}

源码中可以看到基本都是基于CopyOnWriteArrayList进行操作的，通过CopyOnWriteArraySet调用的CopyOnWriteArrayList方法，都保证整了Set特性同时保证了CopyOnWrite特点。具体可以查看CopyOnWriteArrayList内源码