La cache di Guava <K, Semaphore> with weakValues ​​() potrebbe essere thread safe?

Question

Ho bisogno di un meccanismo di blocco per chiave per proteggere le sezioni critiche legate alle chiavi.

Anche se un ConcurrentMap<K, Semaphore> è sufficiente per la concorrenza, non voglio nemmeno che la mappa accumuli vecchie chiavi e cresca indefinitamente.

Idealmente, la struttura dati alla fine (o subito dopo) rilascia la memoria utilizzata per le chiavi a cui i blocchi sono inutilizzati.

che sto tipo di pensiero di Guava Cache costruito con weakValues() farebbe il trucco:

private static final LoadingCache<K, Semaphore> KEY_MUTEX = CacheBuilder.newBuilder() 
     .weakValues() 
     .build(new CacheLoader<K, Semaphore>() { 
      @Override 
      public Semaphore load(K key) throws Exception { 
       return new Semaphore(1); 
      } 
     }); 

Esistono ragioni per cui questo potrebbe non fornire sufficiente controllo della concorrenza?

O ragioni per cui questo potrebbe non comportare la raccolta di dati inutili da parte di coppie non utilizzate?

Answer 1

Sì, funzionerebbe.

C'è anche una struttura dati progettata più o meno per questo caso d'uso: Striped.