緩存併發查詢

Question

我有基於ConcurrentHashMap的一個緩存類。該緩存用於存儲從相對較慢的參考數據服務中獲得的結果。這

的一個問題是，當多個線程試圖獲取不存在的關鍵，無論是線程會去獲取與基準數據服務相同的密鑰，從而導致兩個參考數據呼叫。

我想，以提高緩存的實施，使只有一個線程查詢引用數據服務。

對此有任何標準的實施？

Answer 1

這裏是存儲在一個列表<>鑰匙鎖的唯一的密鑰，並且如果與所述等效值的對象被傳遞它會返回相同的密鑰對，然後一個synchroized塊上的鍵

private final List<Object> keyLocks = new ArrayList<>(); // field in Cache 




    public Object get(Object key){ 
     Object lock; 
     synchronized (keyLocks) { 
     if (!keyLocks.contains(key)) { 
      keyLocks.add(key); 
      lock = key; 
     } else { 
      lock = keyLocks.get(keyLocks.indexOf(key)); 
     } 
     } 
     synchronized (lock) { 
     if(innerCache.containsKey(key)){ 
      return cache.get(key); 
     }else{ 
      Object result = dataService.get(key); 
      innerCache.put(key,result); 
      return result; 
     } 
     } 
    } 

示例代碼