Java ConcurrentHashMapアトミック・ゲット（存在する場合）

Question

コンカレント・ハッシュ・マップで現在の操作の場合、どのように安全な取得を実行しますか？ （putIfAbsentのように同じもの）

悪い例、安全ではありません非常にスレッド（状況として作用し、その後チェック）：

ConcurrentMap<String, SomeObject> concMap = new ... 

//... many putIfAbsent and remove operations 

public boolean setOption(String id, Object option){ 
    SomeObject obj = concMap.get(id); 

    if (obj != null){ 
     //what if this key has been removed from the map? 
     obj.setOption(option); 
     return true; 
    } 

    // in the meantime a putIfAbsent may have been called on the map and then this 
    //setOption call is no longer correct 

    return false; 
} 

はもう一つの悪い例は次のようになります。

public boolean setOption(String id, Object option){ 
     if (concMap.contains(id)){ 
      concMap.get(id).setOption(option); 
      return true; 
     } 
     return false; 
    } 

ここで望ましいものはでありそれらを同期させることによって、追加、削除、および操作をボトルネックにすることはありません。 containsKey/get、ちょうどgetを呼び出す

おかげ

Answer 1

あなたがしようとしているように見えるのは、複数の操作でキーをロックすることです。各操作はアトミックのみです。これは、キーをロックする単純な方法ではなく、マップをロックするだけです。

ただし、「キーを削除するとどうなるでしょうか？」というケースでは、setOptionが呼び出されるまで削除操作を遅らせるだけです。結果は同じでなければなりません。

あなたは解決する必要のない問題を解決しようとしているようです。キーが削除された後、またはキーが削除されるのを待っている間にsetOptionを呼び出すのが悪い理由を説明していません。 Javaの8以降、

private Striped<Lock> lock; 
    public boolean setOption(String id, Object option) { 
     try { 
     Lock lock = concMap.get(id); 
     lock.lock(); 
      if (concMap.contains(id)){ 
      concMap.get(id).setOption(option); 
     return true; 
    } 
    return false; 
     } finally { 
     lock.unlock(); 
     } 
    } 

または：あなたはのConcurrentMapで、単一のキーに複数の操作を行う必要がある場合

Answer 2

は使用しないでください。そのメソッドがnullを返し、キーが存在しなかった場合はキーが存在し、getの時刻にマップされた値が保持されています。ドキュメントから

：このマップがキーのマッピングを保持していない場合

は、指定されたキーがマッピングされている値を返し、またはnull。

これがあなたの第二の例は、どのように見えるべきかです：

public boolean setOption(String id, Object option) { 

    SomeObject opt = concMap.get(id); 
    if (opt == null) 
     return false; 

    opt.setOption(option); 
    return true; 
} 

Answer 3

をConcurrentHashMap上get()方法がアトミックです。このマップはnull値を許可しないため、get()は「存在すれば取得」を実装します。結果がnullの場合、キーは存在しませんでした。

Answer 4

、あなたは競合を減らすために技術をストライピングロックのいずれかを使用することができ、ここではグアバの枠組みに例を示します：

concMap.compute(keyId, (key, value) -> { 
    dosmth; ... return key; }); 

PS：ConcurrentMap.computeは新しいアトミック方法であり、それはキーで行われる方法を確認可能なバリエーションは、ConcurrentMap.computeIfPresent（）などです。