Java Concurrent Programming (6)
6. 并发集合类
Hashtable是一个易于使用，线程安全的集合类，它的线程安全性是凭借代价换来的--Hashtable中的所有方法都是同步的。HashMap是Hashtable的继承者，通过一个不同步的基类和一个同步的包装器Collections.synchronizedMap解决了线程安全性问题。通过将基本的功能从线程安全性中分离开来，Collections.synchronizedMap允许需要同步的用户可以拥有同步，而不需要同步的用户不需要为同步付出代价。Hashtable和Collections.synchronizedMap通过同步每个方法获得线程安全。这意味着当一个线程执行一个 Map 方法时，无论其他线程要对 Map 进行什么样操作，都不能执行，直到第一个线程结束才可以。 这样，就会有两个不足之处：首先，可伸缩性差，因为一次只能有一个线程可以访问hash表。其次，许多公用的混合操作仍需要外部同步，比如put-if-absent操作，必须要外部同步来保证数据的争用。java.util.concurrent 包添加了多个新的线程安全集合类（ConcurrentHashMap、CopyOnWriteArrayList 和 CopyOnWriteArraySet）。这些类的目的是提供高性能、高度可伸缩性、线程安全的基本集合类型版本。
6.1 ConcurrentHashMap类
ConcurrentHashMap类是对 Map 的线程安全的实现，比起 synchronizedMap 来，它提供了好得多的并发性。多个读操作几乎总可以并发地执行，ConcurrentHashMap的读操作并不需要加锁，是因为其HashEntry被定义为final(HashEntry代表每个hash链中的一个节点),而value被修饰为volatile的原因：
public class DelayQueue<E extends Delayed> extends AbstractQueue<E> implements BlockingQueue<E>
