CocurrentHashMap和Hashtable的区别

Posted 2022-10-09 vimzhu

CocurrentHashMap和Hashtable都是线程安全的，key和value都不能是null，其主要区别是在于实现线程安全的方式不同。

HashTable	ConcurrentHashMap（JDK8之前）	ConcurrentHashMap
把所有的get、put方法加上锁实现同步	把数据分段，每个分段分别加锁，实现同步，提高效率	采用CAS算法提高效率

CAS（Compare And Swap）算法，比较替换，用一个期望值与当前值比较，如果期望值与当前值相同则用新值替换当前值。这个是并发场景中乐观锁常常使用的算法。

　　待后续分析下源码。

参考：https://www.jianshu.com/p/397c046d4125