### ConcurrentHashMap > CAS + synchronized 控制并發操作 #### sizeCtl > 0 默認值 > -1 代表正在初始化 > >0 表示閾（yu）值 > < -1 多個線程正在進行擴容 #### 與hashMap區別 > 初始化：使用CAS的保證只有一個線程能進行初始化 > 增加元素：如果桶是空的，通過CAS放入新值 > 如果發現正在擴容，則需要幫助擴容 > 幫助擴容的時候，需要判斷當前桶是不是正在擴容，如果不是的話， > 如果桶不是空的，鎖住桶的頭節點，開始插入；再分是鏈表還是紅黑樹。 1. 當 Cmap 嘗試插入的時候，發現該節點是 forward 類型，則會幫助其擴容。 2. 每次加入一個線程都會將 sizeCtl 的低 16 位加一。同時會校驗高 16 位的標示符。 3. 擴容最大的幫助線程是 65535，這是低 16 位的最大值限制的。 4. 每個線程默認分配 16 個桶，如果桶的數量是 16，那么第二個線程無法幫助其擴容。