并发集合

java.util.concurrent包中包含了一些对Java集合框架的补充。这些补充可以通过提供的集合接口进行最容易的分类：

• BlockingQueue定义了一个先进先出的数据结构，在尝试向满队列中添加元素或从空队列中检索元素时，会阻塞或超时。
• ConcurrentMap是java.util.Map的子接口，定义了一些有用的原子操作。这些操作仅在键存在时移除或替换键-值对，或者仅在键不存在时添加键-值对。通过将这些操作设置为原子操作，有助于避免同步问题。标准的通用实现是ConcurrentHashMap，它是HashMap的并发版本。
• ConcurrentNavigableMap是ConcurrentMap的子接口，支持近似匹配。标准的通用实现是ConcurrentSkipListMap，它是TreeMap的并发版本。

所有这些集合都通过定义操作将对象添加到集合中的操作与后续访问或删除该对象的操作之间建立了 内存一致性错误的happens-before关系。