Здравствуйте, vsb, Вы писали:

Если допустимы коллизии, то можно посмотреть в сторону Striped от guava:

String key = "taskA";
ReadWriteLock rwLock = rwLockStripes.get(key);
try{
     rwLock.lock();
     .....
}finally{
     rwLock.unLock();
}