1：簡(jiǎn)單描述

? ? ? 1.8版本的與之前版本的ConcurrentHashMap相比，設(shè)計(jì)理念有很大的調(diào)整，之前的版本，主要用到分段加鎖，即segment+數(shù)組+鏈表的方式，1.8版本采用cas和鎖，并且鎖的粒度更細(xì)，針對(duì)桶進(jìn)行加鎖，結(jié)構(gòu)是數(shù)組+鏈表+紅黑樹(shù)

2：常見(jiàn)問(wèn)題

????A:get是否需要加鎖？為什么？

????????concurrentHashMap 內(nèi)部定義了volatile 字段 tab，類型是Node，且node屬性val 和next也都是volatile類型，因此保證了每次讀取的時(shí)候都是從內(nèi)存中讀取到最新的值。

? ? B:get的時(shí)候，如果正好遇到擴(kuò)容，會(huì)怎么樣？

? ? ? ? 其實(shí)通過(guò)源碼我們知道get的邏輯非常簡(jiǎn)單，1：如果hash相等，且key相同，那么直接返回val ；2：如果hash小于0 ，那么可能是forwardNode或者treeBin，分別采用對(duì)應(yīng)的find方法進(jìn)行查找，其中forwardNode表示該節(jié)點(diǎn)已經(jīng)被移動(dòng)到nextTab中，所以擴(kuò)容不影響get。3：如果hash大于0，那么通過(guò)鏈表遍歷出對(duì)應(yīng)的節(jié)點(diǎn)。