ConcurrentHashMap：實現線程安全的HashMap

之前已經分析過HashMap的實現原理（傳送門），也分析過爲什麼HashMap是線程不安全的（傳送門）。那麼要如何保證HashMap的線程安全呢？ 方法有很多，比如使用HashTable或者Collections.synchronizedMap，但是這兩位選手都有一個共同的問題：性能。因爲不管是讀還是寫操作，他們都會給整個集合上鎖，導致同一時間的其他操作被阻塞。 雖然HashTable和Colle

>>阅读原文<<