Question

我要求实施地图，支持并发，并且只存储最少/最多的值（取决于比较器）。以下代码是否有效？

 class LeastValConcurrentMap<K, V> {

  //put the least value
  private final Comparator<V> comparator;
  private final ConcurrentHashMap<K, V> map = new ConcurrentHashMap<K, V>();

  LeastValConcurrentMap(Comparator comparator) {
     this.comparator = comparator;
  }

  public void put(K k, V v)  {
     V vOld = map.put(k, v);
     if (vOld == null || comparator.compare(v, vOld) <= 0) //i.e. v <= vOld so better
        return;
     //recursively call self
     put(k, vOld);
  }

  @Override
  public String toString() {
     return map.toString();
  }
}

你能告诉我一个例子，说明它不起作用的地方/原因吗？我可以使用guava或标准java库中的某些东西吗？

Answer 1

我认为它更复杂，你需要使用原子ConcurrentHashMap.replace(K key, V oldValue, V newValue)

public void put(K k, V v) {
    V oldValue = map.putIfAbsent(k, v);
    if (oldValue == null) {
        // this is the first mapping to this key 
        return;
    }
    for (;;) {
        if (comparator.compare(v, oldValue) <= 0) {
            break;
        }
        // this replace returns true only if oldValue was replaced with new value atomically   
        if (map.replace(k, oldValue, v)) {
            break;
        }
        // otherwise another attempt
        oldValue = map.get(k);
    }

Answer 2

您可能需要同步LeastValConcurrentMap类的put方法。您似乎只是将值放入地图中......这些值将在何处/如何使用。要确保并发访问，您需要考虑读/写操作。 put方法的最后一行也应该像map.put（k，vOld）

最小值并发映射

2 个答案: