如何保证容器是线程安全的？ConcurrentHashMap 如何实现高效地线程安全

如果面试问道

如何保证容器是线程安全的？ConcurrentHashMap 如何实现高效地线程安全

你会如何回答呢？

我的回答

Java 提供了不同层面的线程安全支持。在传统集合框架内部，除了 Hashtable 等同步容器，还提供了所谓的同步包装器（Synchronized Wrapper），我们可以调用 Collections 工具类提供的包装方法，来获取一个同步的包装容器（如 Collections.synchronizedMap），但是它们都是利用非常粗粒度的同步方式，在高并发情况下，性能比较低下。

另外，更加普遍的选择是利用并发包提供的线程安全容器类，它提供了：

• 各种并发容器，比如 ConcurrentHashMap、CopyOnWriteArrayList。

• 各种线程安全队列（Queue/Deque），如 ArrayBlockingQueue、SynchronousQueue。

• 各种有序容器的线程安全版本等。

具体保证线程安全的方式，包括有从简单的 synchronize 方式，到基于更加精细化的，比如基于分离锁实现的 Concur