1

这个问题基于 Synchronizing on an Integer value。

那里的解决方案似乎很好，只是有一个小问题，它没有解决如何从ConcurrentHashMap.

所以为了解决我在下面的程序中所做的

import java.util.concurrent.ConcurrentHashMap;

public class Example {

    private final ConcurrentHashMap<Integer, Integer> concurrentHashMap = new ConcurrentHashMap<Integer, Integer>();

    public void doSomething(int i) {
        synchronized (getLockForId(i)) {
            concurrentHashMap.remove(i);
        }
    }

    public Integer getLockForId(int id) {
        concurrentHashMap.putIfAbsent(id, id); // I want to replace these two
                                                // operation with single one
                                                // since it seems the cause of
                                                // NPE
        return concurrentHashMap.get(id);
    }

    public static void main(String[] args) {
        final Example example = new Example();
        new Thread(new Runnable() {
            @Override
            public void run() {
                int i = 0;
                while (true) {
                    example.doSomething(++i);
                }
            }
        }).start();
        new Thread(new Runnable() {
            @Override
            public void run() {
                int i = 0;
                while (true) {
                    example.doSomething(++i);
                }
            }
        }).start();
    }
}

问题是它总是导致NullPointerException. 我的第一个分析是因为我正在删除它分配给 null 的值，所以它导致NullPointerException. 所以我在下面做了

    Object obj = new Object();
    synchronized (obj) {
        obj = null;
    }

但以上不会导致NullPointerException. 所以我的问题是为什么它会抛出NullPointerException上述情况？

即使我这样做

public Integer getLockForId(int id) {
   return concurrentHashMap.putIfAbsent(id, id); 
}

它仍然会导致，NullPointerException因为它仅在有 else 返回时才返回值null

4

3 回答 3

8

嗯，是的，那会抛出一个NullPointerException. 考虑这种模式：

 Thread 1                     Thread 2

 putIfAbsent (puts)
 get (returns non-null)
 acquire monitor
                              putIfAbsent (doesn't put)
 remove (removes value)
                              get (returns null)
                              acquire monitor (bang!)

并不是“将值分配给 null”——Map.get如果给定键没有条目，则返回 null。

很难知道该推荐什么，因为您的代码确实没有做任何有用的事情。如果您可以在真实代码中说出您想要实现的目标，我们可能会为您提供更好的建议。

编辑：正如 Nikita 所指出的，仅返回的值是putIfAbsent行不通的，因为它会返回以前的值，或者null如果它不存在 - 而您想要条目的新值。

我怀疑您基本上必须同步对地图的访问，以使您的getLockId方法相对于remove操作具有原子性。

于 2012-10-15T06:17:24.733 回答
2

您可以尝试使所有访问concurrentHashMap同步。因此，当您从地图中获取价值时，您会同步concurrentHashMap并删除它。像这样的东西：

public void doSomething(int i) {
    synchronized (getLockForId(i)) {
        // do stuff
        synchronized (concurrentHashMap) {
            concurrentHashMap.remove(i);
        }
    }
}


public Integer getLockForId(int id) {
    synchronized (concurrentHashMap) {
        concurrentHashMap.putIfAbsent(id, id);
        return concurrentHashMap.get(id);
    }
}
于 2012-10-15T06:25:03.107 回答
0

考虑改用 google 的 LoadingCache。它使用弱引用，因此垃圾收集留给 JVM；您不必删除不再需要的参考资料。它处理与创建新条目有关的并发问题。值同步器的代码如下所示：

import com.google.common.cache.CacheBuilder;
import com.google.common.cache.CacheLoader;
import com.google.common.cache.LoadingCache;

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class ValueSynchronizer<T> {
  private final LoadingCache<T, Lock> valueLocks;

  public ValueSynchronizer() {
    valueLocks = CacheBuilder.newBuilder().build(
      new CacheLoader<T, Lock>() {
        public Lock load(final T id) {
          return new ReentrantLock();
        }
      });
  }

  public void sync(final T onValue, final Runnable toDo)
  {
    final Lock lock = valueLocks.getUnchecked(onValue);
    lock.lock();

    try {
      toDo.run();
    }
    finally {
      lock.unlock();
    }
  }
}

实际上同步一个值看起来像这样：

private final ValueSynchronizer<Long> retrySynchronizer 
    = new ValueSynchronizer<>();

@Override
public void onApplicationEvent(final EventThatCanBeSentMultipleTimes event)
{
  retrySynchronizer.sync(event.getEventId(), () ->
  {
    //...Your code here.
  });
}

（根据 Apache 2.0 许可授权：http: //www.apache.org/licenses/LICENSE-2.0）

于 2016-02-26T08:56:18.660 回答