Эффективный способ обновления Карты из списка

Question

У меня есть LinkedHashMap<String,Boolean> и ArrayList<String>, как мне обновить LinkedHashMap на основе ключей?

Решения, которое я могу думать:

private void updateFilesPath(LinkedHashMap<String,Boolean) map,ArrayList<String> list) { 
    for (String filePath : list) 
     if (map.get(filePath) == null) 
      map.put(filePath, true); 
} 

Но этот soloution является O(n^2) (п раз перебора и поиск в коллекции с временной сложностью O(n))
есть более эффективный способ достижения этой цели?

Answer 1

Если вы используете Java 8, то оно должно быть только вопросом использования forEach, чтобы добавить новые значения:

filePath.forEach(key -> map.put(key, true)); 

Если вы хотите обновить его, если нет, то:

filePath.forEach(key -> map.putIfAbsent(key, true)); 

Answer 2

HashMap или HashTable или Array или TreeMap имеют сложность поиска O (n). Вы можете использовать B Tree, которое имеет сложность O (log (n)).