java - Warum kann die get()-Methode in ConcurrentHashMap nicht gesperrt werden?
public V get(Object key) {
Segment<K,V> s; // manually integrate access methods to reduce overhead
HashEntry<K,V>[] tab;
int h = hash(key);
long u = (((h >>> segmentShift) & segmentMask) << SSHIFT) + SBASE;
if ((s = (Segment<K,V>)UNSAFE.getObjectVolatile(segments, u)) != null &&
(tab = s.table) != null) {
for (HashEntry<K,V> e = (HashEntry<K,V>) UNSAFE.getObjectVolatile
(tab, ((long)(((tab.length - 1) & h)) << TSHIFT) + TBASE);
e != null; e = e.next) {
K k;
if ((k = e.key) == key || (e.hash == h && key.equals(k)))
return e.value;
}
}
return null;
}
Warum erfordert Vector eine synchronisierte Sperre, ConcurrentHashMap jedoch nicht? Darüber hinaus verwendet CopyOnWriteArrayList auch Copy-on-Write, um paralleles Lesen und Schreiben zu erreichen. Offensichtlich implementiert ConcrrentHashMap kein Copy-on-Write. Wie stellt es sicher, dass beim parallelen Lesen und Schreiben keine inkonsistenten Zwischenzustände gelesen werden?
