java - 如何通过 key 获得锁

Question

在不锁定整个集合的情况下，防止同时更新键值集中的一条记录的最佳方法是什么？从语义上讲，我正在寻找某种按键锁定(理想情况下，Java 实现，但不一定):

interface LockByKey {
   void lock(String key); // acquire an exclusive lock for a key   
   void unlock(String key); // release lock for a key
}

此锁旨在同步对远程存储的访问，因此不能选择某些同步的 Java 集合。

Answer 1

Guava 在 13.0 中发布了类似的内容；如果你愿意，你可以把它从 HEAD 中取出。

Striped<Lock> 或多或少分配特定数量的锁，然后根据其哈希码将字符串分配给锁。 API 看起来或多或少像

Striped<Lock> locks = Striped.lock(stripes);
Lock l = locks.get(string);
l.lock();
try {
  // do stuff 
} finally {
  l.unlock();
}

或多或少，可控制的 strip 数量让您可以用内存使用来交换并发性，因为为每个字符串键分配一个完整的锁可能会很昂贵；从本质上讲，只有在发生哈希冲突时才会出现锁争用，而这种情况(可以预见的)很少见。

(披露:我为 Guava 做出了贡献。)