CocurrentHashMap和Hashtable都是线程安全的，key和value都不能是null，其主要区别是在于实现线程安全的方式不同。
| HashTable | ConcurrentHashMap（JDK8之前） | ConcurrentHashMap |
|---|---|---|
| 把所有的get、put方法加上锁实现同步 | 把数据分段，每个分段分别加锁，实现同步，提高效率 | 采用CAS算法提高效率 |
CAS（Compare And Swap）算法，比较替换，用一个期望值与当前值比较，如果期望值与当前值相同则用新值替换当前值。这个是并发场景中乐观锁常常使用的算法。
原文：https://www.cnblogs.com/vimzhu/p/11488931.html