Java同步容器和并发容器

同步容器

Java常用的容器有ArrayList、LinkedList、HashMap等等，这些容器都是非线程安全的。

如果有多个线程并发地访问这些容器时，就会出现问题。

因此，在编写程序时，必须要求程序员手动地在任何访问到这些容器的地方进行同步处理，这样导致在使用这些容器的时候非常地不方便。

所以，Java提供了同步容器供用户使用。

在Java中，同步容器主要包括2类：

1）Vector、Stack、HashTable

Vector实现了List接口，Vector实际上就是一个数组，和ArrayList类似，但是Vector中的方法都是synchronized方法，即进行了同步措施。

Stack也是一个同步容器，它的方法也用synchronized进行了同步，它实际上是继承于Vector类。

HashTable实现了Map接口，它和HashMap很相似，但是HashTable进行了同步处理，而HashMap没有。

2）Collections类中提供的静态工厂方法创建的类

Collections类是一个工具提供类。在Collections类中提供了大量的方法，比如对集合或者容器进行排序、查找等操作。更重要的是，在它里面提供了几个静态工厂方法来创建同步容器类，如下图所示：

从同步容器的具体实现源码可知，同步容器中的方法采用了synchronized进行了同步，那么必然会影响到程序的执行性能。于是Java提供了性能更优并发容器。

并发容器

java.util.concurrent提供了多种并发容器，总体上来说有4类：

• 队列Queue类型的BlockingQueue和ConcurrentLinkedQueue
• Map类型的ConcurrentMap
• Set类型的ConcurrentSkipListSet和CopyOnWriteArraySet
• List类型的CopyOnWriteArrayList