围绕参数值的Java同步方法

Question

考虑以下方法:

public void upsert(int customerId, int somethingElse) {
  // some code which is prone to race conditions    
}

我想保护此方法免受竞争条件的影响，但这只有在具有相同 customerId 的两个线程同时调用它时才会发生。如果我使整个方法 synchronized ，它会降低效率并且它不是真正需要的。我真正想要的是围绕 customerId 同步它。这可能以某种方式使用 Java 吗？是否有任何内置工具，或者我需要 Integers 的 Map 用作锁？

如果您认为我在这里做错了什么，也可以随时提出建议:)

谢谢!

Answer 1

您正在寻找的概念称为分段锁定 或 strip 锁定。为每个客户单独配一把锁太浪费了(锁是相当重量级的)。相反，您希望将您的客户 ID 空间分区到合理数量的分区中，以匹配所需的并行度。通常 8-16 就足够了，但这取决于方法所做的工作量。

这概述了一个简单的方法:

private final Object[] locks = new Object[8];

synchronized (locks[customerId % locks.length]) {
    ...implementation...
}