之前我整理过HashMap的文章,在并发的多线程使用场景中使用HashMap可能会线程不安全。
而在线程安全的中有HashTable和ConcurrentHashmap,但是HashTable的处理是在所有并发操作上都加上了synchronized来达到同步,相当于所有线程都在竞争一把锁,虽然是安全的,但是效率太过于底下。
ConcurrentHashmap因其巧妙的设计,做到线程安全且效率高效,我们来看看它是怎么实现的。
cap
consistance
Availability
Partition tolerance