Java:代码的性能和复杂性

Question

我有两段代码如下:

code 1:

Optional.fromNullable(integerVsLongMap.get(id)).or(getDefaultLong());

和

code 2:

integerVsLongMap.contains(id) ? integerVsLongMap.get(id) : getDefaultLong();

我想知道哪一段代码在空间和时间复杂度以及编码实践方面更有效率和更优选,因为我看到的是两者都做同样的事情？

Answer 1

在性能和可读性方面,最好的是使用

Long v = integerVsLongMap.getOrDefault(id, getDefaultLong())

在我看来.

性能可能不是一个问题,但它可以改进两种解决方案:

• 第一个每次创建一个Optional实例
• 当一个足够时,第二个进行两次地图查找

所有解决方案的时间复杂度是地图查找之一(例如,对于HashMap为O(1),对于TreeMap为O(log(n))).