Java并发－线程安全的集合类

注意，此处所提供的代码，都是基于JDK1.8版本，部分代码与之前版本存在较大差异

1、Hashtable:通过synchronized关键字保证线程安全

2、ConcurrentHashMap：效率比Hashtable高，主要体现在前者使用了锁分离技术，即代码块锁，而不是方法锁

    保证线程安全的方法（JDK1.8中）：在ConcurrentHashMap中，随处可以看到U, 大量使用了U.compareAndSwapXXX的方法，这个方法是利用一个CAS算法实现无锁化的修改值的操作，他可以大大降低锁代理的性能消耗。这个算法的基本思想就是不断地去比较当前内存中的变量值与你指定的一个变量值是否相等，如果相等，则接受你指定的修改的值，否则拒绝你的操作。因为当前线程中的值已经不是最新的值，你的修改很可能会覆盖掉其他线程修改的结果。这一点与乐观锁，SVN的思想是比较类似的。

3、CopyOnWriteArrayList：实现原理比较简单，就是利用之前写过的Java中的锁ReentrantLock进行加锁处理，写操作进行加锁处理，读操作则是利用复制容器的方式

4、CopyOnWriteArraySet：CopyOnWriteArrayList的装饰器模式

        CopyOnWrite容器，即写时复制的容器，通俗理解就是当我们往一个容器中添加元素的时候，不直接往当前容器中添加，而是先将当前容器进行copy，复制出一个新的容器，然后新的容器里面添加元素，添加完元素之后，再将原容器的引用指向新的容器，这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，但是添加元素的时候需要加锁，防止多个并发线程搞出多个复制容器来

        所以CopyOnWrite容器比较多用于读多写少的并发场景，比如白名单，黑名单，商品类目的访问和更新等场景，

        CopyOnWrite的注意：

            1、减少扩容开销

            2、尽可能使用批量添加

        CopyOnWrite的缺点：

            1、内存占用，复制容器的时候同时存在两个容器，而且写完之后，由于垃圾处理机制的原因，原容器可能还会留存一段时间

            2、数据一致性问题，只能保证数据的最终一致性，不能保证数据的实时一致性

5、Vector 矢量队列，实现了List，通过synchronized关键字保证线程安全，跟Hashtable类似

6、StringBuffer和StringBuilder中，Stringbuffer是线程安全的，通过synchronized关键字保证线程安全。

最后复制粘贴一些关于CAS的文章链接，感觉说的挺好的

https://blog.csdn.net/hsuxu/article/details/9467651