Java synchronisierte Methode um Parameterwert

Question

Betrachten Sie die folgende Methode:

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

Ich mag diese Methode von Rennbedingungen schützen, aber dies kann nur auftreten, wenn zwei Threads mit den gleichen customerId sind es zugleich Aufruf . Wenn ich die ganze Methode mache synchronized wird es die Effizienz reduzieren und es ist nicht wirklich notwendig. Was ich wirklich will, ist es, es um die customerId zu synchronisieren. Ist das irgendwie mit Java möglich? Gibt es dafür eingebaute Tools oder würde ich eine Map von Integers als Sperren verwenden?

Auch fühlen sich frei zu beraten, wenn Sie denken, dass ich etwas falsch hier tun :)

Dank!

Answer 1

Das Konzept, das Sie suchen, heißt segmentierte Verriegelung oder gestreifte Verriegelung. Es ist zu verschwenderisch, ein separates Schloss für jeden Kunden zu haben (Schlösser sind ziemlich schwer). Stattdessen möchten Sie Partition Ihre Kundennummer Platz in einer angemessenen Anzahl von Partitionen, die Übereinstimmung mit dem gewünschten Grad der Parallelität. Normalerweise sind 8-16 ausreichend, aber dies hängt von der Menge der Arbeit ab, die die Methode macht.

Dies umreißt einen einfachen Ansatz:

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

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