マルチレベルHashMapsをマージする最速の方法

Question

私は、最も深い要素がListである多くのマルチレベルHashMapを持っています。レベル数は異なる場合があります。

直感的に最初のハッシュマップが

{ 
    "com": { 
     "avalant": { 
      "api": [] 
     } 
    } 
} 

であり、第二のハッシュマップが

{ 
    "com": { 
     "google": { 
      "service": { 
       "api": [] 
      } 
     } 
    } 
} 

をした後、それは

{ 
    "com": { 
     "avalant": { 
      "api": [] 
     }, 
     "google": { 
      "service": { 
       "api": [] 
      } 
     } 
    } 
} 

それらをマージするための最良の方法は何ですか？になるべき合併であると言うことができますか一度に2つのマップを反復して結合するとよいでしょうか？

Answer 1

私は最初に実際に動作するバージョンを使用しますが、その後はより高速なバージョンが必要かどうかを確認します。

可能な解決策は、このようなもの再帰的なアプローチである（取り外しジェネリック医薬品と読みやすくするためにキャスト）になります。

// after calling this mapLeft holds the combined data 
public void merge(Map<> mapLeft, Map<> mapRight) { 
    // go over all the keys of the right map 
    for (String key : mapRight.keySet()) { 
     // if the left map already has this key, merge the maps that are behind that key 
     if (mapLeft.containsKey(key)) { 
      merge(mapLeft.get(key), mapRight.get(key)); 
     } else { 
      // otherwise just add the map under that key 
      mapLeft.put(key, mapRight.get(key)); 
     } 
    } 
} 

ちょうどラムダラベルに気づきました。ここでストリームを使う理由はわかりません。これをストリームに変換すると、私の意見ではもっと複雑になります。