集合类是Java API的核心，但是我觉得要用好它们是一种艺术。我总结了一些个人的经验，譬如使用ArrayList能够提高性能，而不再需要过时的Vector了，等等。JDK 1.5引入了一些好用的并发集合类，它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看ConcurrentHashMap和Hashtable之间的区别。
这篇文章是HashMap的工作原理以及HashMap和Hashtable的区别的后续。如果你已经读过的话，那么我相信你读完本篇之后会有所收获。
为什么我们需要ConcurrentHashMap和CopyOnWriteArrayList
同步的集合类（Hashtable和Vector），同步的封装类（使用Collections.synchronizedMap()方法和Collections.synchronizedList()方法返回的对象）可以创建出线程安全的Map和List。但是有些因素使得它们不适合高并发的系统。它们仅有单个锁，对整个集合加锁，以及为了防止ConcurrentModificationException异常经常要在迭代的时候要将集合锁定一段时间，这些特性对可扩展性来说都是障碍。
ConcurrentHashMap和CopyOnWriteArrayList保留了线程安全的同时，也提供了更高的并发性。ConcurrentHashMap和CopyOnWriteArrayList并不是处处都需要用，大部分时候你只需要用到HashMap和ArrayList，它们用于应对一些普通的情况。
ConcurrentHashMap和Hashtable的区别
Hashtable和ConcurrentHashMap有什么分别呢？它们都可以用于多线程的环境，但是当Hashtable的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation)，不论它变得多么大，仅仅需要锁定map的某个部分，而其它的线程不需要等到迭代完成才能访问map。简而言之，在迭代的过程中，ConcurrentHashMap仅仅锁定map的某个部分，而Hashtable则会锁定整个map。
Hashtable
是线程安全的，又性能不好，那你还知道别的替代品吗
只会 Hashtable 的程序员真不能立足了，至少你得说得出 SynchronizedMap，虽然它的性能和 Hashtable 一样差，使用了全局对象锁来保证线程安全性，但至少你不只是会 Hashtable。
其实上面的问题，最佳答案是：ConcurrentHashMap，说完这个，有很大概率面试官又会连番问它的实现原理，以及它在 JDK 各个版本中的不同。
ConcurrentHashMap 是 JDK 1.5 添加的新集合，用来保证线程安全性，提升 Map 集合的并发效率。ConcurrentHashMap 使用了 Segment 的概念，默认有 16 个 Segment，Segment 里面依然还是数组 + 链表的数据结构，相当于给 HashMap 分桶处理了。因每次只会锁住其中一个 Segment，所以性能非常好。
然而，有意思的是，随着 JDK 1.8 中对 HashMap 的改进，同时又对 ConcurrentHashMap 进行了改进，抛弃了 Segment + 数组 + 单向链表 的设计，改为了和 HashMap 同样的 数组 + 单向链表 + 红黑树 的数据结构。
同时，ConcurrentHashMap 使用了 CAS 算法 + Synchronized 来保证集合的线程安全性，ConcurrentHashMap 相当于一个性能安全的 HashMap。ConcurrentHashMap 源码相当复杂