ConcurrentHashMap和Hashtable區別

標籤：

Hashtable：synchronized是針對整張Hash表的，即每次鎖住整張表讓線程獨佔安全的背後是巨大的浪費

ConcurrentHashMap和Hashtable主要區別就是圍繞著鎖的粒度以及如何鎖

                       

左邊便是Hashtable的實現方式---鎖整個hash表；而右邊則是ConcurrentHashMap的實現方式---鎖桶（或段）。ConcurrentHashMap將hash表分為16個桶（預設值），諸如get,put,remove等常用操作只鎖當前需要用到的桶。試想，原來只能一個線程進入，現在卻能同時16個寫線程進入（寫線程才需要鎖定，而讀線程幾乎不受限制，之後會提到），並發性的提升是顯而易見的。

更令人驚訝的是ConcurrentHashMap的讀取並發，因為在讀取的大多數時候都沒有用到鎖定，所以讀取操作幾乎是完全的並行作業，而寫伺服器用戶端檔案鎖的粒度又非常細，比起之前又更加快速（這一點在桶更多時表現得更明顯些）。只有在求size等操作時才需要鎖定整個表

 

ConcurrentHashMap和Hashtable區別