2016-11-23 59 views
0
public boolean containsValue(@Nullable Object value) { 
    if (value == null) { 
     return false; 
    } 
    long now = ticker.read(); 
    final Segment<K, V>[] segments = this.segments; 
    long last = -1L; 
    for (int i = 0; i < CONTAINS_VALUE_RETRIES; i++) { 
     long sum = 0L; 
     for (Segment<K, V> segment : segments) { 
      // ensure visibility of most recent completed write 
      int unused = segment.count; // read-volatile 

      AtomicReferenceArray<ReferenceEntry<K, V>> table = segment.table; 
      for (int j = 0; j < table.length(); j++) { 
       for (ReferenceEntry<K, V> e = table.get(j); e != null; e = e.getNext()) { 
        V v = segment.getLiveValue(e, now); 
        if (v != null && valueEquivalence.equivalent(value, v)) { 
         return true; 
        } 
       } 
      } 
      sum += segment.modCount; 
     } 
     if (sum == last) { 
      break; 
     } 
     last = sum; 
    } 
    return false; 
} 

存在的containsValue mathed.My问题是,为什么只检查modCount的没有找到当值。如果其他线程调用之前“返回true”删除操作,这mathed将wrong.forgive我英语不好。番石榴缓存中的containsValue

回答

1

是的,这可以竞赛。那么可以使用containsValue的结果进行任何操作;但是如果它返回true,那么当方法正在被评估时,该值出现在某个点上;无论如何,这是你可能做得最好的。

modCount而言,只有当值不存在时才会使用该值,因为它用于检测地图是否正在同时修改并且需要再次查看。但是如果这个值在迭代过程中的任何时候出现,那么这个方法应该返回true,它会这样做。