### ConcurrentHashMap中偽共享解決方案 ConcurrentHashMap的size操作通過CounterCell來計算，哈希表中的每個節點都對用了一個CounterCell，每個CounterCell記錄了對應Node的鍵值對數目。這樣每次計算size時累加各個CounterCell就可以了。ConcurrentHashMap中CounterCell以數組形式保存，而數組在內存中是連續存儲的，CounterCell中只有一個long類型的value屬性，這樣CPU會緩存CounterCell臨近的CounterCell，于是就形成了偽共享。 ConcurrentHashMap中用Contended注解自動對CounterCell來進行填充： ~~~csharp /** * Table of counter cells. When non-null, size is a power of 2. */ private transient volatile CounterCell[] counterCells; // CounterCell數組，CounterCell在內存中連續 public int size() { long n = sumCount(); return ((n < 0L) ? 0 : (n > (long)Integer.MAX_VALUE) ? Integer.MAX_VALUE : (int)n); } // 計算size時直接對各個CounterCell的value進行累加 final long sumCount() { CounterCell[] as = counterCells; CounterCell a; long sum = baseCount; if (as != null) { for (int i = 0; i < as.length; ++i) { if ((a = as[i]) != null) sum += a.value; } } return sum; } // 使用Contended注解自動進行填充避免偽共享 @sun.misc.Contended static final class CounterCell { volatile long value; CounterCell(long x) { value = x; } } ~~~ 需要注意的是`@sun.misc.Contended`注解在user classpath中是不起作用的，需要通過一個虛擬機參數來開啟：-XX:-RestrictContended。