ConcurrentHashMap 是怎样扩容的?size() 为什么不精确?
先自己想一想,再看参考要点
参考要点
- 元素个数达到 sizeCtl(容量的 0.75 倍)时创建 2 倍的新数组,多个线程用 CAS 修改 transferIndex 领取至少 16 个桶从后往前迁移,迁移完的桶放入 ForwardingNode,put 遇到它会先尝试帮忙迁移,再到新数组中插入
- 元素个数分散在 baseCount 和多个 CounterCell 中,size() 不加锁求和,期间其它线程可能在增减,所以只是估计值