哪种风格更适合经典的动态规划 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());