通过并发容器来代替同步容器，可以极大地提高伸缩性并降低风险。

通过并发容器来代替同步容器，可以极大地提高伸缩性并降低风险。

同步容器类

        同步容器类包括Vector和Hashtable，二者是早期JDK的一部分，这两个容器的实现和早期的ArrayList和HashMap代码实现基本一样，此外还包括在JDK1.2中添加的一些功能相似的类，这些同步的封装器类是由Collections.synchronizedXxx等工厂方法创建的。这些类实现线程安全的方式是：在每个方法上都添加了synchronized关键字来保证同一个实例同时只有一个线程能访问。

新建的java交流群 大家可以一起来学习交流 QQ群 770590461

点击链接加入群聊【Java学习交流】：https://jq.qq.com/?_wv=1027&k=ASkAzJek

同步容器类的问题

         同步容器类都是线程安全的，但在某些情况下可能需要额外的客户端加锁来保护复合操作。容器上常见的复合操作包括：迭代（反复访问元素，直到遍历完容器中所有元素）、跳转（根据指定顺序找到当前元素的下一个元素）以及条件运算，例如“若没有则添加”（检查在Map中是否存在键值K，如果没有，就加入二元组（K,V)）。在同步容器类中，这些复合操作在没有客户端加锁的情况下仍然是线程安全的，但当其他线程并发地修改容器时，它们可能会表现出意料之外的行为。

public static Object getLast(Vector list) {
	int lastIndex = list.size() - 1;
	return list.get(lastIndex);
}

public static void deleteLast(Vector list) {
	int lastIndex = list.size() - 1;
	list.remove(lastIndex);
}
复制代码

         上面这些方法看似没有任何问题，无论多少个线程同时调用它们，也不破坏Vector。如果线程A在包含10个元素的Vector 上调用getLast，同时线程B在同一个Vector 上调用deleteLast，getLast 将抛出ArrayIndexOutOfBoundsException异常。在调用 size与调用getLast这两个操作之间，Vector变小了，因此在调用size时得到的索引值将不再有效。

       同步容器类通过其自身的锁来保护它的每个方法。通过给得容器类的锁，我们可以使getLast和deleteLast成为原子操作，并确保Vector的大小在调用size和get之间不会发生变化

public static Object getLast(Vector list) {
	synchronized (list){
		int lastIndex = list.size() - 1;
		return list.get(lastIndex);
	}
}

public static void deleteLast(Vector list) {
	synchronized (list){
		int lastIndex = list.size() - 1;
		list.remove(lastIndex); 
	}  
}
复制代码

很明显，尽管这里使用到的Vector的get（）、remove（）和size（）方法都是同步的， 但是在多线程的环境中，如果不在方法调用端做额外的同步措施的话，仍然不是线程安全的。

         然而，有时候对容器加锁,如果容器的规模很大，或者在每个元素上执行操作的时间很长，那么这些线程将长时间等待。长时间地对容器加锁也会降低程序的可伸缩性。持有锁的时间越长，那么在锁上的竞争就可能越激烈，如果许多线程都在等待锁被释放，那么将极大地降低吞吐量和CPU的利用。

阻塞队列

          阻塞队列（BlockingQueue）提供了可阻塞的put和take方法，以及支持定时的offer和poll方法。如果队列已经满了，那么put方法将阻塞直到有空间可用；如果队列为空，那么take方法将会阻塞直到有元素可用。队列可以是有界的也可以是无界的，无界队列永远都不会充满，因此无界队列上的put方法也永远不会阻塞。

阻塞队列常用于生产者和消费者的场景，生产者是向队列里添加元素的线程，消费者是从队列里取元素的线程。阻塞队列就是生产者用来存放元素、消费者用来获取元素的容器。

JDK 提供了7个阻塞队列，如下

• ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。
• LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。
• PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。 
• DelayQueue：一个使用优先级队列实现的无界阻塞队列。
• SynchronousQueue：一个不存储元素的阻塞队列。
• LinkedTransferQueue：一个由链表结构组成的无界阻塞队列。
• LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。

数组结构ArrayBlockingQueue 

        基于数组结构实现的有界FIFO(先进先出)阻塞队列, 与ArrayList类似，但比同步List拥有更好的并发性能。 默认非公平的访问队列，所谓公平访问队列是指阻塞的线程，可以按照阻塞的先后顺序访问队列，即先阻塞线程先访问队列。非公平性是对先等待的线程是非公平的，当队列可用时，阻塞的线程都可以争夺访问队列的资格，有可能先阻塞的线程最后才访问队列。为了保证公平性，通常会降低吞吐量。

//创建一个公平的阻塞队列
ArrayBlockingQueue fairQueue = new ArrayBlockingQueue(1000,true); 
复制代码

访问者的公平性是使用独占锁ReentrantLock实现

public ArrayBlockingQueue(int capacity, boolean fair) {
	if (capacity <= 0)
		throw new IllegalArgumentException();
	this.items = new Object[capacity];
	lock = new ReentrantLock(fair);
	notEmpty = lock.newCondition();
	notFull =  lock.newCondition();
}
复制代码