How to acquire a lock by a key

by

Guava has something like this being released in 13.0; you can get it out of HEAD if you like.

Striped<Lock> more or less allocates a specific number of locks, and then assigns strings to locks based on their hash code. The API looks more or less like

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

More or less, the controllable number of stripes lets you trade concurrency against memory usage, because allocating a full lock for each string key can get expensive; essentially, you only get lock contention when you get hash collisions, which are (predictably) rare.

(Disclosure: I contribute to Guava.)

More Related Contents:

  1. Java Synchronized Block for .class
  2. Static versus non-static lock object in synchronized block
  3. Fast algorithm to calculate n! / (q!)^r
  4. How to make fibonacci method? [closed]
  5. is there an algorithm to reverse a chosen part of a number? [closed]
  6. Generating all permutations of a given string
  7. Finding the max/min value in an array of primitives using Java
  8. Which Java Collection should I use?
  9. Effective gif/image color quantization?
  10. Natural sort order string comparison in Java – is one built in? [duplicate]
  11. How to synchronize a static variable among threads running different instances of a class in Java?
  12. Java lambdas 20 times slower than anonymous classes
  13. Java synchronized method lock on object, or method?
  14. How to calculate elapsed time from now with Joda-Time?
  15. Picking a random element from a set
  16. Java double checked locking
  17. How to solve the “Double-Checked Locking is Broken” Declaration in Java?
  18. Java – Removing duplicates in an ArrayList
  19. Fast algorithm for searching for substrings in a string
  20. Concurrent threads adding to ArrayList at same time – what happens?
  21. Collections.synchronizedList and synchronized
  22. How to generate a random permutation in Java?
  23. What is a good solution for calculating an average where the sum of all values exceeds a double’s limits?
  24. In Java, how do I efficiently and elegantly stream a tree node’s descendants?
  25. Generate Random Numbers in Array [duplicate]
  26. Algorithm – How to delete duplicate elements in a list efficiently?
  27. Determine the most common occurrence in an array
  28. What is the algorithm for finding the center of a circle from three points?
  29. Race between System.out and System.err in java [duplicate]
  30. Threads – Why a Lock has to be followed by try and finally

Leave a Comment