ConcurrentHashMap 源码中 initTable()方法疑问
lihahahayang · 2022-01-12 17:28:55 +08:00 · 1875 次点击这是一个创建于 1033 天前的主题，其中的信息可能已经有所发展或是发生改变。
ConcurrentHashMap 源码中 initTable()方法为啥要使用临时变量 tab 和 sc ，集合中变量 table 不都是已经 volatile 立即可见的吗，每次都要拷贝到临时变量中有啥具体意义吗？ 这样写不行吗？ while (table == null || table.length == 0)
/**
- Initializes table, using the size recorded in sizeCtl. */ private final Node<K,V>[] initTable() { Node<K,V>[] tab; int sc; while ((tab = table) == null || tab.length == 0) { ／／ 如果 sizeCtl < 0 ,说明另外的线程执行 CAS 成功，正在进行初始化。 if ((sc = sizeCtl) < 0) // 让出 CPU 使用权 Thread.yield(); // lost initialization race; just spin else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) { try { if ((tab = table) == null || tab.length == 0) { int n = (sc > 0) ? sc : DEFAULT_CAPACITY; @SuppressWarnings("unchecked") Node<K,V>[] nt = (Node<K,V>[])new Node[n]; table = tab = nt; sc = n - (n >>> 2); } } finally { sizeCtl = sc; } break; } } return tab; }
 |
1
lihahahayang OP 自己又看了看，方法中进行拷贝主要减少 table 变量的竞争，数据更新都是通过对 table 的 cas 操作完成。
|
 |
2
xxxrubyxxx 2022-01-12 18:30:29 +08:00
|
 |
3
huang119412 2022-01-19 10:01:46 +08:00
It's a coding style made popular by Doug Lea. It's an extreme optimization that probably isn't necessary;
|
Select Language