哪种风格更适合经典动态编程 if-not-contains-then-put？

Question

在动态规划问题中，有一个包含以前案例的地图是很正常的，每次你到达一个新的状态时，你必须检查它是否已经在地图中，如果有就使用它，如果没有就添加它.我想知道这两种方式在性能和风格上哪个更好：

Value value;
if(!map.contains(key)){
    value = calculateValue();
    map.put(key, value);
} else {
    value = map.get(key);
}

还有这个：

if(!map.contains(key)){
    map.put(key, calculateValue());
}
Value value = map.get(key);

第二个似乎效率较低，但允许我避免使用未初始化的变量，这可能会在某天导致错误。

Answer 1

最易读的方式是Map.computeIfAbsent。它在值不存在时添加一个函数调用仅，这应该可以忽略不计。

代码如下：

final Value value = map.computeIfAbsent(key, k -> calculateValue());