Java并发-容器

同步容器类：同步容器类包括Vector和Hashtable。这些类实现线程安全的方式是：将它们的状态封装起来，并对每个公有方法进行同步，使得每次只有一个线程可以访问容器的状态。JDK1.2之后，提供了工厂封装类，由Collections.sysnchronziedXX静态方法提供。

arrayList概述

hashtable概述

hashmap概述

由于同步容器类要遵守同步规则，就是支持客户端加锁，因此会创建一些新的操作，只要我们知道应用的是哪一个锁，那么这些操作就是可以认为是原子操作。

并发容器

Java5.0提供了多种并发容器来改进同步容器的性能。同步容器将所有对容器状态的访问都串行化，从而实现线程安全性。这种方法的代价是严重降低并发性，当多个线程竞争容器的锁时，吞吐量就会严重降低。

ConcurrentHashMap

同步容器类在执行的每个操作期间都持有一个锁。在一些操作中，例如HashMap.get或List.contains，可能包含大量的工作：当遍历散列通或链表来查找某个特定的对象时，必须在许多元素上调用equals。在基于散列的容器中，如果hashCode不能均匀分布散列值，那么容器的元素就不会均匀的分布在整个容器中。某些情况下，某个糟糕的散列函数还会把一个散列表变成线性链表。当遍历很长的链表并且在某些或者全部元素上调用equals方法时，就会花费很长的时间，这时候其他的线程就不能够访问容器。

ConcurrentHashMap也是一个基于散列的Map，但是它使用了一种完全不同的加锁机制来提供更高的并发性和伸缩性。ConcurrentHashMap并不是将每个方法都在同一个锁上同步并使得每次只能有一个线程访问容器，而是使用一种粒度更细的加锁机制来实现最大限度的共享，这种机制叫做分段锁。在这种机制下，任意数量的线程可以并发的访问Map。ConcurrentHashMap在并发环境下可以实现更高的吞吐量，在单线程环境下只损失非常小的性能。

阻塞队列和生产者-消费者模式

如果队列满了，那么put方法将阻塞到有空间可用。如果队列空了，那么take方法将会阻塞到有元素可用。

阻塞队列支持生产者-消费者这种设计模式，该模式将“找出需要完成的工作”与“执行工作”两个过程分开，并把工作项放入一个待完成列表以便以后完成。生产者-消费者模式可以简化开发过程，因为它消除了生产者类和消费者类之间的代码依赖性。

阻塞与中断

线程可能会阻塞或暂停执行：等待IO结束、等待获得一个锁、等待从sleep中醒来、等待另一个线程等。

Thread提供了interrupt方法，用来判断线程是否被中断（布尔型）。中断属于之中协作机制，一个线程不能强制其他线程停止正在执行的操作去执行其他的操作，只是要求其他线程执行到某个可以暂停的地方停止正在执行的操作，当然必须其他线程愿意停止下来。