Ha több szál használja egyszerre a cache-t, akkor valahogy szinkronizálni kell - legalábbis amennyiben konzisztens kell legyen a queue és a map tartalma. Ezért a put és a get metódusod atomi kell legyen kívülről nézve. Ezt több módon is elérheted, synchronized metódusok vagy synchronized blokkok használatával, vagy a már említett ReentrantReadWriteLock segítségével.