HashMap vs Hashtable vs ConcurrentHashMap：深度对比与线程安全实现演进？

Question

除了线程安全，它们在底层结构、哈希计算、扩容策略上有何不同？ConcurrentHashMap在JDK1.7和1.8中是如何通过分段锁和CAS优化并发的？

Answer 1

HashMap、Hashtable和ConcurrentHashMap在底层结构、哈希计算、扩容策略上各有不同。